Aspects of the parallel program execution: Work, time and the current state

Dror Zernik, Larry Rudolph, Marc Snir

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The authors' main focus in debugging and monitoring program execution is the notion of time. In particular, the progress of the execution, which is interpreted as useful computation, is addressed. The authors describe two interpretations, or views, of the causality graph which complement each other in the display of the propagation of the execution. The causality graph is the graph constructed from the partial order which reflects the execution of a parallel program. Additional processing of the causality graph is necessary in order to retrieve these views. This additional processing is essential since the complete, detailed display of the graph is unrealistic for programs of reasonable size. From the causality graph two notion are extracted: the notion of time slice and the notion of work. The definition of a unit of work and what this notion means for the application is provided by the user, and serves as an additional attribute of computation and resource nodes in the graph. These nodes are used for the generation of the views described.

Original languageEnglish (US)
Title of host publicationIsrael Conference on Computer Systems and Software Engineering
PublisherPubl by IEEE
Pages162-172
Number of pages11
ISBN (Print)081862065X
StatePublished - 1991
Externally publishedYes
Event5th Israel Conference on Computer Systems and Software Engineering - Herzlia, Isr
Duration: May 28 1991May 29 1991

Publication series

NameIsrael Conference on Computer Systems and Software Engineering

Other

Other5th Israel Conference on Computer Systems and Software Engineering
CityHerzlia, Isr
Period5/28/915/29/91

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Aspects of the parallel program execution: Work, time and the current state'. Together they form a unique fingerprint.

Cite this