Improving lookahead in parallel discrete event simulations of large-scale applications using compiler analysis

E. Deelman, R. Bagrodia, R. Sakellariou, V. Adve

Research output: Contribution to conferencePaperpeer-review

Abstract

This paper addresses the issue of efficient and accurate performance prediction of large-scale message-passing applications on high performance architectures using simulation. Such simulators are often based on parallel discrete event simulation, typically using the conservative protocol to synchronize the simulation threads. The paper considers how a compiler can be used to automatically extract information about the lookahead present in the application, and how this can be used to improve the performance of the null protocol used for synchronization. These techniques are implemented in the MPI-Sim simulator and dHPF compiler, which had previously been extended to work together for optimizing the simulation of local computational components of an application. The results show that the availability of lookahead information improves the runtime of the simulator by factors ranging from 9% up to two orders of magnitude, with 30-60% improvements being typical for the real-world codes. The experiments also show that these improvements are directly correlated with reductions in the number of null messages required by the simulations.

Original languageEnglish (US)
Pages5-13
Number of pages9
StatePublished - Jan 1 2001
Externally publishedYes
Event15th Workshop on Parallel and Distributed Simulation (PADS 2001) - Lake Arrowhead, CA, United States
Duration: May 15 2001May 18 2001

Other

Other15th Workshop on Parallel and Distributed Simulation (PADS 2001)
CountryUnited States
CityLake Arrowhead, CA
Period5/15/015/18/01

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Improving lookahead in parallel discrete event simulations of large-scale applications using compiler analysis'. Together they form a unique fingerprint.

Cite this