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

ACM SIGPLAN Notices, Volume 24, Issue 1

Pages 163 - 173

https://doi.org/10.1145/69215.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

Wagner AJiang JChanson S(2006)Tmon: A performance monitor for transputer‐based multicomputersConcurrency: Practice and Experience10.1002/cpe.43300506055:6(511-526)Online publication date: 24-Oct-2006
https://doi.org/10.1002/cpe.4330050605
van Dijk Gvan der Wal A(2005)Partial ordering of synchronization events for distributed debugging in tightly-coupled multiprocessor systemsDistributed Memory Computing10.1007/BFb0032927(100-109)Online publication date: 17-Jun-2005
https://doi.org/10.1007/BFb0032927
Leblanc T(2002)Debugging in Distributed SystemsEncyclopedia of Software Engineering10.1002/0471028959.sof085Online publication date: 15-Jan-2002
https://doi.org/10.1002/0471028959.sof085
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
PADD '88: 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 SIGPLAN Notices

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

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

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 1988

Published in SIGPLAN Volume 24, Issue 1

Check for updates

Qualifiers

Article

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

Wagner AJiang JChanson S(2006)Tmon: A performance monitor for transputer‐based multicomputersConcurrency: Practice and Experience10.1002/cpe.43300506055:6(511-526)Online publication date: 24-Oct-2006
https://doi.org/10.1002/cpe.4330050605
van Dijk Gvan der Wal A(2005)Partial ordering of synchronization events for distributed debugging in tightly-coupled multiprocessor systemsDistributed Memory Computing10.1007/BFb0032927(100-109)Online publication date: 17-Jun-2005
https://doi.org/10.1007/BFb0032927
Leblanc T(2002)Debugging in Distributed SystemsEncyclopedia of Software Engineering10.1002/0471028959.sof085Online publication date: 15-Jan-2002
https://doi.org/10.1002/0471028959.sof085
Kundu JCuny J(1994)A scalable, visual interface for debugging with event-based behavioral abstractionProceedings Frontiers '95. The Fifth Symposium on the Frontiers of Massively Parallel Computation10.1109/FMPC.1995.380478(472-479)Online publication date: 1994
https://doi.org/10.1109/FMPC.1995.380478
Kolosova Y(1994)Parallel histories ? bases for detection of free and speed-competitive processesCybernetics and Systems Analysis10.1007/BF0112587529:4(593-601)Online publication date: 1994
https://doi.org/10.1007/BF01125875
Schmid U(1994)Monitoring distributed real-time systemsReal-Time Systems10.1007/BF010886217:1(33-56)Online publication date: 1-Jul-1994
https://dl.acm.org/doi/10.1007/BF01088621
Cuny JForman GHough AKundu JLin CSnyder LStemple D(1993)The Ariadne debuggerACM SIGPLAN Notices10.1145/174267.17427628:12(85-95)Online publication date: 1-Dec-1993
https://dl.acm.org/doi/10.1145/174267.174276
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
Cuny JForman GHough AKundu JLin CSnyder LStemple DMiller BMcDowell C(1993)The Ariadne debuggerProceedings of the 1993 ACM/ONR workshop on Parallel and distributed debugging10.1145/174266.174276(85-95)Online publication date: 1-Dec-1993
https://dl.acm.org/doi/10.1145/174266.174276
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
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 Issue’s Table of Contents