10.3969/j.issn.1000-1220.2007.05.021
机群系统中的高效全交换算法
全交换在并行计算领域中有着大量而重要的应用,例如FFT和矩阵运算等.本文在由以太网交换机分层级联而成的机群系统上,提出了高性能的全交换算法DCE和算法MCCE.这两个算法充分利用了网络中瓶颈链路的带宽,达到了通信量的理论下限,并且运用多种策略来避免通信过程中的网络冲突,从而提高了机群的通信性能.实验结果表明,本文所述的算法在消息长度较长时,明显优于MPICH和LAM/MPI中实现的MPI-Alltoall算法.最后,该算法简单规范,易于实现.
全交换、全队全私人化通信、MPI、机群、集体通信
28
TP311(计算技术、计算机技术)
国家自然科学基金60533020
2007-06-04(万方平台首次上网日期,不代表论文的发表时间)
共6页
861-866