Parallel discrete event simulation with SIMULA

DOI10.1016/0167-8191(89)90094-XMaRDI QIDQ582156zbMATH OpenOpenAlexFDO

Authors Jianyong Qiao, Sumit K. Garg

Publication date 1989

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(89)90094-x

zbMATH Keywords

Discrete Event Simulationmutual exclusion problemoperating systemsparallel computingparallel processingprocess scheduling and synchronizationSIMULA

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Theory of operating systems (68N25) Theory of software (68N99)

Review text

The area of Discrete Event Simulation (DES) is the least impacted by parallel processing even though most of its applications require tremendous amounts of processing time. The common approach of parallelizing individually special purpose programs leads to very limited improvements in performance. We propose here the parallelization of general DES algorithms written in SIMULA, as a part of an ongoing project that aims towards developing methodologies and architectures for parallel DES. SIMULA is a general purpose process oriented language whose structure allows the creation of processes which can participate in a quasi-parallel execution according to an interleaved fashion. Problems related to the process interference representation, parallel scheduling and process synchronization are defined and solved. To test and verify the theoretical results the parallel execution of experimental and real DES applications has been simulated. The results show that significant improvement in performance can be expected.

Recommendations

• Parallel execution for serial simulators
• Survey of Languages and Runtime Libraries for Parallel Discrete-Event Simulation
• Parallel simulation of DEDS via event synchronization
• Parallelism analyzers for parallel discrete event simulation
• Parallel discrete-event simulation applications

Cited in

(11)

• Generative coordination environments supporting parallel discrete event simulation
• Massively parallel SIMD simulation of Markovian DEDS: Event and time synchronous methods
• Parallel simulation of DEDS via event synchronization
• Reverse code generation for parallel discrete event simulation
• An extended event graph-based modelling method for parallel and distributed discrete-event simulation
• Using Ada for discrete event simulation
• PL/I as a discrete event simulation tool
• Discrete Event Simulations and Parallel Processing: Statistical Properties
• Survey of Languages and Runtime Libraries for Parallel Discrete-Event Simulation
• scientific article; zbMATH DE number 2087931 (Why is no real title available?)
• Parallelism analyzers for parallel discrete event simulation

This page was built for publication: Parallel discrete event simulation with SIMULA

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q582156)