LogGPO:An accurate communication model for performance prediction of MPI programs

来源 :Science in China(Series F:Information Sciences) | 被引量 : 0次 | 上传用户:pxp99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Message passing interface (MPI) is the de facto standard in writing parallel scientific applications on distributed memory systems. Performance prediction of MPI programs on current or future parallel systems can help to find system bottleneck or optimize programs. To effectively analyze and predict performance of a large and complex MPI program, an efficient and accurate communication model is highly needed. A series of communication models have been proposed, such as the LogP model family, which assume that the sending overhead, message transmission, and receiving overhead of a communication is not overlapped and there is a maximum overlap degree between computation and communication. However, this assumption does not always hold for MPI programs because either sending or receiving overhead introduced by MPI implementations can decrease potential overlap for large messages. In this paper, we present a new communication model, named LogGPO, which captures the potential overlap between computation with communication of MPI programs. We design and implement a trace-driven simulator to verify the LogGPO model by predicting performance of point-to-point communication and two real applications CG and Sweep3D. The average prediction errors of LogGPO model are 2.4% and 2.0% for these two applications respectively, while the average prediction errors of LogGP model are 38.3% and 9.1% respectively. Message passing interface (MPI) is the de facto standard in writing parallel scientific applications on distributed memory systems. Performance prediction of MPI programs on current or future parallel systems can help to find system bottleneck or optimize programs. large and complex MPI program, an efficient and accurate communication model is highly needed. A series of communication models have been proposed, such as the LogP model family, which assume that the sending overhead, message transmission, and receiving overhead of a communication is not However, this assumption does not always hold for MPI programs because either sending or receiving overhead introduced by MPI implementations can decreasing potential overlap for large messages. In this paper, we present a new communication model, named LogGPO, which captures the potential overlap between computation with communication of MPI programs. We design and implement a trace-driven simulator to verify the LogGPO model by predicting performance of point-to-point communication and two real applications CG and Sweep3D. The average prediction errors of LogGPO models are 2.4% and 2.0% for these two applications respectively, while the average prediction errors of LogGP models are 38.3% and 9.1% respectively.
其他文献
目的为了解1998~2000年医院疫情漏报情况,进一步提高医院疫报质量。方法依据《全国法定传染病漏报调查方案》进行。结果县、乡两级医院3年平均漏报率分别为9.24%和26.63%。结
自上世纪80年代初期以来,我国精细化工产业已经得到了很大的发展,但普遍存在着技术贡献率低、环境污染较严重等问题。技术层面的主要问题是为了满足精细化学品在功能和性能上的
以非C8含氟化合物为原料合成了含氟羧酸盐、磷酸盐、磺酸盐和聚乙二醇醚等4种非PFOS/PFOA的含氟主体化合物。经复配制备成系列含氟脱模剂,进行了橡塑基材发泡模压成型脱模和应
回顾了阜新地区发展氟化工行业的历史,分析了阜新发展氟化工行业的机遇、优势和方法。期望阜新地区氟化工行业能抓住机遇,依托借助经济转型的东风,结合市场的变化和企业自身的特
氟化工是化学工业中的一个重要分支,随着对含氟化合物潜在性能认识的逐渐深入,新的含氟中间体将会日益增多,含氟中间体在农药、医药、材料和日用化学品等领域的需求量也在激增。
介绍了1,1,1,3,3-五氟丙烷的性质,叙述了1,1,1,3,3-五氟丙烷在发泡剂、制冷剂、清洁剂、气雾剂、传热介质和合成含氟化合物的原料等方面的应用研究现状,指出了国内生产、使用1,
以碳二亚胺、5-氟尿嘧啶-1-基乙酸、二环己基碳二酰亚胺和L-酪氨酸为原料,1-羟基苯并三氮唑为辅助试剂,通过液相偶联法合成了1种新型的5-氟尿嘧啶短肽配体——α-(5-氟尿嘧啶-1
会议
配电网的故障定位是提高配电网供电可靠性的一项行之有效的方法。基于同步相量测量技术,导出了一种新型的故障定位算法。该算法具有较强的通用性,求解过程简单,可快速进行故障定
本文针对户用计量仪表的远程集中抄表问题,设计了基于CAN/RS485双层网络结构的抄表系统,针对远程抄表技术通信过程中的数据可靠性低的问题,提出了一种握手联络式串口通信协议,并
会议
构建了基于图像识别技术的高抛光透射面缺陷检测系统模型,探讨了高抛光面缺陷图谱分析的技术要点,提出了高抛光透射面图像获取时的图像过曝光或低曝光问题的解决办法。在MATLAB
会议