Execution-driven tools for parallel simulation of parallel architectures and applications

EPG-sim is a newly-developed set of tools that performs execution-driven critical path simulation, trace generation, and simulation for serial, optimistically parallelized, and parallel application codes. These capabilities are integrated within a single framework through the use of intelligent source-level instrumentation. The ability to perform execution-driven simulations driven by optimistically parallelized codes, the ability to execute these simulations on parallel hosts, the use of source-level instrumentation, and the integration of the capabilities provided by EPG-sim are among the novel contributions of this work. EPG-sim has important uses in studying parallel architectures, parallelizing compilers, and parallel applications.

[1]  Rudolf Eigenmann,et al.  Performance Analysis of Parallelizing Compilers on the Perfect Benchmarks Programs , 1992, IEEE Trans. Parallel Distributed Syst..

[2]  Pen-Chung Yew,et al.  Execution-driven tools for parallel simulation of parallel architectures and applications , 1993, Supercomputing '93. Proceedings.

[3]  Pen-Chung Yew,et al.  Synchronous Parallel Discrete Event Simulation on Shared-Memory Multiprocessors , 1992 .

[4]  John L. Hennessy,et al.  The accuracy of trace-driven simulations of multiprocessors , 1993, SIGMETRICS '93.

[5]  Joe D. Warren,et al.  The program dependence graph and its use in optimization , 1987, TOPL.

[6]  James R. Larus,et al.  Loop-Level Parallelism in Numeric and Symbolic Programs , 1993, IEEE Trans. Parallel Distributed Syst..

[7]  John L. Hennessy,et al.  Multiprocessor Simulation and Tracing Using Tango , 1991, ICPP.

[8]  James R. Larus,et al.  The Wisconsin Wind Tunnel: virtual prototyping of parallel computers , 1993, SIGMETRICS '93.

[9]  Philip Bitar,et al.  A Critique of Trace-Driven Simulation for Shared-Memory Multiprocessors , 1990 .

[10]  W. Kent Fuchs,et al.  Address tracing for parallel machines , 1991, Computer.

[11]  Geoffrey C. Fox,et al.  The Perfect Club Benchmarks: Effective Performance Evaluation of Supercomputers , 1989, Int. J. High Perform. Comput. Appl..

[12]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[13]  Todd M. Austin,et al.  Dynamic dependency analysis of ordinary programs , 1992, ISCA '92.

[14]  Ding-kai Chen Pen-chung Yew.  An Empirical Study on DOACROSS Loops , 1991 .

[15]  Milind Girkar,et al.  Parafrase-2: an Environment for Parallelizing, Partitioning, Synchronizing, and Scheduling Programs on Multiprocessors , 1989, Int. J. High Speed Comput..

[16]  Anthony M. Sloane,et al.  A Testbed for Studying Parallel Programs and Parallel Execution Architectures , 1993, MASCOTS.

[17]  Pen-Chung Yew,et al.  Parallel discrete event simulation on shared-memory multiprocessors , 1991 .

[18]  Susan J. Eggers,et al.  Techniques for efficient inline tracing on a shared-memory multiprocessor , 1990, SIGMETRICS '90.

[19]  W. Kent Fuchs,et al.  TRAPEDS: producing traces for multicomputers via execution driven simulation , 1989, SIGMETRICS '89.

[20]  Pen-Chung Yew,et al.  The impact of synchronization and granularity on parallel systems , 1990, ISCA '90.

[21]  David A. Padua,et al.  Dynamic Dependence Analysis: A Novel Method for Data Depndence Evaluation , 1992, LCPC.

[22]  Joe D. Warren,et al.  The program dependence graph and its use in optimization , 1984, TOPL.

[23]  Alexander V. Veidenbaum,et al.  Chief: a parallel simulation environment for parallel systems , 1991, [1991] Proceedings. The Fifth International Parallel Processing Symposium.

[24]  R. C. Covington,et al.  The rice parallel processing testbed , 1988, SIGMETRICS '88.

[25]  Utpal Banerjee,et al.  Dependence analysis for supercomputing , 1988, The Kluwer international series in engineering and computer science.

[26]  Eric A. Brewer,et al.  PROTEUS: a high-performance parallel-architecture simulator , 1992, SIGMETRICS '92/PERFORMANCE '92.