Towards the multithreaded deterministic replay in program debugging

Multithread technology increase the efficiency of concurrent programming. However, for the reason of the non-deterministic feature of the multithreaded programs, debugging the multithreaded programs is an open problem. This paper reviews the existing works on multithreaded deterministic replay debugging methods, which are divided into hardware-based methods, software-based methods and hybrid methods, respectively. The classical methods and systems are discussed and analyzed in detail. In addition, advantages and disadvantages for each method are also compared and addressed.