Cilk: an efficient multithreaded runtime system
Journal of Parallel and Distributed Computing - Special issue on multithreading for multiprocessors
Billiards and related systems on the bulk-synchronous parallel model
Proceedings of the eleventh workshop on Parallel and distributed simulation
Dag-Consistent Distributed Shared Memory
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Nops: a conservative parallel simulation engine for TeD
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Implementations of dispatch rules in parallel manufacturing simulation
Proceedings of the 30th conference on Winter simulation
Performance prediction tools for parallel discrete-event simulation
PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
Parallel shared-memory simulator performance for large ATM networks
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Parallel discrete-event simulation applications
Journal of Parallel and Distributed Computing - Parallel and Distributed Discrete Event Simulation--An Emerging Technology
Building a Conservative Parallel Simulation with Existing Component Libraries
LCR '98 Selected Papers from the 4th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers
Algorithms and analyses: piggy-backed time-stepped simulation with ‘super-stepping’
Proceedings of the 35th conference on Winter simulation: driving innovation
Exploring spatial partition for parallel simulation of DEVS-FIRE
SCSC '09 Proceedings of the 2009 Summer Computer Simulation Conference
Hi-index | 0.00 |
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.