Skip to main content
Presentation
A Performance Evaluation of the Conservative DEVS Protocol in Parallel Simulation of DEVS-Based Models
TMS-DEVS'11: Proceedings of the Symposium on Theory of Modeling & Simulation, DEVS Integrative M&S Symposium (2011)
  • Shafagh Jafer, Carleton University
  • Gabriel Wainer, Carleton University
Abstract
"We present the performance evaluation of the Conservative DEVS protocol. This conservative algorithm is based on the classical Chandy-Misra-Bryant (CMB) synchronization mechanism, and extends the DEVS abstract simulator by providing means for lookahead computation and null message distribution. The protocol is 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. Throughout the experiments, we analyze four types of metrics, the total execution time, the average blocked time per node, the average number of positive events executed on each node, and the average number of null messages per node. We show a study on three environmental Cell-DEVS models, which shows that CCD++ provides considerable speedups, showing its ability for simulating large and complex DEVS-based models."--From the paper.
Keywords
  • Cell-DEVS models,
  • DEVS model,
  • dynamic lookahead
Publication Date
April, 2011
Location
Boston, MA
Citation Information
Shafagh Jafer and Gabriel Wainer. "A Performance Evaluation of the Conservative DEVS Protocol in Parallel Simulation of DEVS-Based Models" TMS-DEVS'11: Proceedings of the Symposium on Theory of Modeling & Simulation, DEVS Integrative M&S Symposium (2011)
Available at: http://works.bepress.com/shafagh_jafer/21/