一种面向大规模并行系统的分组协同检查点算法  

A Group-Based Coordinated Checkpointing Algorithm for Large-Scale Parallel System

作　　者：黄琼[1] 尚利宏[1] 周密[1] 金惠华[1] 

机构地区：[1]北京航空航天大学计算机学院,北京100191

出　　处：《计算机研究与发展》2010年第S1期158-163,共6页Journal of Computer Research and Development

摘　　要：随着大规模并行系统使用着越来越多的处理器,相应地其容错能力也变得越来越重要.协同检查点设置和卷回恢复是此类系统中广泛使用的重要容错技术,但它面临着日益严峻的可扩展性问题.随着处理器数目增加导致设置检查点时需要保存更多的检查点文件,这使得其开销率显著增加.提出一种新的基于分组的协同检查点算法,它使用更好的调度策略使得某一组进程在设置检查点时,其他的进程能够更多地处于计算状态,从而有效地减少了检查点开销.实验表明该算法在系统规模增加时具有良好地可扩展性.随着大规模并行系统使用着越来越多的处理器,相应地其容错能力也变得越来越重要.协同检查点设置和卷回恢复是此类系统中广泛使用的重要容错技术,但它面临着日益严峻的可扩展性问题.随着处理器数目增加导致设置检查点时需要保存更多的检查点文件,这使得其开销率显著增加.提出一种新的基于分组的协同检查点算法,它使用更好的调度策略使得某一组进程在设置检查点时,其他的进程能够更多地处于计算状态,从而有效地减少了检查点开销.实验表明该算法在系统规模增加时具有良好地可扩展性.

关 键 词：大规模并行系统 协同检查点 检查点组 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]