Distributed simulation of parallel executions

Livio Ricciulli, Patrick Lincoln, Jose Meseguer

Research output: Contribution to journalConference articlepeer-review

Abstract

We propose a new practical technique for the distributed execution-driven simulation of parallel computers. Our simulation methodology allows complete virtualization of the design at all levels and achieves good performance by preserving and exploiting the parallelism of the parallel program being simulated. With our technique it is possible to decouple the simulation of the execution of a parallel application from the estimation of the virtual execution time in which such execution is carried out. Our technique uses minimal overhead to maintain coherent distributed event causality relations by making it possible for the simulated executions to reflect the intrinsic uncertainties of parallel applications being simulated. We include a detailed description of our methodology, explain how to apply our ideas to parallelize an existing execution-driven sequential simulator under quite general assumptions, discuss the trade-offs of our methodology, and give preliminary performance measurements of a distributed simulator that uses our technique.

Original languageEnglish (US)
Pages (from-to)15-24
Number of pages10
JournalProceedings of the IEEE Annual Simulation Symposium
StatePublished - 1996
Externally publishedYes
EventProceedings of the 1996 29th Annual Simulation Symposium - New Orleans, LA, USA
Duration: Apr 8 1996Apr 11 1996

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation

Fingerprint

Dive into the research topics of 'Distributed simulation of parallel executions'. Together they form a unique fingerprint.

Cite this