Deterministic replay of Java multithreaded applications
Jong-Deok Choi, Harini Srinivasan · 1998
Threads and concurrency constructs in Java introduce nondeterminism to a program's execution, which makes it hard to understand and analyze the execution behavior.Nondeterminism in execution behavior also makes it impossible to use execution replay for debugging, performance monitoring, or visualization.This paper discusses a record/replay tool for Java, DejaVu, that provides deterministic replay of a program's execution.In particular, this paper describes the idea of the logical thread schedule, which makes DejaVu efficient and independent of the underlying thread scheduler.The paper also discusses how to handle the various Java synchronization operations for record and replay.DejaVu has been implemented by modifying the Sun Microsystems' Java Virtual Machine.
Cited by 263 works. doi:10.1145/281035.281041 Open-access PDF
Authors
References
- The Java Language Specification
- The SPLASH-2 programs
- Simultaneous multithreading
- Debugging Parallel Programs with Instant Replay
- T
- An empirical comparison of monitoring algorithms for access anomaly detection
- An empirical comparison of monitoring algorithms for access anomaly detection
- Techniques for debugging parallel programs with flowback analysis
- An elementary processor architecture with simultaneous instruction issuing from multiple threads
- Replay for concurrent non-deterministic shared-memory applications