Article

Free access

Optimal tracing and replay for debugging shared-memory parallel programs

Author:

Robert H. B. NetzerAuthors Info & Claims

PADD '93: Proceedings of the 1993 ACM/ONR workshop on Parallel and distributed debugging

Pages 1 - 11

https://doi.org/10.1145/174266.174268

Published: 01 December 1993 Publication History

PDF eReader

References

[1]

Richard H. Carver and Kuo-Chung Tai, "Reproducible Testing of Concurrent Programs Based on Shared Variables," 6th Intl. Conf. on Distributed Computing Systems, pp. 428-432 Boston, MA, (May 1986).

Google Scholar

[2]

Jong-Deok Choi and Sang Lyul Min, "Race Frontier: Reproducing Data Races in Parallel Program Debugging," ACM Symp on Princ. and Practice of Parallel Prog., pp. 145-154 W'ttliamsburg, VA, (Apr 1991).

Digital Library

Google Scholar

[3]

A. Dinning and E. Schonberg, "An Empirical Comparison of Monitoring Algorithms for Access Anomaly Detection," ACM Syrup on Princ. and Practice of Parallel Prog., pp. 1-10 Seattle, WA, (Mar 1990).

Digital Library

Google Scholar

[4]

Thomas J. LeBlanc and John M. Mellor-Crummey, "Debugging Parallel Programs with Instant Replay," IEEE Trans. on Computers C-36(4) pp. 471-482 (April 1987).

Digital Library

Google Scholar

[5]

John M. Mellor-Crummey, "Debugging and Analysis of Large-Scale Parallel Programs," Ph.D Thesis, also available as Computer Science Dept Tech Rep. 312, Univ. of Rochester, (September 1989).

Digital Library

Google Scholar

[6]

Robert H. B. Netzer and Barton P. Miller, "Improving the Accuracy of Data Race Detection," 3rd ACM Symp on Princ. and Practice of Parallel Prog., pp. 133-144 Williamsburg, VA, (Apr 1991).

Digital Library

Google Scholar

[7]

Robert H.B. Netzer and Barton P. Miller, "Optimal Tracing and Replay for Debugging Message-Passing Parallel Programs," Supercomputing '92, pp. 502-511 Minneapolis, MN, (November 1992).

Digital Library

Google Scholar

[8]

Robert H.B. Netzer and Jian Xu, "Adaptive Message Logging for Incremental Replay of Message-Passing Programs," Supercomputing '93, Portland, OR, (November 1993).

Digital Library

Google Scholar

[9]

Doughs Z. Pan and Mark A. Linton, "Supporting Reverse Execution of Parallel Programs," SIG- PLAN/SIGOPS Workshop on Parallel and Distributed Debugging, pp. 124-129 Madison, WI, (May 1988).

Digital Library

Google Scholar

[10]

K.C. Tai, Richard H. Carver, and Evelyn E. Obaid, "Debugging Concurrent Ada Programs by Deterministic Execution," IEEE Trans. on Software Engineering 17(1) pp. 45-63 (January 1991).

Digital Library

Google Scholar

Cited By

View all

Tzialla IWang JZhu JPanda AWalfish M(2024)Efficient Auditing of Event-driven Web ApplicationsProceedings of the Nineteenth European Conference on Computer Systems10.1145/3627703.3650089(1208-1224)Online publication date: 22-Apr-2024
https://dl.acm.org/doi/10.1145/3627703.3650089
Akgun IKuenning GZadok E(2020)Re-AnimatorProceedings of the 13th ACM International Systems and Storage Conference10.1145/3383669.3398276(61-74)Online publication date: 30-May-2020
https://dl.acm.org/doi/10.1145/3383669.3398276
Pobee EMei XChan WZimmermann TLawall JMarinov D(2019)Efficient transaction-based deterministic replay for multi-threaded programsProceedings of the 34th IEEE/ACM International Conference on Automated Software Engineering10.1109/ASE.2019.00076(760-771)Online publication date: 10-Nov-2019
https://dl.acm.org/doi/10.1109/ASE.2019.00076
Show More Cited By

Index Terms

Recommendations

Optimal Tracing and Replay for Debugging Shared-Memory Parallel Programs
Optimal Tracing and Replay for Debugging Message-Passing Parallel Programs
Replay for Debugging MPI Parallel Programs
MPIDC '96: Proceedings of the Second MPI Developers Conference

