DocumentCode :
1345738
Title :
Asynchronous parallel simulation of parallel programs
Author :
Prakash, Sundeep ; Deelman, Ewa ; Bagrodia, Rajive
Author_Institution :
TIBCO Software Inc., Palo Alto, CA, USA
Volume :
26
Issue :
5
fYear :
2000
fDate :
5/1/2000 12:00:00 AM
Firstpage :
385
Lastpage :
400
Abstract :
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
Keywords :
application program interfaces; discrete event simulation; message passing; parallel languages; parallel programming; synchronisation; virtual machines; MPI; MPI-SIM; NAS Parallel Benchmark suite; UC; application-level optimization; application-level runtime analysis; asynchronous conservative protocols; asynchronous parallel simulation; communication patterns; data parallel language; data parallel programs; discrete event models; execution driven parallel simulation; execution time; large datasets; message passing; parallel execution; parallel programs; protocol performance; simulation model; simulation models; Computational modeling; Discrete event simulation; Frequency synchronization; Hardware; Libraries; Parallel languages; Performance analysis; Program processors; Protocols; Runtime;
fLanguage :
English
Journal_Title :
Software Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
0098-5589
Type :
jour
DOI :
10.1109/32.846297
Filename :
846297
Link To Document :
بازگشت