Compiler-supported simulation of highly scalable parallel applications

Vikram S. Adve, Rajive Bagrodia, Ewa Deelman, Thomas Phan, Rizos Sakellariou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we propose and evaluate practical, automatic techniques that exploit compiler analysis to facilitate simulation of very large message-passing systems. We use a compiler-synthesized static task graph model to identify the control-flow and the subset of the computations that determine the parallelism, communication and synchronization of the code, and to generate symbolic estimates of sequential task execution times. This information allows us to avoid executing or simulating large portions of the computational code during the simulation. We have used these techniques to integrate the MPI-Sim parallel simulator at UCLA with the Rice dHPF compiler infrastructure. The integrated system can simulate unmodified High Performance Fortran (HPF) programs compiled to the Message-Passing Interface standard (MPI) by the dHPF compiler, and we expect to simulate MPI programs as well. We evaluate the accuracy and benefits of these techniques for three standard benchmarks on a wide range of problem and system sizes. Our results show that the optimized simulator has errors of less than 17% compared with direct program measurement in all the cases we studied, and typically much smaller errors. Furthermore, it requires factors of 5 to 2000 less memory and up to a factor of 10 less time to execute than the original simulator. These dramatic savings allow us to simulate systems and problem sizes 10 to 100 times larger than is possible with the original simulator.

Original languageEnglish (US)
Title of host publicationACM/IEEE SC 1999 Conference, SC 1999
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages1
ISBN (Electronic)1581130910, 9781581130911
DOIs
StatePublished - Jan 1 1999
Event1999 ACM/IEEE Conference on Supercomputing, SC 1999 - Portland, United States
Duration: Nov 13 1999Nov 19 1999

Publication series

NameACM/IEEE SC 1999 Conference, SC 1999

Other

Other1999 ACM/IEEE Conference on Supercomputing, SC 1999
CountryUnited States
CityPortland
Period11/13/9911/19/99

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Compiler-supported simulation of highly scalable parallel applications'. Together they form a unique fingerprint.

Cite this