article

Adaptive Message Logging for Incremental Program Replay

Authors:

Robert H. B. Netzer,

Jian XuAuthors Info & Claims

IEEE Parallel & Distributed Technology: Systems & Technology, Volume 1, Issue 4

Pages 32 - 39

https://doi.org/10.1109/88.260289

Published: 01 November 1993 Publication History

Abstract

Adaptive message logging, which traces dependences between messages and checkpoints and selectively logs messages, letting users accurately and efficiently replay specific portions of parallel programs, is presented. Traces are reduced by logging only messages that cannot be quickly recomputed during replay. By restarting the execution at the right set of checkpoints, many of the messages needed for a specific replay can be recomputed during the replay itself.

References

[1]

1. D.B. Johnson and W. Zwaenepoel, "Recovery in Distributed Systems Using Optimistic Message Logging and Checkpointing," Proc. 7th Ann. ACM Symp. Principles of Distributed Computing, ACM Press, New York, 1988, pp. 171-181.

Digital Library

[2]

2. R.E. Strom and S. Yemini, "Optimistic Recovery in Distributed Systems," ACM Trans. Computer Systems, Vol. 3, No. 3, Aug. 1985, pp. 204-226.

Digital Library

[3]

3. Y.M. Wang and W.K. Fuchs, "Optimistic Message Logging for Independent Checkpointing in Message-Passing Systems," IEEE Symp. Reliable Distributed Systems, IEEE Computer Society Press, Los Alamitos, Calif., Oct. 1992, pp. 147-154.

[4]

4. A.P. Goldberg et al., "Restoring Consistent Global States of Distributed Computations," ACM/ONR Workshop on Parallel and Distributed Debugging, ACM Press, New York, May 1991, pp. 144-154. Mso appears in SIGPLAN Notices, Vol. 26, No. 11, Dec. 1991.

Digital Library

[5]

5. L.D. Wittie, "Debugging Distributed C Programs by Real Time Replay," SIGPlan/SIGOps Workshop on Parallel and Distributed Debugging, ACM Press, New York, May 1988, pp. 57-67. Also appears in SIGPlan Notices, Vol. 24, No. 1, Jan. 1989.

Digital Library

[6]

6. K. Mani Chandy and L. Lamport, "Distributed Snapshots: Determining Global States of Distributed Systems," ACM Trans. Computer Systems, Vol. 3, No. 1, Feb. 1985, pp. 63-75.

Digital Library

[7]

7. D.B. Johnson and W. Zwaenepoel, "Sender-Based Message Logging," Proc. Fault-Tolerant Computing Systems, IEEE Computer Society Press, Los Alamitos, CA, 1987, pp. 14-19.

[8]

1. C.J. Fidge, "Pamat Orders for Parallel Debugging," SIGPlan/SIG Ops Workshop on Parallel and Distributed Debugging, ACM Press, New York, May 1988, pp. 183-194. Also appears in SIGPlan Notices, Vol. 24, No. 1, Jan. 1989.

Digital Library

[9]

2. A.P. Goldberg et al., "Restoring Consistent Global States of Distributed Computations," ACM/ONR Workshop on Parallel and Distributed Debugging, ACM Press, New York, May 1991, pp. 144-154. Also appears in SIGPlan Notices, Vol. 26, No. 11, Dec. 1991.

Digital Library

[10]

3. L. Lamport, "Time, Clocks, and the Ordering of Events in a Distributed System," Comm. ACM, Vol. 21, No. 7, July 1978, pp. 558-565.

Digital Library

[11]

4. T.J. LeBlanc and J.M. Mellor-Crummey, "Debugging Parallel Programs with Instant Replay," IEEE Trans. Computers, Vol. C- 36, No. 4, Apr. 1987, pp. 471-482.

Digital Library

[12]

5. E. Leu, A. Schiper, and A. Zramdini, "Efficient Execution Replay Technique for Distributed Memory Architectures," Second European Distributed Memory Computing Conf., Lecture Notes in Computer Science 487, Springer-Verlag, Munich, 1991.

Digital Library

[13]

6. R.H.B. Netzer and B.P. Miller, "Optimal Tracing and Replay for Debugging Message-Passing Parallel Programs," Supercomputing '92, IEEE Computer Society Press, Los Alamitos, Calif., Nov. 1992, pp. 502-511.

Digital Library

[14]

7. R.H.B. Netzer and J. Xiu, "Adaptive Message Logging for Incremental Replay of Message-Passing Programs," Supercomputing '93, IEEE Computer Society Press, Los Alamitos, Calif., Nov. 1993.

Digital Library

[15]

8. K.-C. Tai and S. Ahuja, "Reproducible Testing of Communication Software," IEEE Compsac '87, IEEE Computer Society Press, Los Alamitos, Calif., 1987, pp. 331-337.

[16]

