| SEFP:一种新的固定度为4的Cayley互连网络 |
| |
| 引用本文： | 陈宝兴,肖文俊.SEFP:一种新的固定度为4的Cayley互连网络[J].漳州师范学院学报,2002,15(3):6-12. |
| |
| 作者姓名： | 陈宝兴 肖文俊 |
| |
| 作者单位： | [1]漳州师范学院数学系，福建漳州363000 [2]厦门大学数学系，福建厦门361005 |
| |
| 基金项目： | 本课题受到漳州师院科研经费资助. |
| |
| 摘 要： | 提出一种新的固定度为4的正则互连网络SEFPn，它是一种置换群Sn上的Cayley图。SEFPn是基于洗牌（shuffle），交换（exchange）及翻转（flip）运算的互连网络。它直径短，其直径大约是SEPn（洗牌交换置换网络）的一半。我们提出了基于此网络的路由算法，并由此得到了此网络的直径估计。这种网络被证明能有效模拟其它基于置换群Sn上的Cayley图。在要求具有限定数量的I／O端口的VLSI实现方面，此网络很具有吸引力。另外我们还讨论了此网络的一些代数性质。
|
| 关 键 词： | 固定度 Cayley互连网络 Cayley图 SEFP 洗牌交换翻转网络 计算机互连网络 置换群 路由算法 |
| 文章编号： | 1008-7826(2002)03-0006-07 |
SEFP:A New Cayley interconnection Network of degree four |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
