Dag consistent parallel simulation
- 1 June 1997
- conference paper
- Published by Association for Computing Machinery (ACM)
Abstract
We present a novel approach to parallel discrete event simulation based on the Cilk model of multithreaded computation. Cilk's runtime system not only manages the low-level aspects of program execution, but also provides the user with an algorithmic model of performance which can be used to predict the execution time of a parallel simulation. Moreover, a Cilk application can ``scale down'' to run on a single processor with nearly the same performance as that of serial code.A conservative parallel discrete event simulation algorithm has been developed in which communication between logical processes is achieved using Cilk's virtual memory model, dag consistent shared memory. The simulation executes in cycles, where each cycle involves a divide and conquer computation. Although local lookahead information can be exploited, the algorithm is robust in that it also calculates a global simulation time for each cycle. It can therefore be used for applications where zero lookahead may occur.Keywords
This publication has 5 references indexed in Scilit:
- Virtual factory framework: a key enabler for agile manufacturingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Billiards and related systems on the bulk-synchronous parallel modelPublished by Association for Computing Machinery (ACM) ,1997
- Cilk: An Efficient Multithreaded Runtime SystemJournal of Parallel and Distributed Computing, 1996
- Commentary—Will Parallel Simulation Research Survive?INFORMS Journal on Computing, 1993
- Feature Article—Parallel Discrete Event Simulation: Will the Field Survive?INFORMS Journal on Computing, 1993