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: | |
本文献已被 维普 等数据库收录! |