Efficient large-scale process-oriented parallel simulations
- 27 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 459-466
- https://doi.org/10.1109/wsc.1998.745022
Abstract
Process oriented views are widely recognized as very useful for modeling, but difficult to implement efficiently in a simulation system, as compared to event oriented views. In particular, the complexity and run-time overheads of the implementation have prevented the widespread use of process oriented views in optimistic parallel simulations. Here, we review the conventional approaches to implementing process-oriented views, and outline some of the sources of problems in those approaches. We also identify an approach that we call stack reconstruction, which is most suited for portably and efficiently supporting optimistic process-oriented views. Benchmark simulations using our preliminary implementation, which is incorporated in the TED modeling and simulation system, confirms the low overheads of this approach, and demonstrates its capability to simulate over one million processes in a process-oriented model.Keywords
This publication has 5 references indexed in Scilit:
- Portable checkpointing for heterogeneous architecturesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- NopsACM SIGSIM Simulation Digest, 1998
- The implementation of the Cilk-5 multithreaded languagePublished by Association for Computing Machinery (ACM) ,1998
- Ariadne: Architecture of a Portable Threads System Supporting Thread MigrationSoftware: Practice and Experience, 1996
- Maisie: a language for the design of efficient discrete-event simulationsIEEE Transactions on Software Engineering, 1994