机群系统中的高效全交换算法

• 作者: 任开新 刘刚 陶耀东 顾乃杰
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 全交换 全队全私人化通信 MPI 机群 集体通信
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 算法研究
• 页码范围: 861-866
• 页数: 6页
• 分类号: TP311
• 字数: 5880字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2007.05.021

摘要

全交换在并行计算领域中有着大量而重要的应用,例如FFT和矩阵运算等.本文在由以太网交换机分层级联而成的机群系统上,提出了高性能的全交换算法DCE和算法MCCE.这两个算法充分利用了网络中瓶颈链路的带宽,达到了通信量的理论下限,并且运用多种策略来避免通信过程中的网络冲突,从而提高了机群的通信性能.实验结果表明,本文所述的算法在消息长度较长时,明显优于MPICH和LAM/MPI中实现的MPI-Alltoall算法.最后,该算法简单规范,易于实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶耀东	中国科学技术大学计算机科学技术系	36	253	8.0	13.0
5	刘刚	中国科学技术大学计算机科学技术系	207	2369	24.0	40.0
6	顾乃杰	中国科学技术大学计算机科学技术系	83	347	9.0	12.0
7	任开新	中国科学技术大学计算机科学技术系	14	45	4.0	6.0