基于LogP模型的MPI广播算法的性能分析与评价  

Analysis and Evaluation of MPI Broadcast Algorithms Based on LogP Model

作　　者：张凌晓[1] 唐存东[1] 

机构地区：[1]南阳理工学院计算机科学与技术系,河南南阳473004

出　　处：《华北水利水电学院学报》2008年第1期92-95,共4页North China Institute of Water Conservancy and Hydroelectric Power

摘　　要：LogP模型是描述并行系统的有效模型,广播是MPI并行编程中常用的通信类型.基于LogP模型,对常用的4种广播算法进行了理论分析,得出了各自的执行时间或上下界,从而有效地区分出了各个算法的利弊及最适合的并行计算环境.该分析具有通用性,同样可以用于MPI其他通信类型算法的分析、选择与设计.LogP model is a wide used model for parallel systems,and broadcast is a common collective operation in MPI programming. Based on LogP model,atheoretical analysis is made for four commonly used broadcast algorithms,and their exact execution time or low- er/upper bound is obtained. Then the advantages/disadvantages are shown, and the best suitable parallel environments are determined. The method can also be applied for analysis,selection and design of the other MPI collective communications.

关 键 词：LOGP模型 MPI广播算法 分析与评价 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]