Performance of Cache-Based Error Recovery in Multiprocessors

摘要

Several variations of cache-based checkpointing for rollback error recovery inshared-memory multiprocessors have been recently developed. By modifying the cache replacement policy, these techniques use the inherent redundancy in the memory hierarchy to periodically checkpoint the computation state. Three schemes, different in the manner in which they avoid rollback propagation, are evaluated in this paper. By simulation with address traces from parallel applications running on an Encore Multimax shared-memory multiprocessor, we evaluate the performance effect of integrating the recovery schemes in the cache coherence protocol. Our results indicate that the cache-based schemes can provide checkpointing capability with low performance overhead but uncontrollable high variability in the checkpoint interval.... Fault-tolerant computing, Cache-based checkpointing and rollback recovery, Shared-memory multiprocessors, Trace-driven simulation.