This paper presents a loan 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 increases 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
Published in:
Parallel and Distributed Systems, 1994. International Conference on
Date of Conference: 19-22 Dec 1994