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

维普资讯 第29卷第 1期 华 北 水 利 水 电 学 院 学 报 Vo1．29No．1 2008年 2月 JournalofNorthChinaInstituteofWaterConservancyandHydroelectricPower Feb．2008 文章编号 ：1002—5634(2008)0l一0092—04 基于LogP模型的MPI广播算法的性能分析与评价 张凌 晓，唐存 东 (南阳理工学院计算机科学与技术系，河南 南阳473004) 摘 要 ：LogP模型是描述并行系统的有效模型，厂播‘是 MPI并行编程 中常用 的通信类型．基于 LogP模型，对 常用 的4种广播算法进行了理论分析 ，得 了各 自的执行时间或上下界，从而有效地 区分 出了各个算法 的利 弊及最适合的并行计算环境．该分析具有通用性 ，同样可以用于 MPI其他通信类型算法的分析、选择与设汁． 关键词 ：LogP模型