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

• 作者: 刘洋 杨金民
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: OpenMP程序 并行复算 活跃变量 检查点
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 理论与研发
• 页码范围: 31-41,45
• 页数: 12页
• 分类号: TP302.8
• 字数: 15954字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1402-0243

摘要

OpenMP程序通过做检查点来实现容错,现有检查点方法未考虑活跃变量的语义,通过原始值拷贝来保存活跃变量,存在检查点保存量过大的问题.对此提出数组活跃变量检查点优化算法.该算法基于程序分析,处理隐式定值和隐式引用,运用活跃变量分析法得出数组元素中的活跃变量,在适当的情况下采用由下标和数组首地址构成的表达式来表达数组元素,省略其原始值在检查点中的保存,从而减少检查点的数据保存量,达到降低检查点开销的目的.实验表明,该算法可以减少检查点的数据保存量,降低数组元素的数据保存量,达到降低检查点开销的目的,并且消除隐式定值和隐式引用带来的一些不良影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘洋	湖南大学信息科学与工程学院	38	202	6.0	13.0
2	杨金民	湖南大学信息科学与工程学院	55	424	12.0	18.0