论文部分内容阅读
提出一种新的固定度为4的正则互连网络SEFPn，它是一种置换群Sn上的Cayley图。SEFPn是基于洗牌（shuffle），交换（exchange）及翻转（flip）运算的互连网络。它直径短，其直径大约是SEPn（洗牌交换置换网络）的一半。我们提出了基于此网络的路由算法，并由此得到了此网络的直径估计。这种网络被证明能有效模拟其它基于置换群Sn上的Cayley图。在要求具有限定数量的I／O端口的VLSI实现方面，此网络很具有吸引力。另外我们还讨论了此网络的一些代数性质。