一种面向循环优化和非规则代码段的粗粒度半自动并行化方法.PDF

第 卷 第 期 计 算 机 学 报 ４０ ９ 　 　　 　　 　　 　　 Ｖｏｌ．４０ Ｎｏ．９ 年 月 ２０１７ ９ Ｓｅｔ．２０１７ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｐ 　 一种面向循环优化和非规则代码段的 粗粒度半自动并行化方法 刘 松 赵 博 蒋 庆 伍卫国 　 　 　 　 　 　 （西安交通大学电信学院计算机系 西安 ７１００４７） 　 　 摘 要 多核架构已成为当今的主流，而大量传统的串行程序和遗留软件无法充分利用多核处理器的并行计算性 　 　 能 人工改写这些遗留软件工作量繁重、成本高昂，自动实现程序并行化的技术成为学术和工业界研究的热点 该 ． ． 文提出了一种新颖的面向一般程序的 循环优化和非规则代码段的粗粒度半自动并行化方法 该方法通过程序 ｆｏｒ ． 动态分析，根据程序的控制流和数据依赖信息将源程序代码映射成可计算单元（ ）图，从中提取出可并行执行的 ＣＵ 非规则代码段 同时针对程序中 循环部分，提出了一种基于局部性分析的分块收益模型，有效地选择具有收益 ． ｆｏｒ 的循环代码实施循环分块优化；提出了一种基于 ｃａｃｈｅ均匀映射的最优分块因子大小选择算法 ＵＭＣＴＳＳ，以生成 《 优化的分块代码，充分利用 性能并实现分块的粗粒度并行 该文实现了一个基于 编译架构的 ／ ｃａｃｈｅ ． ＬＬＶＭ ＣＣ＋＋ 源码到 ＩｎｔｅｌＴＢＢ并行源码转换的半自动化工具，它在 ＡＳＴ上进行深度代码重构，只需少量的人工干预即可生成 高效的并行代码 为了验证该文方法的有效性，从 组不同的基准测试集上选取 个具有代表性的测试程序在一 ． 计 ４ １８ 台 多核服务器上进行了一系列实验，在循环级和任务级并行性能上分别获得平均 和 的加速 ＩｎｔｅｌＸｅｏｎ １０．９５ ４．４５ 比 和目前最先进的一种最优分块大小算法相比， 算法平均提升了 的分块代码性能 实验结果还表 ． ＵＭＣＴＳＳ ４％ ． 算 明由源到源代码转换工具生成的ＩｎｔｅｌＴＢＢ并行代码具有良好的并行性和可扩展性．