SEFP：一种新的固定度为4的Cayley互连网络
陈宝兴，肖文俊
（漳州师范学院数学系，福建漳州，363000；厦门大学数学系，福建厦门，361005）

摘要：提出一种新的固定度为4的正则互连网络SEFPn，它是一种置换群Sn上的Cayley图。SEEPn是基于洗牌(shuffle)，交换(exchange)及翻转(fliP)运算的互连网络。它直径短，其直径大约是SEPn(洗牌交换置换网络)的一半。我们提出了基于此网络的路由算法，并由此得到了此网络的直径估计。这种网络被证明能有效模拟其它基于置换群Sn上的Cayley图。在要求具有限定数量的I／O端口的VLSI实现方面，此网络很具有吸引力。另外我们还讨论了此网络的一些代数性质。
关键词：Cayley图；SEFP(洗牌交换翻转网络)；路由
中图分类号：TP393
文献标识码：A
文章编号：1008-7826（2002）03-0006-07

如需要论文，请联系福建省计算机学会。
学会办公室联系电话：0591－7894999