Article

Free access

Logical time in visualizations produced by parallel programs

Authors:

Janice E. Cuny,

Alfred A. Hough,

Joydip KunduAuthors Info & Claims

VIS '92: Proceedings of the 3rd conference on Visualization '92

Pages 186 - 193

Published: 19 October 1992 Publication History

Abstract

Visualization tools that display data as it is manipulated by a parallel, MIMD computation must contend with the effects of asynchronous execution. We have developed techniques that manipulate logical time in order to produce coherent animations of parallel program behavior despite the presence of asynchrony. Our techniques "interpret" program behavior in light of user-defined abstractions and generate animations based on a logical rather than a physical view of time. If this interpretation succeeds, the resulting animation is easily understood; if it fails, the programmer can be assured that the failure was not an artifact of the visualization. Here we demonstrate that these techniques can be generally applied to enhance visualizations of a variety of types of data as it is produced by parallel, MIMD computations.

References

[1]

P. C. Bates. Debugging Heterogeneous Distributed Systems Using Event-Based Models of Behavior. Ph.D. Thesis, Department of Computer Science, University of Massachusetts, Amherst MA (1986). Also available as COINS Department Technical Report 86--05.

Digital Library

[2]

Alva Couch. Graphical Representations of Program Performance on Hypercube Message-Passing Multiprocessors. Tufts University, Technical Report 88--4 (1988).

[3]

C. J. Fidge, "Partial Orders for Parallel Debugging," Proceedings of the ACM SIPLAN/SIGOPS Workshop on Parallel and Distributed Debugging, pp. 183--194 (1988).

Digital Library

[4]

Allan Gottlieb, Ralph Grishman, Clyde P. Kruskal, Kevin P. McAuliffe, Larry Rudolph and Mark Snir, "The NYU Ultracomputer - Designing and MIMD Shared Memory Parallel Computer," IEEE Transactions on Computers C-32(2), pp. 175--189 (1983).

Digital Library

[5]

M. T. Heath and J. A. Etheridge. Visualizing Performance of Parallel Programs. Oak Ridge National Laboratory Technical Report ORNL/TM-11813 (1991).

[6]

R. W. Hockney and C. R. Jesshope. Parallel Computers: Architecture, Programming and Algorithms. Adam Hilger, Bristol, England (1981).

Digital Library

[7]

Alfred A. Hough and Janice E. Cuny, "Belvedere: Prototype of a Pattern-Oriented Debugger for Highly Parallel Computation," Proceedings 1987 International Conference on Parallel Processing, pp. 735--738 (1987).

[8]

Alfred A. Hough and Janice E. Cuny, "Initial Experiences with a Pattern-Oriented Parallel Debugger," ACM SIGPLAN and SIGOPS Workshop on Parallel and Distributed Debugging, pp. 195--205 (1988).

Digital Library

[9]

Alfred A. Hough and Janice E. Cuny, "Perspective Views: A Technique for Enchancing Visualizations of Parallel Programs," Proceedings 1990 International Conference on Parallel Processing, pp. II 124--132 (1990).

[10]

Alfred A. Hough. Debugging Parallel Programs Using Abstract Visualizations. Ph.D. Thesis, Computer Science Department, University of Massachusetts, Amherst MA (1991). Also available as COINS Department Technical Report 91-53.

Digital Library

[11]

W. Hsuesh and G. E. Kaiser, "Data Path Debugging: Data-Oriented Debugging for a Concurrent Programming Language," Proceedings of the ACM SIPLAN/SIGOPS Workshop on Parallel and Distributed Debugging, pp. 236--247 (1988).

Digital Library

[12]

Leslie Lamport, "Time, Clocks, and the Ordering of Events in a Distributed System," CACM 21(7), pp. 558--565 (1978).

Digital Library

[13]

Thomas J. LeBlanc and John M. Mellor-Crummey and Robert J. Fowler, "Analyzing Parallel Program Executions Using Multiple Views," Journal of Parallel and Distributed Computing 9, pp. 203--217 (1990).

Digital Library

[14]

A. R. Omondi and J. D. Brock, "Implementing a Dictionary on Hypercube Machines," Proceedings of the 1987 International Conference on Parallel Processing, pp. 707--709 (1987).

[15]

Daniel A. Reed, Robert D. Olson, Ruth A. Aydt, Tara M. Madhyastha, Thomas Birkett, David W. Jensen, Bobby A. A. Nazief, and Brian K. Totty, "Scalable Performance Environments for Parallel Systems," Proceedings Sixth Distributed Memory Computing Conference, pp. 562--569 (1991).

[16]

David Socha, Mary L. Bailey, and David Notkin, "Voyeur: Graphical Views of Parallel Programs", Proceedings of the ACM SIPLAN/SIGOPS Workshop on Parallel and Distributed Debugging, pp. 206--217 (1988).

Digital Library

Cited By

Cuny JForman GHough AKundu JLin CSnyder LStemple D(2019)The Ariadne debuggerACM SIGPLAN Notices10.1145/174267.17427628:12(85-95)Online publication date: 27-Feb-2019
https://dl.acm.org/doi/10.1145/174267.174276
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

Logical time in visualizations produced by parallel programs
1. Theory of computation
  1. Models of computation
    1. Concurrency

Recommendations

Debugging parallel programs using abstract visualizations
Compiling data-parallel programs for clusters of SMPs: Research Articles
Compilers for Parallel Computers

Clusters of shared-memory multiprocessors (SMPs) have become the most promising parallel computing platforms for scientific computing. However, SMP clusters significantly increase the complexity of user application development when using the low-level ...
Compiling machine-independent parallel programs

Initial evidence is presented that explicitly parallel, machine-independent programs can automatically be translated into parallel machine code that is competitive in performance with hand-written code.The programming language used is Modula-2*, an ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VIS '92: Proceedings of the 3rd conference on Visualization '92

October 1992

485 pages

ISBN:0818628960

Conference Chairs:
Georges Grinstein
University of Massachusetts, Lowell
,
Bruce Brown
Oracle Corporation
,
Editors:
Arie Kaufman
SUNY at Stony Brook
,
Gregory Nielson
Arizona State University
,
Program Chairs:
R. Daniel Bergeron
University of New Hampshire
,
Carol Hunter
Lawrence Livermore National Laboratory

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
IEEE Computer Society Technical Committee on Computer Graphics

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 19 October 1992

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
137
Total Downloads

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

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cuny JForman GHough AKundu JLin CSnyder LStemple D(2019)The Ariadne debuggerACM SIGPLAN Notices10.1145/174267.17427628:12(85-95)Online publication date: 27-Feb-2019
https://dl.acm.org/doi/10.1145/174267.174276
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

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