Parallel Program Trace Extrapolation

Authors:
Zulah K. F. Eckert;Gary J. Nutt
Affiliations:
University of Colorado, USA;University of Colorado, USA
Venue:
ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 02
Year:
1994

Citing 0
Cited 2

ScalaExtrap: trace-based communication extrapolation for spmd programs

Proceedings of the 16th ACM symposium on Principles and practice of parallel programming
ScalaExtrap: Trace-based communication extrapolation for SPMD programs

ACM Transactions on Programming Languages and Systems (TOPLAS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Trace driven simulation has been shown to be an effective means of studying the detailed effect of a program on a specific execution architecture, particularly for memory systems. The technique often depends on taking a trace on one configuration of a machine, then effectively extrapolating the trace so that it represents the detailed behavior of the program on a related configuration. This paper proposes a hierarchical framework in which to study the effects of program non-determinism on program executions. Our goal is to ultimately characterize the complexity of trace extrapolation. We present some preliminary results and applications of the framework to related problems.