Last edited by Kegor
Friday, July 17, 2020 | History

3 edition of The cost of conservative synchronization in parallel discrete event simulations found in the catalog.

The cost of conservative synchronization in parallel discrete event simulations

David Nicol

The cost of conservative synchronization in parallel discrete event simulations

by David Nicol

  • 348 Want to read
  • 19 Currently reading

Published by Institute for Computer Applications in Science and Engineering, NASA Langley Research Center in Hampton, Va .
Written in English

    Subjects:
  • Computerized simulation.,
  • Costs.,
  • Mathematical models.,
  • Parallel processing (Computers),
  • Protocol (Computers),
  • Stochastic processes.,
  • Synchronism.

  • Edition Notes

    StatementDavid M. Nicol.
    SeriesICASE report -- no. 90-20., NASA contractor report -- 182034., NASA contractor report -- NASA/CR-182034.
    ContributionsInstitute for Computer Applications in Science and Engineering.
    The Physical Object
    FormatMicroform
    Pagination1 v.
    ID Numbers
    Open LibraryOL16135492M

    Cloud computing offers the potential to make parallel discrete event simulation capabilities more widely accessible to users who are not experts in this technology and do not have ready access to high performance computing equipment. Services hosted within the “cloud” can potentially incur processing delays due to load sharing among other active services, and can cause optimistic. synchronization cost. This model can be used to predict the speed-up expected for synchronous simulation, and to decide whether it is worthwhile to use synchronous simulation before actually implementing it. Keywords Parallel Discrete Event Simulation, Synchronous Simulation, Synchronization Cost, Communication Cost, Granularity, Performance. 1.

    Parallel discrete-event simulation (PDES) is an important tool in the codesign of extreme-scale systems because PDES provides a cost-effective way to evaluate designs of highperformance computing systems. Optimistic synchronization algorithms for PDES, such as . new synchronization method for parallel discrete event simulation and presents the experimental results obtained from parallel environment. In the proposed method the time steps are introduced and the synchronization occurs only at the end of a time step to achieve reduction of messages, exchanged between local processes of simulation.

    The cost of conservative synchronization in parallel discrete event simulations Journal of the ACM (JACM), Vol. 40, No. 2 Complexity reduction during interruption analysis in a flexible manufacturing system using knowledge-based on-line simulation. in a much more straightforwardfashion than discrete­ event simulations, because the synchronization struc­ ture is much simpler. ~orldVievvs Simulation modelers frequently describe models as having an "event" world view, or a "process" world view. In the event world view the behavior of the model is described in terms of how the simulation.


Share this book
You might also like
Teaching physical education for learning

Teaching physical education for learning

Sexual happiness for men

Sexual happiness for men

Discovering Coastal Yorkshire (Discovering)

Discovering Coastal Yorkshire (Discovering)

State strategies for incorporating technology into education

State strategies for incorporating technology into education

Fire safety first

Fire safety first

From Erik Saties notes to the music

From Erik Saties notes to the music

The marsh kings daughter

The marsh kings daughter

Income inequality and economic growth

Income inequality and economic growth

The cost of conservative synchronization in parallel discrete event simulations by David Nicol Download PDF EPUB FB2

Fishman’s book can be highly recommended for practitioners as well as for students and simulation specialists." (P. Köchel, Operations Research-Spektrum, Is ) "This is an excellent and well-written text on discrete event simulation with a focus on applications in Operations by: Get this from a library.

The cost of conservative synchronization in parallel discrete event simulations. [David Nicol; Institute for Computer Applications in Science and Engineering.]. BibTeX @ARTICLE{Nicol93thecost, author = {David M.

Nicol and David M. Nicol}, title = {The cost of conservative synchronization in parallel discrete event simulations}, journal = {Journal of the Association for Computing Machinery}, year = {}, pages = {}}.

This paper explains how DiffServ has been implemented in an IP network simulator using an asynchronous conservative parallel discrete event simulation (PDES) kernel.

synchronization cost. Common pitfalls in the parallel execution of the models are described together with suggestions on their avoidance. 1 INTRODUCTION Parallel (or distributed) discrete-event simulation refers to the. This special issue of JPDC is devoted to a collection of articles which are representative of the areas to which parallel and distributed simulation are now being applied.

