Conservative synchronization methods for parallel DEVS and Cell-DEVS

  • Authors:
  • Shafagh Jafer;Gabriel Wainer

  • Affiliations:
  • Carleton University, Centre of Visualization and Simulation (V-Sim), ON, Canada;Carleton University, Centre of Visualization and Simulation (V-Sim), ON, Canada

  • Venue:
  • Proceedings of the 2011 Summer Computer Simulation Conference
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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 deadlock-free, 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 Cell-DEVS 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.