2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (1995)
Lake Placid, New York
June 14, 1995 to June 16, 1995
P. Heidelberger , Dept. of Comput. Sci., Coll. of William & Mary, Williamsburg, VA, USA
D. Nicol , Dept. of Comput. Sci., Coll. of William & Mary, Williamsburg, VA, USA
This paper describes on approach to discrete event simulation modeling that appears to be effective for developing portable and efficient parallel execution of models of large distributed systems and communication networks. In this approach, the modeler develops sub-models using an existing sequential simulation modeling tool, using the full expressive power of the tool. A set of modeling language extensions permit automatically synchronized communication between sub-models; however, the automation requires that any such communication must take a non-zero amount of simulation time. Within this modeling paradigm, a variety of conservative synchronization protocols can transparently support conservative execution of sub-models on potentially different processors. A specific implementation of this approach, U.P.S. (Utilitarian Parallel Simulator), is described, along with performance results on the Intel Paragon.
discrete event simulation; synchronisation; protocols; serial simulators; discrete event simulation modeling; large distributed systems; communication networks; modeling language extensions; synchronization protocols; performance; Intel Paragon; utilitarian parallel simulator
P. Heidelberger, D. Nicol, "On extending parallelism to serial simulators", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 60, 1995, doi:10.1109/PADS.1995.404316