The Community for Technology Leaders
Workshop on Principles of Advanced and Distributed Simulation (PADS'05) (2005)
Monterey, Californi
June 1, 2005 to June 3, 2005
ISSN: 1087-4097
ISBN: 0-7695-2383-8
pp: 217-226
Roger Curry , University of Calgary
Cameron Kiddle , University of Calgary
Rob Simmonds , University of Calgary
Brian Unger , University of Calgary
ABSTRACT
<p>The widespread use of sequential simulation in large scale parameter studies means that large cost savings can be made by improving the performance of these simulators. Sequential discrete event simulation systems usually employ a central event list to manage future events. This is a priority queue ordered by event timestamps. Many different priority queue algorithms have been developed with the aim of improving simulator performance.</p> <p>Researchers developing asynchronous conservative parallel discrete event simulations have reported exceptional performance for their systems running sequentially in certain cases. This paper compares the performance of simulations using a selection of high performance central event list implementations to that achieved using techniques borrowed from the parallel simulation community. Theoretical and empirical analysis of the algorithms is presented demonstrating the range of performance that can be achieved, and the benefits of employing parallel simulation techniques in a sequential execution environment.</p>
INDEX TERMS
Sequential Discrete Event Simulation, Parallel Discrete Event Simulation, Conservative Synchronization
CITATION
Roger Curry, Cameron Kiddle, Rob Simmonds, Brian Unger, "Sequential Performance of Asynchronous Conservative PDES Algorithms", Workshop on Principles of Advanced and Distributed Simulation (PADS'05), vol. 00, no. , pp. 217-226, 2005, doi:10.1109/PADS.2005.25
82 ms
(Ver 3.3 (11022016))