9. L.D. Wittie, "Debugging Distributed C Programs by Real Time Replay," SIGPlan/SIGOps Workshop on Parallel and Distributed Debugging, ACM Press, New York, May 1988, pp. 57-67. Also appears in SIGPlan Notices, Vol. 24, No. 1, Jan. 1989.

Digital Library

Cited By

Erb BHabiger GHauck F(2016)On the Potential of Event Sourcing for Retroactive Actor-based ProgrammingFirst Workshop on Programming Models and Languages for Distributed Computing10.1145/2957319.2957378(1-5)Online publication date: 17-Jul-2016
https://dl.acm.org/doi/10.1145/2957319.2957378
Dunlap GLucchetti DFetterman MChen PGregg DAdve VBershad B(2008)Execution replay of multiprocessor virtual machinesProceedings of the fourth ACM SIGPLAN/SIGOPS international conference on Virtual execution environments10.1145/1346256.1346273(121-130)Online publication date: 5-Mar-2008
https://dl.acm.org/doi/10.1145/1346256.1346273
Thoai NKranzlmüller DVolkert J(2002)Shortcut ReplayProceedings of the7th Asian Computing Science Conference on Advances in Computing Science: Internet Computing and Modeling, Grid Computing, Peer-to-Peer Computing, and Cluster10.5555/646068.676955(34-46)Online publication date: 4-Dec-2002
https://dl.acm.org/doi/10.5555/646068.676955
Show More Cited By

Recommendations

Adaptive Message Logging for Incremental Replay of Message-Passing Programs
Critical-Path-Based Message Logging for Incremental Replay of Message-Passing Programs
An Efficient Logging Algorithm for Incremental Replay of Message
IPPS '99/SPDP '99: Proceedings of the 13th International Symposium on Parallel Processing and the 10th Symposium on Parallel and Distributed Processing

To support incremental replay of message-passing applications, processes must periodically checkpoint and the content of some messages must be logged, to break dependencies of the current state of the execution on past events. The paper presents a new ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Parallel & Distributed Technology: Systems & Technology

IEEE Parallel & Distributed Technology: Systems & Technology Volume 1, Issue 4

November 1993

91 pages

ISSN:1063-6552

Issue’s Table of Contents

Copyright © Copyright © 1993 IEEE. All Rights Reserved.

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 November 1993

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Erb BHabiger GHauck F(2016)On the Potential of Event Sourcing for Retroactive Actor-based ProgrammingFirst Workshop on Programming Models and Languages for Distributed Computing10.1145/2957319.2957378(1-5)Online publication date: 17-Jul-2016
https://dl.acm.org/doi/10.1145/2957319.2957378
Dunlap GLucchetti DFetterman MChen PGregg DAdve VBershad B(2008)Execution replay of multiprocessor virtual machinesProceedings of the fourth ACM SIGPLAN/SIGOPS international conference on Virtual execution environments10.1145/1346256.1346273(121-130)Online publication date: 5-Mar-2008
https://dl.acm.org/doi/10.1145/1346256.1346273
Thoai NKranzlmüller DVolkert J(2002)Shortcut ReplayProceedings of the7th Asian Computing Science Conference on Advances in Computing Science: Internet Computing and Modeling, Grid Computing, Peer-to-Peer Computing, and Cluster10.5555/646068.676955(34-46)Online publication date: 4-Dec-2002
https://dl.acm.org/doi/10.5555/646068.676955
Thoai NKranzlmller DVolkert J(2002)ROSProceedings of the 5th international conference on High performance computing for computational science10.5555/1766851.1766904(664-678)Online publication date: 26-Jun-2002
https://dl.acm.org/doi/10.5555/1766851.1766904
Elnozahy EAlvisi LWang YJohnson D(2002)A survey of rollback-recovery protocols in message-passing systemsACM Computing Surveys10.1145/568522.56852534:3(375-408)Online publication date: 1-Sep-2002
https://dl.acm.org/doi/10.1145/568522.568525
Slye JElnozahy E(1998)Support for Software Interrupts in Log-Based Rollback-RecoveryIEEE Transactions on Computers10.1109/12.72979447:10(1113-1123)Online publication date: 1-Oct-1998
https://dl.acm.org/doi/10.1109/12.729794
Drummond LBarbosa V(1996)Distributed Breakpoint Detection in Message-Passing ProgramsJournal of Parallel and Distributed Computing10.1006/jpdc.1996.016339:2(153-167)Online publication date: 15-Dec-1996
https://dl.acm.org/doi/10.1006/jpdc.1996.0163
Yong YTaylor DBockus D(1995)Performing replay in an OSF DCE environmentProceedings of the 1995 conference of the Centre for Advanced Studies on Collaborative research10.5555/781915.781977Online publication date: 7-Nov-1995
https://dl.acm.org/doi/10.5555/781915.781977

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents