.png){kind=icon}
.png){kind=icon}
Return
A Parallel Algorithm to Accelerate DEVS Simulations in Shared Memory Architectures
.png){kind=icon}
PRE
AI
DOI：10.1109/TPDS.2023.3256083.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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.
Keywords:
Computational modeling
Protocols
Synchronization
Cadmium
Task analysis
Approximation algorithms
Software algorithms
Discrete-event
parallel algorithms
simulation
shared memory
Journal
IF:
6
Papers:
5.2K
Citations:
1.1W