HLA-based Adaptive Distributed Simulation of Wireless Mobile Systems
Proceedings of the seventeenth workshop on Parallel and distributed simulation
Parallel and distributed simulation: managing external workload with BSP time warp
Proceedings of the 34th conference on Winter simulation: exploring new frontiers
A Flexible Dynamic Partitioning Algorithm for Optimistic Distributed Simulation
Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation
Can PDES scale in environments with heterogeneous delays?
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
Hi-index | 0.00 |
The research described in this paper focuses on evaluating metrics for use with the dynamic load balancing of optimistic simulations. We present a load balancing algorithm in this paper which is token based and is used in conjunction with Clustered Time Warp (CTW). CTW is a hybrid synchronization protocol which makes use of a sequential algorithm within clusters of LPs and Time Warp between the clusters. We define three separate metrics and measure their effectiveness in different simulation environments. One metric measures processor utilization, a second measures the difference in virtual times between the clusters, while a third is a combination of these two metrics. We compare the execution time, memory consumption and the throughput obtained in three simulation environments by each of these metrics and to the results obtained without load balancing. Our categories of simulation are vlsi simulations, characterized by a large number of LPs and a low computational granularity; distributed network simulations, in which the workload varies spatially over the execution of the simulation; and a pipeline simulation, characterized by a single direction of message flow.The experiments revealed a significant improvement in the simulation times in the first two categories of simulations when we employed the processor utilization and the combination metrics. For example, improvements of up to 70% were obtained for vlsi simulations. None of the metrics proved to be effective for the pipeline simulation.