高维环网上的一种可扩展的全交换算法

• 作者: 任开新 刘刚 熊焰 顾乃杰
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 全交换 全对全私人化通信 并行算法 环网 虫蚀路由 集体通信
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 科研通信
• 页码范围: 1723-1728
• 页数: 6页
• 分类号: TP311
• 字数: 8371字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2005.09.046

摘要

全交换在并行计算领域中有着大量而且重要的应用,例如FFT和矩阵运算等.本文提出了一种适合环网结构的全交换算法.算法中采用了新的网络划分技术及通信模式,使高维环网上全交换算法的通信量的主项达到了理论下限,这是已知的其他相关算法未能达到的,且其启动次数与通信量均优于现有的其他同类算法.本文所述的算法并不要求环网每一维上的处理器结点数目是2的方幂或某一个数的平方.最后,该算法简单规范,易于硬件高效实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘刚	中国科学技术大学计算机科学技术系	207	2369	24.0	40.0
2	顾乃杰	中国科学技术大学计算机科学技术系	83	347	9.0	12.0
3	任开新	中国科学技术大学计算机科学技术系	14	45	4.0	6.0
4	熊焰	中国科学技术大学计算机科学技术系	82	648	12.0	21.0