Title :
A Performance Evaluation of the Lightweight Time Warp Protocol in Optimistic Parallel Simulation of DEVS-Based Environmental Models
Author :
Liu, Qi ; Wainer, Gabriel
Author_Institution :
Centre on Visualization & Simulation (V-Sim), Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, ON, Canada
Abstract :
The lightweight time warp (LTW) protocol offers a novel approach to high-performance optimistic parallel discrete-event simulation, especially when a large number of simultaneous events need to be executed at each virtual time. With LTW, the local simulation space on each node is partitioned into two sub-domains, allowing purely optimistic simulation to be driven by only a few full-fledged logical processes (LPs), while most processes are turned into lightweight LPs, free from the burden associated with time warp (TW) execution. This paper presents a comparative performance evaluation of the TW and LTW protocols for simulating several DEVS-based environmental models. The experiments indicate that the LTW protocol improves performance in terms of shortened execution time, reduced memory usage, lowered operational cost, and enhanced system stability.
Keywords :
parallel processing; software performance evaluation; time warp simulation; full-fledged logical processes; lightweight time warp protocol; optimistic parallel simulation; parallel discrete-event simulation based environmental models; performance evaluation; Computational modeling; Computer simulation; Conferences; Costs; Discrete event simulation; Large-scale systems; Parallel processing; Protocols; Stability; Time warp simulation; DEVS models; Environmental Models; Lightweight Time Warp; Optimistic Parallel Simulation;
Conference_Titel :
Principles of Advanced and Distributed Simulation, 2009. PADS '09. ACM/IEEE/SCS 23rd Workshop on
Conference_Location :
Lake Placid, NY
Print_ISBN :
978-0-7695-3713-9
DOI :
10.1109/PADS.2009.15
