%0 Journal Article %T 高维环网上的一种可扩展的全交换算法 %A 刘刚 %A 顾乃杰 %A 任开新 %A 熊焰 %J 电子学报 %P 1723-1728 %D 2005 %X 全交换在并行计算领域中有着大量而且重要的应用,例如FFT和矩阵运算等.本文提出了一种适合环网结构的全交换算法.算法中采用了新的网络划分技术及通信模式,使高维环网上全交换算法的通信量的主项达到了理论下限,这是已知的其他相关算法未能达到的,且其启动次数与通信量均优于现有的其他同类算法.本文所述的算法并不要求环网每一维上的处理器结点数目是2的方幂或某一个数的平方.最后,该算法简单规范,易于硬件高效实现. %K 全交换 %K 全对全私人化通信 %K 并行算法 %K 环网 %K 虫蚀路由 %K 集体通信 %U http://www.ejournal.org.cn/CN/abstract/abstract6409.shtml