对MPICH作业提交方法的改进和验证

作     者：奚诚 杨开济 马允胜 Xi Cheng;Yang Kaiji;Ma Yunsheng

作者机构：复旦大学信息科学与工程学院上海200433 

出 版 物：《计算机应用与软件》 (Computer Applications and Software)

年 卷 期：2008年第25卷第6期

页      面：190-192页

学科分类：08[工学] 081201[工学-计算机系统结构] 0822[工学-轻工技术与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：MPI MPICH 作业提交 同步二叉树法 异步二叉树法 二倍扩散法 

摘      要：MPI(Message Passing Interface)是大规模集群和网格平台中最通用的编程环境,而MPICH是其中应用得最广的一种可移植的实现。在集群式系统中,通信时间取决于许多因素,如节点数、网络带宽、拓扑结构还有软件算法等。到目前为止关于程序层面上的通信模式被研究得很多,以期达到提高通信效率的目的,但是MPICH系统内部所需要的通信时间特别是作业提交过程所花费的时间往往为人们所忽略。分析了当前MPICH的作业提交方法,并提出了同步二叉树法、异步二叉树法和二倍扩散法等一系列改进算法,达到了减少通信时间,优化通信性能的目的。