We feel that these articles represent a major change in the way in which discrete-event simulation will be done in the future. D.M. Nicol.

The cost of conservative synchronization in parallel discrete-event simulations. Journal of the ACM, April To appear. Available as technical report 90–20 from ICASE, Mail Stop C, NASA Langley Research Center, Hampton, VA Google Scholar. David M. Nicol, “The Cost of Conservative Synchronization in Parallel Discrete Event Simulation„, Journal of the ACM, Vol, No.2, pp–, April zbMATH CrossRef Google Scholar Sematech.

Important issues that arise in space parallel simulations are partitioning (of the network in sub-networks), load balancing (mapping of processes on available processors, trying to equilibrate the load of processors and minimize the communications between them) and synchronization (ensuring that the events are processed in a correct order, as in the sequential simulation) [35,36].

Conservative Synchronization of Large-Scale Network Simulations Alfred Park Richard M. Fujimoto Kalyan S. Perumalla College of Computing, Georgia Institute of Technology Atlanta, Georgia, USA {park,fujimoto,kalyan}@ Abstract Parallel discrete event simulation techniques have enabled.

A discrete-event simulation (DES) models the operation of a system as a sequence of events in time. Each event occurs at a particular instant in time and marks a change of state in the system. Between consecutive events, no change in the system is assumed to occur; thus the simulation time can directly jump to the occurrence time of the next event, which is called next-event time progression.

between events processed in parallel, different synchronization protocols have been devised, each carrying a cost in performance. This thesis presents techniques for reducing synchronization costs in two approaches to parallel discrete event simulation, viz., optimistic space-parallel and share-everything parallel discrete event simulation.

To improve the performance of large-scale discrete event simulations, several techniques to parallelize discrete event simulation have been developed. In parallel discrete event simulation, the work of a single discrete event simulation is distributed over multiple processing elements.

processor arise. In order to improve the performance of discrete-event simulations, Parallel Discrete-Event Simulation (PDES) techniques were proposed. These methods allow for executing a single discrete-event simulation program on a parallel computer with multiple processors (or nodes).

A PDES. Parallel discrete event simulation (PDES) is a field concerned with the execution of discrete event simulation programs on a parallel computer. The field began with work in the ’s and ’s in first defining the synchronization problem along with associated terminology (e.g., logical processes) and the.

We examine the question of the influence of sparse long-range communications on the synchronization in parallel discrete event simulations. We build a model of the evolution of local virtual times in a conservative algorithm including several choices of local links.

All network realizations belong to the small-world network class. The interested reader should consult the proceedings of the IEEE Workshop on Parallel and Distributed Simulation (PADS) and a recent book which describes the field.

Two primary approaches to synchronization algorithms have been developed, the conservative and optimistic classes of algorithms. A conservative algorithm is characterized by its. Keywords: Discrete-event simulation, DEVS, conservative synchronization, null message, centralized synchronization.

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 mecha-nism with deadlock avoidance. Optimistically synchronized Parallel Discrete Event Simulation (PDES) is notoriously difficult to scale to many processors, particularly when the granularity of events is fine[ 8].

The cost of executing such fine-grained events is often far outweighed by the overhead of check-pointing, rollback, cancellation, fossil collection and. Abstract: We examine the question of the influence of sparse long-range communications on the synchronization in parallel discrete event simulations (PDES).

We build a model of the evolution of local virtual times (LVT) in a conservative algorithm including several choices of local links.

All network realizations belong to the small-world network class. The two main approaches to parallel discrete event simulation – conservative and optimistic – are likely to encounter some limitations when the size and complexity of the simulation system increases.

For such large scale simulations, the conservative.A. Optimistic Parallel Discrete Event Simulation A parallel discrete-event simulator (PDES) is orga-nized as a collection of Processing Elements (PEs) that communicate by exchanging time-stamped event messages [12], [17].

Each PE processes its events in time stamp order (to ensure causality). PDES simulators differ in the synchronization.Parallel Discrete Event Simulation (PDES) has been an active research area in the high performance computing community for many years. Synchronization techniques for PDES systems are usually classified into two pricipal categories: conservative approaches that avoid violating the local causality constraint, and optimistic approaches.