This paper presents a load balancing algorithm for a Time Warp discrete event simulation running on non-dedicated heterogeneous processors. This algorithm dynamically balances the load on processors in order to reduce the number of rollbacks, and thus increase the total simulation speed. Simulation processes are allowed to migrate according to the load on processors. An emulated multiprocessor environment was developed in order to evaluate the algorithm. The simulation results indicate that the running time of the Time Warp simulation can be substantially reduced.
|Number of pages||6|
|State||Published - 1 Dec 1994|
|Event||Proceedings of the 1994 International Conference on Parallel and Distributed Systems - Hsinchu, China|
Duration: 19 Dec 1994 → 21 Dec 1994
|Conference||Proceedings of the 1994 International Conference on Parallel and Distributed Systems|
|Period||19/12/94 → 21/12/94|