Data Centers

DoublePlay: Parallelizing Sequential Logging and Replay

Date Added: Mar 2011
Format: PDF

Deterministic replay systems record and reproduce the execution of a hardware or software system. In contrast to replaying execution on uniprocessors, deterministic replay on multiprocessors is very challenging to implement efficiently because of the need to reproduce the order or values read by shared memory operations performed by multiple threads. In this paper, the authors present DoublePlay, a new way to efficiently guarantee replay on commodity multiprocessors. The key insight is that one can use the simpler and faster mechanisms of single-processor record and replay, yet still achieve the scalability offered by multiple cores, by using an additional execution to parallelize the record and replay of an application.