期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
SEFP:一种新的固定度为4的Cayley互连网络
1
作者 陈宝兴 肖文俊 《漳州师范学院学报(自然科学版)》 2002年第3期6-12,共7页
提出一种新的固定度为4的正则互连网络SEFPn,它是一种置换群Sn上的Cayley 图。SEFPn是基于洗牌(shuffle),交换(exchange)及翻转(flip)运算的互连网络。它直径短,其直径大约是SEPn(洗牌交换置换网络[5])的一半。我们提出了基于此网络的... 提出一种新的固定度为4的正则互连网络SEFPn,它是一种置换群Sn上的Cayley 图。SEFPn是基于洗牌(shuffle),交换(exchange)及翻转(flip)运算的互连网络。它直径短,其直径大约是SEPn(洗牌交换置换网络[5])的一半。我们提出了基于此网络的路由算法,并由此得到了此网络的直径估计。这种网络被证明能有效模拟其它基于置换群Sn上的Cayley 图。在要求具有限定数量的I/O端口的VLSI实现方面,此网络很具有吸引力。另外我们还讨论了此网络的一些代数性质。 展开更多
关键词 固定度 Cayley互连网络 CAYLEY图 sefp 洗牌交换翻转网络 计算机互连网络 置换群 路由算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部