Abstract: Checkpointing is a typical technique for fault tolerance, whereas its scalability is limited by the overhead of file access. According to the multi level file system architecture, the cache-style parallel checkpointing was introduced,which translates global coordinated checkpointing into local file operation by out of-order pipelining of checkpoint flushing opportunity. The overhead of writcback is hidden effectively to increase the performance and the scalability of parallel checkpointing.

Key words: Cachcstylc checkpointing, Parallel computing, Multi-level file system, Multi-processor, Out-of-order pipeline