Title:
Automatic Parallelization of Discrete Event Simulation Programs
Automatic Parallelization of Discrete Event Simulation Programs
Author(s)
Tsai, Jya-Jang
Fujimoto, Richard M.
Fujimoto, Richard M.
Advisor(s)
Editor(s)
Collections
Supplementary to
Permanent Link
Abstract
Contemporary simulation applications usually need to process many millions of
events to obtain sufficiently accurate performance predictions for large,
complex systems. While parallel computation offers a solution to this problem,
developing parallel simulation code is very time-consuming and currently
requires a high level of expertise. In addition, traditional approaches to
automatic parallelization, as used in many parallelizing compilers, are not
well-suited for discrete event simulations because these computations are
very irregular and exhibit highly data dependent behavior.
In this paper, we present a framework to which many existing sequential
simulation languages can be mapped. Using a Time Warp like parallel execution
mechanism, we show that it is possible to automatically translate DES
applications written in these sequential simulation languages into equivalent
parallel programs. A case study of the SIMSCRIPT II.5 language is described to
illustrate the proposed parallelization method. Based on this approach, a
parallelizing compiler for the SIMSCRIPT II.5 language was developed.
Preliminary performance data using this compiler is presented based on
simulations of parallelized discrete event simulation programs.
Sponsor
Date Issued
1993
Extent
206926 bytes
Resource Type
Text
Resource Subtype
Technical Report