Show simple item record

dc.contributor.authorTsai, Jya-Jangen_US
dc.contributor.authorFujimoto, Richard M.
dc.date.accessioned2005-06-17T18:02:35Z
dc.date.available2005-06-17T18:02:35Z
dc.date.issued1993en_US
dc.identifier.urihttp://hdl.handle.net/1853/6761
dc.description.abstractContemporary 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.en_US
dc.format.extent206926 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.publisherGeorgia Institute of Technologyen_US
dc.relation.ispartofseriesCC Technical Report; GIT-CC-93-19en_US
dc.subjectDES applications
dc.subjectDiscrete-event simulation
dc.subjectParallel computing
dc.subjectParallelization
dc.subjectParallelized discrete event simulation programs
dc.subjectParallelizing compilers
dc.subjectPerformance studies
dc.subjectPerformance predictions
dc.subjectSimulations
dc.titleAutomatic Parallelization of Discrete Event Simulation Programsen_US
dc.typeTechnical Reporteng_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record