Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2011.18A.5.177

An Efficient Record-Replay Mechanism using Hardware Performance Counters and Debugging Facilities  

Maeng, Ji-Chan (한양대학교 전자컴퓨터통신학과)
Ryu, Min-Soo (한양대학교 컴퓨터공학부)
Publication Information
The KIPS Transactions:PartA / v.18A, no.5, 2011 , pp. 177-180 More about this Journal
Abstract
In this paper, we present a record-replay technique based on interrupt logging and reproduction. Race conditions have been considered as the main source of nondeterminism in conventional record-replay approaches. However, interrupts are another source of nondeterministic computer system behavior, which must be reproduced at accurate time points, let alone the order of interrupt occurrence. We show that an interrupt-based replayer can be efficiently and effectively implemented by using hardware performance counters and debugging functionality. Experiments also show that the runtime overhead of the interrupt-based replayer is sufficiently low.
Keywords
Record-Replay; Debugging; Rollback Recovery; Nondeterministic Events; Order; Interrupt;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Wittie, "Debugging distributed c programs by real time reply," In Proceedings of the ACM SIGPLAN and SIGOPS Workshop on Parallel and Distributed Debugging, pages 57- 67, 1988.   DOI
2 T. J. LeBlanc and J. M. Mellor-Crummey, "Debugging parallel programs with instant replay," IEEE Transaction on Computers, 36(4):471-482, 1987.   DOI   ScienceOn
3 Michiel Ronsse and Koen De Bosschere, "RecPlay: a fully integrated practical record/replay system," ACM Transactions on Computer Systems, 17(2): 133-152, 1999.   DOI
4 J. Choi and H. Srinivasan, "Deterministic replay of Java multithreaded applications," In Proceedings of the SIGMETRICS Symposium on Parallel and Distributed Tools, pages 48-59, 1998.   DOI
5 J. H. Slye and E. Elnozahy. Support for software interrupts in log-based rollback-recovery. IEEE Transactions on Computers, 47(10):1113-1123, 1998.   DOI   ScienceOn
6 Dmitrijs Zaparanuks, Milan Jovic, and Matthias Hauswirth, "Accuracy of Performance Counter Measurements," In Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software, 2009.   DOI
7 S. Narayanasamy, G. Pokam, and B. Calder, "BugNet: Continuously recording program execution for deterministic replay debugging," In Proceedings of the 32nd International Symposium on Computer Architecture, 2005.   DOI