標題: A cost-effective forward recovery checkpointing scheme in multiprocessor systems
作者: Wang, KC
Wang, CC
資訊工程學系
Department of Computer Science
關鍵字: forward recovery;multiprocessor system;cost-effective;checkpointing scheme;transient fault;permanent fault
公開日期: 1-一月-2000
摘要: This paper proposes a novel and cost-effective forward recovery checkpointing scheme fur multiprocessor systems with duplex modular redundancy. In our scheme, one processing module is selected to retry the questionable checkpoint, and the other processing module executes toward the next checkpoint ii a mismatched comparison between the two processing modules occurs at any checkpoint. Those schemes using a spare module to retry need much time to initiate the module, and the extra cost is high. Although the traditional rollback scheme retries the questionable checkpoint without any spare module, it has longer average completion time than our scheme for a job under any fault distribution. In our scheme, besides transient faults, permanent faults can be located as well. Experimental results based on our mathematical models demonstrate that, under burst errors, the average completion time of our scheme is reduced by 50% compared with that of the traditional rollback and is comparable with that of the scheme using a spare module to retry. In addition, our scheme has the least total execution time (the most cost-effectiveness) among the three schemes under any fault distribution.
URI: http://hdl.handle.net/11536/30851
ISSN: 1016-2364
期刊: JOURNAL OF INFORMATION SCIENCE AND ENGINEERING
Volume: 16
Issue: 1
起始頁: 65
結束頁: 80
顯示於類別:期刊論文


文件中的檔案:

  1. 000085002000004.pdf