(解放军信息工程大学, 河南 郑州 450001;数学工程与先进计算国家重点实验室, 河南 郑州 450001;广州军区联勤部 后勤信息中心, 广东 广州 510000)
A Cost Model for Automatic OpenMP Parallelization
LI Yan-Bing,ZHAO Rong-Cai,LIU Xiao-Xian,ZHAO Jie
(PLA Information Engineering University, Zhengzhou 450001, China;State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou 450001, China;Logistics Information Center, Guangzhou Military Region Joint Logistics Department, Guangzhou 510000, China)
Chart / table
Similar Articles
Article :Browse 1031   Download 1592
Received:August 05, 2013    Revised:March 13, 2014
> 中文摘要: 现有的OpenMP代价模型较为简单,既没有充分考虑OpenMP程序的执行细节,也无法适应不同的循环并行执行方式.针对上述问题,对最先进的产品级优化编译器Open64中已有的代价模型进行扩展,以单个并行候选循环为对象,建立一种用于OpenMP自动并行收益分析的代价模型.该模型在改进了Open64原有DOALL并行代价模型的基础上,又增加了DOACROSS流水并行代价模型和DSWP并行代价模型.实验结果表明,建立的代价模型能够较好地评估循环并行执行开销的趋势,为OpenMP自动并行化中的收益分析提供了有效的支持.
中文关键词: 自动并行化  OpenMP  代价模型  DOACROSS  DSWP
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.
文章编号:     中图分类号:    文献标志码:
基金项目:"核高基"国家科技重大专项(2009ZX01036-001-001-2);数学工程与先进计算国家重点实验室开放课题(2013A11) "核高基"国家科技重大专项(2009ZX01036-001-001-2);数学工程与先进计算国家重点实验室开放课题(2013A11)
Foundation items:
Reference text:


LI Yan-Bing,ZHAO Rong-Cai,LIU Xiao-Xian,ZHAO Jie.A Cost Model for Automatic OpenMP Parallelization.Journal of Software,2014,25(S2):101-110