The cyclic debugging approach often fails for parallel programs because parallel programs reveal nondeterministic characteristics due to message race conditions. This paper addresses the execution replay algorithm for debugging MPI parallel programs. ...

Comments

Information & Contributors

Information

Published In

PADD '93: Proceedings of the 1993 ACM/ONR workshop on Parallel and distributed debugging

December 1993

186 pages

ISBN:0897916336

DOI:10.1145/174266

Chairmen:
Barton P. Miller
Univ. of Wisconsin, Madison
,
Charles McDowell
Univ. of California, Santa Cruz

ACM SIGPLAN Notices Volume 28, Issue 12
Dec. 1993
100 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/174267
Editor:
Richard L. Wexelblat
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1993

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

3WPDD93

Sponsor:

SIGPLAN
Office Naval Research
SIGOPS

3WPDD93: 3rd Workshop on Parallel & Distributed Debugging

May 17 - 18, 1993

California, San Diego, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

166
Total Citations
View Citations
866
Total Downloads

Downloads (Last 12 months)67
Downloads (Last 6 weeks)16

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Tzialla IWang JZhu JPanda AWalfish M(2024)Efficient Auditing of Event-driven Web ApplicationsProceedings of the Nineteenth European Conference on Computer Systems10.1145/3627703.3650089(1208-1224)Online publication date: 22-Apr-2024
https://dl.acm.org/doi/10.1145/3627703.3650089
Akgun IKuenning GZadok E(2020)Re-AnimatorProceedings of the 13th ACM International Systems and Storage Conference10.1145/3383669.3398276(61-74)Online publication date: 30-May-2020
https://dl.acm.org/doi/10.1145/3383669.3398276
Pobee EMei XChan WZimmermann TLawall JMarinov D(2019)Efficient transaction-based deterministic replay for multi-threaded programsProceedings of the 34th IEEE/ACM International Conference on Automated Software Engineering10.1109/ASE.2019.00076(760-771)Online publication date: 10-Nov-2019
https://dl.acm.org/doi/10.1109/ASE.2019.00076
Bo LJiang SWang RYu Q(2019)A bidirectional trace simplification approach based on a context switch linked list for concurrent programsConcurrency and Computation: Practice and Experience10.1002/cpe.542332:2Online publication date: 28-Jun-2019
https://doi.org/10.1002/cpe.5423
Chapp DSato KAhn DTaufer M(2018)Record-and-Replay Techniques for HPC Systems: A SurveySupercomputing Frontiers and Innovations: an International Journal10.14529/jsfi1801025:1(11-30)Online publication date: 15-Mar-2018
https://dl.acm.org/doi/10.14529/jsfi180102
Shu XWu X(2018)Locally Adaptive Rank-Constrained Optimal Tone MappingACM Transactions on Graphics10.1145/322521937:3(1-10)Online publication date: 27-Jul-2018
https://dl.acm.org/doi/10.1145/3225219
Pan ZManocha D(2018)Active Animations of Reduced Deformable Models with Environment InteractionsACM Transactions on Graphics10.1145/319756537:3(1-17)Online publication date: 7-Aug-2018
https://dl.acm.org/doi/10.1145/3197565
Wang KKhurshid SGligoric M(2018)JPRACM SIGSOFT Software Engineering Notes10.1145/3149485.314949442:4(1-5)Online publication date: 11-Jan-2018
https://dl.acm.org/doi/10.1145/3149485.3149494
Hsiao CNarayanasamy SKhan EPereira CPokam G(2017)AsyncClockACM SIGARCH Computer Architecture News10.1145/3093337.303771245:1(193-205)Online publication date: 4-Apr-2017
https://dl.acm.org/doi/10.1145/3093337.3037712
Hsiao CNarayanasamy SKhan EPereira CPokam G(2017)AsyncClockACM SIGPLAN Notices10.1145/3093336.303771252:4(193-205)Online publication date: 4-Apr-2017
https://dl.acm.org/doi/10.1145/3093336.3037712
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Optimal Tracing and Replay for Debugging Shared-Memory Parallel Programs

Optimal Tracing and Replay for Debugging Message-Passing Parallel Programs

Replay for Debugging MPI Parallel Programs