An implementation of GPSS as a PDES with roll-back on a parallel computer.

Item

Title
An implementation of GPSS as a PDES with roll-back on a parallel computer.
Identifier
AAI9521287
identifier
9521287
Creator
Kim, Jungmi Yoon.
Contributor
Adviser: Theodore Brown
Date
1995
Language
English
Publisher
City University of New York.
Subject
Computer Science | Operations Research
Abstract
Parallel Discrete Event Simulation (PDES) is the execution of a single discrete event simulation on a parallel computer. Simulation has always been an important tool in the modeling tool kit because it is one of the easiest modeling techniques to apply and the fact that simulation models can capture the actual characteristics of the system being modeled readily.;Recent studies on simulation methodology have been carried out in various directions. In particular, parallel simulation, the topic dealt with in this thesis, has had growing interest recently. Parallel computer systems can speed up a program's execution by making use of several computers simultaneously. The implementation of PDES causes synchronization conflicts (out-of-order-execution), which are generally pointed out as the most important problem to be solved.;This thesis is concerned with presenting ways of implementing PDES, based on GPSS statements. Specifically, this thesis will show how to implement GPSS as a PDES using C-LINDA, a parallel programming language, while solving synchronization conflicts that occur in the implementation process. In the process, it suggests some practical ways of how to implement PDES using GPSS.;Thus, the contribution of this thesis is to allow a wider community of users to gain access to parallel simulation.
Type
dissertation
Source
PQT Legacy CUNY.xlsx
degree
Ph.D.
Item sets
CUNY Legacy ETDs