Journal of Software:2013.24(6):1361-1375

静态分析面向异构系统的应用级Checkpoint 设置问题
(国防科学技术大学 计算机学院 并行与分布处理国家重点实验室, 湖南 长沙 410073;北京系统工程研究所, 北京 100101;中国北方车辆研究所, 北京 100072)
Static Analysis for the Placement of Application-Level Checkpoints on Heterogeneous System
JIA Jia,YANG Xue-Jun,MA Ya-Qing
(National Laboratory for Parallel and Distributed Processing, College of Computer, National University of Defense Technology, Changsha 410073, China;Beijing Institute of System Engineering, Beijing 100101, China;China North Vehicle Research Institution, Beijing 100072, China)
Chart / table
Similar Articles
Article :Browse 2042   Download 2624
Received:August 19, 2011    Revised:January 15, 2012
> 中文摘要: 应用级checkpointing 是一种在大规模科学计算领域中备受关注的容错技术,该技术由用户程序员选择在适当的地方保存关键数据,从而降低了容错开销.选择合适的checkpointing 位置、减小全局checkpoint 保存数据量是优化应用级checkpointing 技术的关键问题.对于近年来推出的带有通用GPU 的异构系统上的应用级checkpointing 技术,也同样面临上述问题.针对异构系统体系结构和程序特征,对面向异构系统的应用级checkpointing 技术的检查点设置进行了静态分析,提出两套不同机制的检查点设置方法:同步及异步检查点设置方法,并分别就checkpointing 优化设置问题对其进行数学建模和求解.最后,通过实验验证并评估了所提出的两种方法的性能.
Abstract:Application-Level checkpointing is a widely concerned technique used in large-scale scientific computing fields, and programmers to choose the appropriate place to save crucial data: henceforth, the fault-tolerant overhead can be reduced. There are two key issues in adopting this technique: find the proper place and reduce the scale of global checkpoints saving datum. The same problem is encountered when emerging heterogeneous systems with general purpose computation on GPUs. Towards architecture of heterogeneous system and characterization of application, this paper performs static analysis for the checkpointing configurations and placements, and two novelty approaches are proposed: ‘synchronous checkpoint placement’ and the ‘asynchronous checkpoint placement’. The placement problem of checkpoints can be mathematically modeled and solved. Finally, their performances are evaluated via conducting experiments.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(60921062, 61003087) 国家自然科学基金(60921062, 61003087)
Foundation items:
Reference text:

贾佳,杨学军,马亚青.静态分析面向异构系统的应用级Checkpoint 设置问题.软件学报,2013,24(6):1361-1375

JIA Jia,YANG Xue-Jun,MA Ya-Qing.Static Analysis for the Placement of Application-Level Checkpoints on Heterogeneous System.Journal of Software,2013,24(6):1361-1375