Flattened Conservative Parallel Simulator for DEVS and CELL-DEVS

Shafagh Jafer; Gabriel Wainer

doi:10.1109/CSE.2009.52

Flattened Conservative Parallel Simulator for DEVS and CELL-DEVS

Shafagh Jafer, Gabriel Wainer

Carleton University

Research output: Contribution to conference › Presentation

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."--From the paper.

Original language	American English
DOIs	https://doi.org/10.1109/CSE.2009.52
State	Published - Aug 2009
Externally published	Yes
Event	International Conference on Computational Science and Engineering (CSE) - Vancouver, BC Duration: Aug 1 2009 → …

Conference

Conference	International Conference on Computational Science and Engineering (CSE)
Period	8/1/09 → …

Keywords

distributed computing
parallel computing
parallel simulator

Disciplines

Electrical and Computer Engineering

Access to Document

10.1109/CSE.2009.52License: Unspecified

Cite this

@conference{94828a770c494f06a508353f938dbe59,

title = "Flattened Conservative Parallel Simulator for DEVS and CELL-DEVS",

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.{"}--From the paper.",

keywords = "distributed computing, parallel computing, parallel simulator",

author = "Shafagh Jafer and Gabriel Wainer",

year = "2009",

month = aug,

doi = "10.1109/CSE.2009.52",

language = "American English",

note = "International Conference on Computational Science and Engineering (CSE) ; Conference date: 01-08-2009",

}

TY - CONF

T1 - Flattened Conservative Parallel Simulator for DEVS and CELL-DEVS

AU - Jafer, Shafagh

AU - Wainer, Gabriel

PY - 2009/8

Y1 - 2009/8

N2 - "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."--From the paper.

AB - "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."--From the paper.

KW - distributed computing

KW - parallel computing

KW - parallel simulator

U2 - 10.1109/CSE.2009.52

DO - 10.1109/CSE.2009.52

M3 - Presentation

T2 - International Conference on Computational Science and Engineering (CSE)

Y2 - 1 August 2009

ER -