基于进程到达模式感知的MPI广播性能优化

发布时间：2018-03-06 10:28

本文选题：消息传递接口　切入点：进程到达模式　出处：《华中科技大学学报(自然科学版)》2014年12期 　论文类型：期刊论文

【摘要】：为了解决消息传递接口(MPI)的集合通信性能在实际应用中受非平衡进程到达模式影响较大的问题,提出了基于进程到达模式感知的广播优化方法.根据多核集群层级特点,在流水线广播算法基础上,优化算法以节点内与节点间两级感知进程到达,使先到达的进程尽快开始通信操作,减少等待时间,提高通信效率.理论分析模拟结果显示优化算法几乎不受非平衡进程到达模式影响.试验测试了在不同消息大小、不同进程到达模式和不同进程数三种情况下的算法性能,结果表明:本文所提出的算法有效提高了MPI广播在非平衡进程到达模式下的性能,通信时间减少129%~174%.
[Abstract]:In order to solve the problem that the performance of message passing interface (MPI) is greatly affected by the unbalanced process arrival mode in practical applications, a broadcast optimization method based on process arrival mode awareness is proposed, which is based on the hierarchical characteristics of multi-core clusters. On the basis of pipeline broadcast algorithm, the optimization algorithm is based on the two-level perceptual process within and between nodes, so that the first arriving process can start communication operation as soon as possible and reduce the waiting time. The theoretical analysis and simulation results show that the optimization algorithm is almost independent of the unbalanced process arrival mode. The performance of the algorithm is tested under three conditions: different message size, different process arrival mode and different process number. The results show that the proposed algorithm can effectively improve the performance of MPI broadcasting in unbalanced process arrival mode and reduce the communication time by 129 / 174.
【作者单位】：中国洛阳电子装备试验中心电子信息系统复杂电磁环境效应国家重点实验室;国防科学技术大学信息系统与管理学院;国防科学技术大学机电工程与自动化学院;
【基金】：国家自然科学基金资助项目(61374185) 中国洛阳电子装备试验中心电子信息系统复杂电磁环境效应国家重点实验室开放基金资助项目(CEMEE2014K0303B)
【分类号】：TP334.7;TP311.1

【参考文献】