期刊导航
期刊开放获取
vip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
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
职称材料
题名
SEFP:一种新的固定度为4的Cayley互连网络
1
作者
陈宝兴
肖文俊
机构
漳州师范学院数学系
厦门大学数学系
出处
《漳州师范学院学报(自然科学版)》
2002年第3期6-12,共7页
基金
漳州师院科研经费资助。
文摘
提出一种新的固定度为4的正则互连网络SEFPn,它是一种置换群Sn上的Cayley 图。SEFPn是基于洗牌(shuffle),交换(exchange)及翻转(flip)运算的互连网络。它直径短,其直径大约是SEPn(洗牌交换置换网络[5])的一半。我们提出了基于此网络的路由算法,并由此得到了此网络的直径估计。这种网络被证明能有效模拟其它基于置换群Sn上的Cayley 图。在要求具有限定数量的I/O端口的VLSI实现方面,此网络很具有吸引力。另外我们还讨论了此网络的一些代数性质。
关键词
固定度
Cayley互连网络
CAYLEY图
sefp
洗牌交换翻转网络
计算机互连网络
置换群
路由算法
Keywords
Cayley graph
sefp
(shuffle-exchange-flip network)
routing
分类号
TP393.02 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
SEFP:一种新的固定度为4的Cayley互连网络
陈宝兴
肖文俊
《漳州师范学院学报(自然科学版)》
2002
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部