OpenMP程序中基于活跃变量分析的检查点优化

发布时间：2019-06-14 06:22

【摘要】：OpenMP程序通过做检查点来实现容错,现有检查点方法未考虑活跃变量的语义,通过原始值拷贝来保存活跃变量,存在检查点保存量过大的问题。对此提出数组活跃变量检查点优化算法。该算法基于程序分析,处理隐式定值和隐式引用,运用活跃变量分析法得出数组元素中的活跃变量,在适当的情况下采用由下标和数组首地址构成的表达式来表达数组元素,省略其原始值在检查点中的保存,从而减少检查点的数据保存量,达到降低检查点开销的目的。实验表明,该算法可以减少检查点的数据保存量,降低数组元素的数据保存量,达到降低检查点开销的目的,并且消除隐式定值和隐式引用带来的一些不良影响。
[Abstract]:OpenMP program realizes fault tolerance by making checkpoints. the existing checkpoint methods do not consider the semantics of active variables and save active variables through copies of original values. There is a problem that the amount of checked points is too large. A checkpoint optimization algorithm for array active variables is proposed. The algorithm is based on program analysis, deals with implicit values and implicit references, uses active variable analysis method to obtain active variables in array elements, and uses expressions composed of subscript and array header address to express array elements under appropriate circumstances, omitting the preservation of their original values in the checkpoint, so as to reduce the amount of data storage of the checkpoint and achieve the purpose of reducing the cost of the checkpoint. The experimental results show that the algorithm can reduce the data storage of checkpoint, reduce the data storage of array elements, reduce the checkpoint overhead, and eliminate some adverse effects caused by implicit values and implicit references.
【作者单位】： 湖南大学信息科学与工程学院;
【基金】：国家自然科学基金(No.61272401,No.61173167) 湖南省科技计划重点项目(No.2013GK2003)
【分类号】：TP302.8

【相似文献】

相关期刊论文 前10条

1 黄春;易会战;杨学军;;面向OpenMP的能耗优化技术[J];计算机工程与科学;2008年02期

2 ;OpenMP compiler for distributed memory architectures[J];Science China(Information Sciences);2010年05期

3 王庆;季振洲;刘涛;;面向嵌入式多核的OpenMP扩展方法(英文)[J];计算机科学与探索;2011年01期

4 章隆兵,吴少刚,蔡飞,胡伟武;适合机群OpenMP系统的制导扩展[J];计算机学报;2004年08期

5 李建江,舒继武,陈永健,王鼎兴,郑纬民;Analysis of Factors Affecting Execution Performance of OpenMP Programs[J];Tsinghua Science and Technology;2005年03期

6 顾丽红,吴少刚,章隆兵,蔡飞;针对非规则应用的OpenMP制导扩展[J];小型微型计算机系统;2005年01期

7 黄春;杨学军;;基于值-剖面的OpenMP运行时优化系统[J];计算机工程与科学;2006年12期

8 任小西;唐玲;张杰;;基于OpenMP多线程动态负载均衡技术研究[J];世界科技研究与发展;2008年03期

9 田祖伟;李勇帆;;基于OpenMP的事务存储同步语义研究[J];计算机科学;2009年05期

10 秦江波;李卫忠;;多核处理器平台上使用OpenMP编译指令优化n皇后算法[J];航空计算技术;2009年03期

相关会议论文 前8条

1 王庆;季振洲;刘涛;;面向嵌入式多核存储层次的OpenMP优化研究[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

2 张永彬;唐春安;贾敬辉;梁正召;;OpenMP在岩石动力并行计算中的应用[A];第3届全国工程安全与防护学术会议论文集[C];2012年

3 宋克庆;黄春;;基于OpenMP快速傅里叶变换并行实现[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集（上册）[C];2010年

4 何涛;李爱波;黄渊;;基于OpenMP多线程技术的SAR地面处理软件的并行设计[A];全国第五届信号和智能信息处理与应用学术会议专刊(第一册)[C];2011年

5 莫锦军;刘立国;袁乃昌;;基于OpenMP的并行GRECO软件[A];2011年全国微波毫米波会议论文集（下册）[C];2011年

6 顾文杰;李杰臣;龚俭;;基于OpenMP的网络管理系统性能改进[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年

7 易成建;彭向和;贾延杰;李海涛;;基于OpenMP的磁流变液并行数值模拟[A];中国计算力学大会'2010（CCCM2010）暨第八届南方计算力学学术会议（SCCM8）论文集[C];2010年

8 孟念青;Jason Wang;;Hybrid LS-DYNA汶新特色介绍[A];第七届中国CAE工程分析技术年会暨2011全国计算机辅助工程（CAE）技术与应用高级研讨会论文集[C];2011年

相关博士学位论文 前9条

1 陈永健;OpenMP编译与优化技术研究[D];清华大学;2004年

2 黄春;面向分布共享存储体系结构的高效能OpenMP关键技术研究[D];国防科学技术大学;2007年

3 马红途;OpenMP程序分析及优化技术研究[D];解放军信息工程大学;2009年

4 富弘毅;OpenMP并行程序容错技术研究[D];国防科学技术大学;2010年

5 吴少刚;机群系统OpenMP研究[D];中国科学院研究生院（计算技术研究所）;2004年

6 章隆兵;提高机群OpenMP系统性能的关键技术研究[D];中国科学院研究生院（计算技术研究所）;2004年

7 郭惠芳;面向多核的并行模式及编译优化技术研究[D];解放军信息工程大学;2011年

8 白明泽;多核集群上的混合并行分子动力学计算研究[D];电子科技大学;2012年

9 刘晓娴;面向共享存储结构的并行编译优化技术研究[D];解放军信息工程大学;2013年

相关硕士学位论文 前10条

1 刘靖伟;MPI+OpenMP环境下分解型多目标进化算法并行化研究与实现[D];华南理工大学;2015年

2 石燕;基于OpenMP的启动子数据分析系统的设计与实现[D];黑龙江大学;2015年

3 樊志杰;GRAPES切线伴随模式MPI/OpenMP高效算法研究[D];国防科学技术大学;2013年

4 殷顺昌;OpenMP并行程序性能分析[D];国防科学技术大学;2006年

5 游佐勇;OpenMP并行编程模型与性能优化方法的研究及应用[D];成都理工大学;2011年

6 王燕燕;OpenMP-to-OpenCL代码自动转换工具的设计与实现[D];吉林大学;2015年

7 王昭飞;OpenMP程序中的未指定行为和死锁的静态检测[D];国防科学技术大学;2005年

8 宋克庆;OpenMP Task调度算法实现及优化[D];国防科学技术大学;2009年

9 李滋田;基于OpenMP的多核多线程负载均衡调度策略研究[D];西安工业大学;2014年

10 陈思成;基于OpenMP的遗传退火算法的并行化[D];武汉科技大学;2011年

，

本文编号：2499181