Flattened Conservative Parallel Simulator for DEVS and CELL-DEVS

Authors:
Shafagh Jafer;Gabriel Wainer
Affiliations:
-;-
Venue:
CSE '09 Proceedings of the 2009 International Conference on Computational Science and Engineering - Volume 01
Year:
2009

Citing 0
Cited 3

Parallel discrete event simulation for DEVS cellular models using a GPU

Proceedings of the 2012 Symposium on High Performance Computing
Agent-oriented approach based on discrete event systems (WIP)

Proceedings of the Symposium on Theory of Modeling & Simulation - DEVS Integrative M&S Symposium
A unifying framework for specifying DEVS parallel and distributed simulation architectures

Simulation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Synchronization as the key to parallel and distributed computing requires a robust mechanism to handle communication among concurrent processes. In this paper we propose a flattened parallel simulator for DEVS and Cell-DEVS based on the classical null-message and lookahead based synchronization mechanism. We first present how flattening the architecture reduces communication overheads among participating nodes. Then we propose our blocking mechanism used to suspend the logical processes. After that we present our lookahead computation and null-message mechanism used to avoid causality errors as well as deadlock. Our conservative mechanism is implemented in WARPED kernel and can be used by any DEVS and Cell-DEVS parallel simulators who wish to adapt a conservative synchronization approach.