Skip to main content
Presentation
Conservative Synchronization Methods for Parallel DEVS and Cell-DEVS
SCSC'11: Proceedings of the Summer Computer Simulation Conference, SummerSim (2011)
  • Shafagh Jafer, Carleton University
  • Gabriel Wainer, Carleton University
Abstract
"We present three conservative synchronization mechanisms for parallel DEVS and Cell-DEVS. The protocols are based on the classical Chandy-Misra-Bryant null message mechanism with deadlock avoidance. Our protocols provide a novel DEVS-based conservative approach that is deadlockfree, and extracts the lookahead information from the model’s specification. The protocols are integrated into the CD++ simulation toolkit, providing a conservative simulator (named CCD++) for running large-scale DEVS and CellDEVS models in parallel and distributed fashion. We provide a comparative study of these protocols by investigating different performance metrics including: total execution time, blocked time, memory consumption, total number of positive and null event, as well as null message ratio, showing how CCD++ provides considerable speedups, and its ability for simulating large DEVS-based models."--From the paper. 

Keywords
  • simulation,
  • discrete-event modeling,
  • Cell-DEVS
Publication Date
June, 2011
Location
The Hague, Netherlands
Citation Information
Shafagh Jafer and Gabriel Wainer. "Conservative Synchronization Methods for Parallel DEVS and Cell-DEVS" SCSC'11: Proceedings of the Summer Computer Simulation Conference, SummerSim (2011)
Available at: http://works.bepress.com/shafagh_jafer/20/