Multifacetted modelling and discrete event simulation
Multifacetted modelling and discrete event simulation
Optimistic approaches to parallel discrete event simulation
Transactions of the Society for Computer Simulation International
Assignment strategies for parallel discrete event simulation of digital systems
Assignment strategies for parallel discrete event simulation of digital systems
| Hi-index | 0.00 |
The paper presents a concurrency preserving partitioning algorithm for the optimistic parallel simulation of hierarchical, modular discrete event models. The proposed algorithm pursues the following three goals to achieve the overall objective of a minimum simulation time: (1) balance the computational loads of partitions; (2) maximize the parallel execution of independent models; and (3) minimize inter-processor communication. To estimate the parallelism inherent in models, the proposed algorithm utilizes the inherent hierarchical structural information of DEVS models. The paper describes how the proposed algorithm works through an example partitioning process.