Article

Free access

An integrated approach to parallel program debugging and performance analysis onlarge-scale multiprocessors

Authors:

Robert J. Fowler,

Thomas J. LeBlanc,

John M. Mellor-CrummeyAuthors Info & Claims

PADD '88: Proceedings of the 1988 ACM SIGPLAN and SIGOPS workshop on Parallel and distributed debugging

Pages 163 - 173

https://doi.org/10.1145/68210.69231

Published: 01 November 1988 Publication History

Abstract

One of the most serious problems in the development cycle of large-scale parallel programs is the lack of tools for debugging and performance analysis. We are addressing the problem on large-scale, shared-memory multiprocessors. We have developed a dynamic, fine-grain characterization of parallel program executions based on a partial order of accesses to shared objects. This characterization forms the basis for an extensible, integrated toolkit for parallel program debugging and performance analysis. Tools in the toolkit include an interactive debugger, a graphical execution browser, performance analysis packages, and a programmable interface for user queries. Using our integrated toolkit approach, programmers can interactively analyze the behavior of parallel programs in much the same way interactive debuggers and profilers are used to analyze the behavior of sequential programs.

References

[1]

P. Bates and J. Wileden. High Level Debugging of Distributed Systems: The Behavioral Abstraction Approach. Technical Report COINS 83-29, Computer and Information Sciences, University of Massachusetts, 1983.

Digital Library

[2]

BBN Laboratories. Chrysalis Programmer's Manual. BBN Laboratories, Cambridge, MA, May 1987.

[3]

BBN Laboratories. The Uniform System Approach Ta Programming the Butterfly Parallel Processor. BBN Laboratories, Cambridge, MA, October 1985.

[4]

I~.S. Curtis and L.D. Wittie. BugNet: a debugging system for parallel programming environmeats. In Proc 3rd International Conference on Distributed Computing Systems, pages 394-399, Miami, FL, Oct 1982.

[5]

A. Dttda, G. Harrus, Y. Haddad, and G. Bernard. Estimating global time in distributed systems. In Proc 7th International Conference on Distributed Computing Systems, pages 299--306, Sept 1987.

[6]

S.L. Graham, P.B. Kessler, and M.K. McKusick. gprof: a call graph execution profiler. In Proc. of the SIGPLAN '82 Symposium on Compiler Construction, pages 120- 126, SIGPLAN notices, Vol 17, No. 6, June 1982.

Digital Library

[7]

P.K. Harter, D.M. Heimbigner, and R. King. IDD: an interactive distributed debugger. In Proc 5th International Conference on Distributed Computing Systems, pages 498-506, Denver, CO, May 1985.

[8]

Alfred A. Hough and Janice E. Cuny. Belvedere: prototype of ~ p~ttera-orieated debugger for highly paxallel computation. In Proc. of the 1987 International Conference on Parallel Processing, pages 735-738, Aug 1987.

[9]

Jeffrey Joyce, Greg Lomow, KonraA Slind, and Brian Unger. Monitoring distributed systems. A CM Transactions on Computer Systems, 5(2):124-150, May 1987.

Digital Library

[10]

Donald E. Knuth. The Art of Computer Programming: Volume 3 Sorting and Searching. Addison Wesley, Re~ding, MA, 1973.

Digital Library

[11]

L. Lamport. Time, clocks, and the ordering of events in ~ distributed system. Communications of the A CM, 21(7):558-565, July 1978.

Digital Library

[12]

Thomas J. LeBlanc, Neal M. GMter, and Takahide Ohk~mi. SMP: A Message-Based Programming Environment for the BBN Butterfly. Butterfly Project Report 8, Department of Computer Science, University of Rochester, July 1986.

[13]

Thomas J. LeBl~nc and John M. Mellor-Crummey. Debugging parallel programs with instant replay. IEEE Transactions on Computers, C-36(4):471-482, April 1987.

Digital Library

[14]

John M. Mellor-Crummey, Thomas J. LeBlaac, L~wrence A. Crowl, NeM M. Gaiter, and Peter C. Dibble. Ehnwood- An Object.Oriented MuItiprocessor Op. erating System. Butterfly Project tLeport 20, Department of Computer Science, University of Rochester~ September 1987.

[15]

B.P. Miller and C-Q. Y~ng. IPS: am interactive and automatic performance measurement, tool for parallel and distributed programs. In Proc 7th International Conference on Distributed Computing Systems, p~ges 482--489, Berlin, West Germany, Sept 1987.

[16]

Robet W. Scheifler and Jim Gettys. The X window system. ACM Transactions on Graphics, 5(2):79-109, April 1986.

Digital Library

[17]

Michael L. Scott. LYNX Reference Manual. Butterfly Project Report 7, Depaxtment of Computer Science, University of Rochester, March 1986.

[18]

Z. Segall and L. Rudolph. PIE: a programming and instrumentation environment for parallel processing. IEEE Software, 2(6):22-37, Nov 1985.

Digital Library

[19]

E.T. Smith. Debugging tools for message-based, commtmicating processes. In Proc ~th International Conference on Distributed Computing Systems, p~ges 303-310, San Francisco, CA, May 1984.

[20]

Jeffrey D. Ullman. Computational Aspects of VLSL Computer Science Press, Rockville, MD, 1984.

Digital Library

[21]

Tailchi Yausa and M~ami Hagiy~. Kyoto Common Lisp Report. Technical Report, Reseaxch Institute for Mathem~tical Sciences, Kyoto University, 1985.

Cited By

