%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