| 本文已被：浏览 2963次 下载 5416次 |
码上扫一扫！ |
|
|
| 面向OpenMP自动并行化的代价模型 |
|
李雁冰1,2, 赵荣彩1,2, 刘晓娴3, 赵捷1,2
|
|
1.解放军信息工程大学, 河南 郑州 450001;2.数学工程与先进计算国家重点实验室, 河南 郑州 450001;3.广州军区联勤部 后勤信息中心, 广东 广州 510000
|
|
| 摘要: |
| 现有的OpenMP代价模型较为简单,既没有充分考虑OpenMP程序的执行细节,也无法适应不同的循环并行执行方式.针对上述问题,对最先进的产品级优化编译器Open64中已有的代价模型进行扩展,以单个并行候选循环为对象,建立一种用于OpenMP自动并行收益分析的代价模型.该模型在改进了Open64原有DOALL并行代价模型的基础上,又增加了DOACROSS流水并行代价模型和DSWP并行代价模型.实验结果表明,建立的代价模型能够较好地评估循环并行执行开销的趋势,为OpenMP自动并行化中的收益分析提供了有效的支持. |
| 关键词: 自动并行化 OpenMP 代价模型 DOACROSS DSWP |
| DOI： |
| 分类号: |
| 基金项目:"核高基"国家科技重大专项(2009ZX01036-001-001-2);数学工程与先进计算国家重点实验室开放课题(2013A11) |
|
| A Cost Model for Automatic OpenMP Parallelization |
|
LI Yan-Bing1,2, ZHAO Rong-Cai1,2, LIU Xiao-Xian3, ZHAO Jie1,2
|
|
1.PLA Information Engineering University, Zhengzhou 450001, China;2.State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou 450001, China;3.Logistics Information Center, Guangzhou Military Region Joint Logistics Department, Guangzhou 510000, China
|
| Abstract: |
| Existing OpenMP cost models does not give enough thought to the implementation details of OpenMP programs so they cannot be applied widely to different types of parallel loops. To solve this problem, this study extends the cost model in the most advanced product-level optimizing compiler Open64. Targeting single candidate parallel loop, it establishes a cost model suite for the OpenMP benefit analysis. Besides improving the original DOALL-loop faced cost model in the Open64 compiler, two additional models which are also designed for DOACROSS and DSWP (Decoupled Software Pipelining) loops respectively. The experimental results show that the proposed cost model suite can simulate the execution cost of parallel programs very well, and therefore can better support cost evaluation of OpenMP parallelization. |
| Key words: automatic parallelization OpenMP cost model DOACROSS DSWP |