Kashif HFischmeister S(2012)Program transformation for time-aware instrumentationProceedings of 2012 IEEE 17th International Conference on Emerging Technologies & Factory Automation (ETFA 2012)10.1109/ETFA.2012.6489580(1-8)Online publication date: Sep-2012
https://doi.org/10.1109/ETFA.2012.6489580
Boothe B(2000)Efficient algorithms for bidirectional debuggingACM SIGPLAN Notices10.1145/358438.34933935:5(299-310)Online publication date: 1-May-2000
https://dl.acm.org/doi/10.1145/358438.349339
Boothe BLam M(2000)Efficient algorithms for bidirectional debuggingProceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation10.1145/349299.349339(299-310)Online publication date: 1-Aug-2000
https://dl.acm.org/doi/10.1145/349299.349339
Show More Cited By

Index Terms

An integrated approach to parallel program debugging and performance analysis onlarge-scale multiprocessors
1. Computer systems organization
  1. Architectures
    1. Parallel architectures
2. Software and its engineering
  1. Software creation and management
    1. Software verification and validation
      1. Software defect analysis
        Software testing and debugging

Recommendations

An integrated approach to parallel program debugging and performance analysis onlarge-scale multiprocessors
Special issue: Proceedings of the 1988 ACM SIGPLAN and SIGOPS workshop on parallel and distributed debugging

One of the most serious problems in the development cycle of large-scale parallel programs is the lack of tools for debugging and performance analysis. We are addressing the problem on large-scale, shared-memory multiprocessors. We have developed a ...
Parallel program debugging: interface design and implementation
CCGRID '04: Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid

This work describes a proposal for a model for parallel debugging interfaces. The main goal of this work is to present a parallel debugger interface model that can be used as a base for new interfaces. The advantage of designing interfaces using an ...
Efficient debugging primitives for multiprocessors
Special issue: Proceedings of ASPLOS-III: the third international conference on architecture support for programming languages and operating systems

Existing kernel-level debugging primitives are inappropriate for instrumenting complex sequential or parallel programs. These functions incur a heavy overhead in their use of system calls and process switches. Context switches are used to alternately ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

PADD '88: Proceedings of the 1988 ACM SIGPLAN and SIGOPS workshop on Parallel and distributed debugging

November 1988

282 pages

ISBN:0897912969

DOI:10.1145/68210

Editor:
Richard L. Wexelbalt

ACM SIGPLAN Notices Volume 24, Issue 1
Special issue: Proceedings of the 1988 ACM SIGPLAN and SIGOPS workshop on parallel and distributed debugging
Jan. 1989
280 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/69215
Editor:
Richard L. Wexelblat
Issue’s Table of Contents

Copyright © 1988 ACM.

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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 1988

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

WPDD88

Sponsor:

WPDD88: 1988 Workshop on Parallel & Distributed Debugging

May 5 - 6, 1988

Wisconsin, Madison, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

48
Total Citations
View Citations
453
Total Downloads

Downloads (Last 12 months)38
Downloads (Last 6 weeks)7

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kashif HFischmeister S(2012)Program transformation for time-aware instrumentationProceedings of 2012 IEEE 17th International Conference on Emerging Technologies & Factory Automation (ETFA 2012)10.1109/ETFA.2012.6489580(1-8)Online publication date: Sep-2012
https://doi.org/10.1109/ETFA.2012.6489580
Boothe B(2000)Efficient algorithms for bidirectional debuggingACM SIGPLAN Notices10.1145/358438.34933935:5(299-310)Online publication date: 1-May-2000
https://dl.acm.org/doi/10.1145/358438.349339
Boothe BLam M(2000)Efficient algorithms for bidirectional debuggingProceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation10.1145/349299.349339(299-310)Online publication date: 1-Aug-2000
https://dl.acm.org/doi/10.1145/349299.349339
Stewart DGentleman W(1997)Non-stop monitoring and debugging on shared-memory multiprocessorsProceedings of PDSE '97: 2nd International Workshop on Software Engineering for Parallel and Distributed Systems10.1109/PDSE.1997.596845(263-269)Online publication date: 1997
https://doi.org/10.1109/PDSE.1997.596845
Bhatt DJha RSteeves TBhatt RWills D(1995)SPI: an instrumentation development environment for parallel/distributed systemsProceedings of 9th International Parallel Processing Symposium10.1109/IPPS.1995.395976(494-501)Online publication date: 1995
https://doi.org/10.1109/IPPS.1995.395976
Taylor DCoffin M(1994)Integrating real-time and partial-order information in event-data displaysProceedings of the 1994 conference of the Centre for Advanced Studies on Collaborative research10.5555/782185.782251Online publication date: 31-Oct-1994
https://dl.acm.org/doi/10.5555/782185.782251
Pancake C(1993)Customizable portrayals of program structureACM SIGPLAN Notices10.1145/174267.17427428:12(64-74)Online publication date: 1-Dec-1993
https://dl.acm.org/doi/10.1145/174267.174274
Pancake CMiller BMcDowell C(1993)Customizable portrayals of program structureProceedings of the 1993 ACM/ONR workshop on Parallel and distributed debugging10.1145/174266.174274(64-74)Online publication date: 1-Dec-1993
https://dl.acm.org/doi/10.1145/174266.174274
Bhatt DDenz MNorton JKim K(1993)Metrics for distributed C/sup 3/ systems: Rationale and approachProceedings 1993 IEEE Workshop on Advances in Parallel and Distributed Systems10.1109/APADS.1993.588739(34-39)Online publication date: 1993
https://doi.org/10.1109/APADS.1993.588739
Hollingsworth JMiller B(1992)Parallel program performance metricsProceedings of the 1992 ACM/IEEE conference on Supercomputing10.5555/147877.147894(4-13)Online publication date: 1-Dec-1992
https://dl.acm.org/doi/10.5555/147877.147894
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents