Asynchronous parallel simulation of parallel programs
Sundeep Prakash, Ewa Deelman, Rajive L. Bagrodia · IEEE Transactions on Software Engineering · 2000
Parallel simulation of parallel programs for large datasets has been shown to offer significant reduction in the execution time of many discrete event models. The paper describes the design and implementation of MPI-SIM, a library for the execution driven parallel simulation of task and data parallel programs. MPI-SIM can be used to predict the performance of existing programs written using MPI for message passing, or written in UC, a data parallel language, compiled to use message passing. The simulation models can be executed sequentially or in parallel. Parallel execution of the models are synchronized using a set of asynchronous conservative protocols. The paper demonstrates how protocol performance is improved by the use of application-level, runtime analysis. The analysis targets the communication patterns of the application. We show the application-level analysis for message passing and data parallel languages. We present the validation and performance results for the simulator for a set of applications that include the NAS Parallel Benchmark suite. The application-level optimization described in the paper yielded significant performance improvements in the simulation of parallel programs, and in some cases completely eliminated the synchronizations in the parallel execution of the simulation model.
Cited by 40 works. doi:10.1109/32.846297
Authors
References
- The NAS Parallel Benchmarks
- Parsec: a parallel simulation environment for complex systems
- Maisie: a language for the design of efficient discrete-event simulations
- Distributed discrete-event simulation
- Distributed Simulation: A Case Study in Design and Verification of Distributed Programs
- Complete computer system simulation: the SimOS approach
- A Fortran to C converter
- Using the SimOS machine simulator to study complex computer systems
- The Wisconsin Wind Tunnel
- PROTEUS: a high-performance parallel-architecture simulator