单程序多数据并行程序优化规律分析.pdfVIP

Journal of Computer Applications ＩSSN 1001-90８1 201４-06-30 计算机应用,201４,3４(S1）：103－106 　 CODENJYＩＩDU　 http：/ / www．joca．cn 文章编号：1001-90８1（201４)S1-0103-0４ 单程序多数据并行程序优化规律分析 1* 2 胡　 悦 ,童维勤 （1．上海行健职业学院信息技术与机电工程系,上海200072;　 2．上海大学 计算机工程与科学学院,上海200072) ( *通信作者电子邮箱uaohuyue@126．com） 摘　 要:在并行程序开发过程中,对并行程序的有效优化能够充分发挥软硬件的执行效率。 在进一步探讨 Amdahl定律的基础上,针对数据密集型问题的单程序多数据(SPＭD)并行计算,分析并行程序被有效优化后其计算时 间及并行效率的变化规律,并给出了公式证明,有利于充分利用Amdahl 定律指导并行程序的优化。 实验结果表明了 论证的有效性。 关键词:数据密集型;单程序多数据;优化;并行计算时间;并行效率 中图分类号:TP302　 　 文献标志码:A Oｐｔｉｍｉzａｔｉｏｎ ａｎａｌｙｓｉｓ ｏｆ ｐａｒａｌｌｅｌ ｃｏｄｅｓ ｆｏｒ ｓｉｎｇｌｅ ｐｒｏｇｒａｍ ｍｕｌｔｉｐｌｅ ｄａｔａ 1* 2 ＨU Yue , TONG Weiqin (1. Department of Information Technology andMechatronical Engineering， Shang HaiXingJian College， Shanghai200072， China； 2. School of Computer Engineering and Science， Shanghai University， Shanghai200072， China） Ａbｓｔｒａｃｔ： Ｉn developing parallel programs, effective parallel program optimization can givefull play tothehardware and softwareexecutionefficiency． ＩnthispapertheAmdahlslawwasre-observed． Basedonthis, theoptimizedchangingtrendsof SPＭD parallel codes computing time and efficiency for data-intensive problems were analyzed, which were demonstrated by equations and could make the most use of Amdahls law to guide parallel program optimization． The experimental results indicate the effectiveness of the discussions． Kｅｙ ｗｏｒｄｓ： data-intensive； Single Program Ｍultiple Data (SPＭD）； optimization； parallel computing time； parallel efficiency 故障情况获得