收稿日期: 2010-06-07
修回日期: 2010-09-27
网络出版日期: 2011-01-02
基金资助
重庆市自然科学基金资助项目(CSTC2008BB2307)
Two-Level Checkpoint Algorithm Based on Dynamic Grouping
Received date: 2010-06-07
Revised date: 2010-09-27
Online published: 2011-01-02
Supported by
重庆市自然科学基金资助项目(CSTC2008BB2307)
刘国良 陈蜀宇 徐光侠 常光辉 . 于动态分组的两级检查点算法[J]. 华南理工大学学报(自然科学版), 2011 , 39(2) : 141 -147 . DOI: 10.3969/j.issn.1000-565X.2011.02.024
In order to reduce the overhead of time and space for setting checkpoints,a two-level checkpoint algorithm is proposed,in which the cooperative checkpoint algorithm is adopted for the group level and the single-stage checkpoint algorithm is used for the system level.The algorithm,which is based on the distributed dynamic grou-ping,eliminates orphan messages by sender grouping and implements the change from the conventional two-stage submission algorithm to the single-stage one.Experimental results indicate that the proposed algorithm is of high practicability.The execution time of it is comparatively low and the time complexity for obtaining checkpoints reduces from O(n2) to O(n).
/
| 〈 |
|
〉 |