MPI-SIM: using parallel simulation to evaluate MPI programs
- 27 November 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 467-474
- https://doi.org/10.1109/wsc.1998.745023
Abstract
This paper describes the design and implementation of MPI-SIM, a library for the execution driven parallel simulation of MPI programs. MPI-LITE, a portable library that supports multithreaded MPI is also de- scribed. MPI-SIM, which is built on top of MPI-LITE, can be used to predict the performance of existing MPI programs as a function of architectural characteristics including number of processors and message commu- nication latencies. The simulation models can be exe- cuted sequentially or in parallel. Parallel executions of MPI-SIM models are synchronized using a set of asyn- chronous conservative protocols. MPI-SIM reduces synchronization overheads by exploiting the communi- cation characteristics of the program that it simulates. The paper presents validation and performance results from the use of MPI-SIM to simulate applications from the NAS Parallel Benchmark suite. Using the tech- niques described in this paper, we were able to reduce the number of synchronizati ons in the parallel simula- tion as compared with the synchronous quantum proto- col and were able to achieve speedups ranging from 3.2-11.9 in going from sequential to parallel simulation using 16 processors on the IBM SP2.Keywords
This publication has 12 references indexed in Scilit:
- Reducing Synchronization Overhead in Parallel SimulationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Cross-profiling as an efficient technique in simulating parallel computer systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Using the SimOS machine simulator to study complex computer systemsACM Transactions on Modeling and Computer Simulation, 1997
- Complete computer system simulation: the SimOS approachIEEE Parallel & Distributed Technology: Systems & Applications, 1995
- A distributed memory LAPSEPublished by Association for Computing Machinery (ACM) ,1994
- The Wisconsin Wind TunnelPublished by Association for Computing Machinery (ACM) ,1993
- Transparent implementation of conservative algorithms in parallel simulation languagesPublished by Association for Computing Machinery (ACM) ,1993
- Parallel discrete event simulationCommunications of the ACM, 1990
- Distributed discrete-event simulationACM Computing Surveys, 1986
- Distributed Simulation: A Case Study in Design and Verification of Distributed ProgramsIEEE Transactions on Software Engineering, 1979