The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (1997)
Lockenhaus, AUSTRIA
June 10, 1997 to June 13, 1997
ISSN: 1087-4097
ISBN: 0-8186-7964-6
pp: 182
D. I. Bruce , Defence Evaluation and Research Agency
C. J. M. Booth , Defence Evaluation and Research Agency
ABSTRACT
The process interaction world view is widely used in the general simulation community for its expressive power, and is supported by most modern simulation languages. In parallel discrete event simulation, however, its use remains comparatively rare due to the perceived inefficiency (and difficulty) of parallel implementations.We present a new implementation strategy for parallel process-oriented simulation languages. This innovative, semantics-based approach directly addresses two common concerns of such languages. By concentrating on the intrinsic threads of control, we avoid the proliferation of simulation objects (and their associated costs) that might result from a naive translation. More fundamentally, the primary costs associated with process-oriented languages -- those of context switching between stacks and, in an optimistic setting, of saving the state of these stacks -- are entirely eliminated since our explicit use of continuations avoids the need for stacks in the first place. We similarly obtain cheap and natural thread preemption.
INDEX TERMS
CITATION
D. I. Bruce, C. J. M. Booth, "Stack-free process-oriented simulation", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 182, 1997, doi:10.1109/PADS.1997.594605
81 ms
(Ver 3.3 (11022016))