| 基于LogP模型的MPI广播算法的性能分析与评价 |
| |
| 引用本文： | 张凌晓,唐存东.基于LogP模型的MPI广播算法的性能分析与评价[J].华北水利水电学院学报,2008,29(1):92-95. |
| |
| 作者姓名： | 张凌晓 唐存东 |
| |
| 作者单位： | 南阳理工学院计算机科学与技术系,河南,南阳,473004 |
| |
| 摘 要： | LogP模型是描述并行系统的有效模型,广播是MPI并行编程中常用的通信类型.基于LogP模型,对常用的4种广播算法进行了理论分析,得出了各自的执行时间或上下界,从而有效地区分出了各个算法的利弊及最适合的并行计算环境.该分析具有通用性,同样可以用于MPI其他通信类型算法的分析、选择与设计.
|
| 关 键 词： | LogP模型 MPI广播算法 分析与评价 |
| 文章编号： | 1002-5634(2008)01-0092-04 |
| 修稿时间： | 2007年10月20 |
Analysis and Evaluation of MPI Broadcast Algorithms Based on LogP Model |
| |
| ZHANG Ling-xiao,TANG Cun-dong.Analysis and Evaluation of MPI Broadcast Algorithms Based on LogP Model[J].Journal of North China Institute of Water Conservancy and Hydroelectric Power,2008,29(1):92-95. |
| |
| Authors: | ZHANG Ling-xiao TANG Cun-dong |
| |
| Abstract: | 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 lower/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. |
| |
| Keywords: | LogP model MPI broadcast algorithms analysis and evaluation |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
