학술논문

A Parallel Algorithm to Accelerate DEVS Simulations in Shared Memory Architectures
Document Type
Periodical
Source
IEEE Transactions on Parallel and Distributed Systems IEEE Trans. Parallel Distrib. Syst. Parallel and Distributed Systems, IEEE Transactions on. 34(5):1609-1620 May, 2023
Subject
Computing and Processing
Communication, Networking and Broadcast Technologies
Computational modeling
Protocols
Synchronization
Cadmium
Task analysis
Approximation algorithms
Software algorithms
Discrete-event
parallel algorithms
simulation
shared memory
Language
ISSN
1045-9219
1558-2183
2161-9883
Abstract
We propose a new algorithm for the execution of Discrete Event System Specification (DEVS) simulations on parallel shared memory architectures. Our approach executes parallel discrete-event simulations by executing all tasks in the PDEVS simulation protocol in parallel. The algorithm works by distributing the computations among different cores on shared memory architectures. To show the benefits of our algorithm, we present the results of a set of experiments using a synthetic benchmark and a real-world scenario using two independent computer architectures. The results obtained show how our algorithm accelerates simulations up to eight times, improving previous approaches. In addition, we show that our approach scales when we increase the number of CPU-cores used.