ON PROCESS MIGRATION AND LOAD BALANCING IN TIME WARP

This paper presents a load balancing algorithm for a discrete event simulation executed under Time Warp. The algorithm rests upon recent developments in active process migration [1], which permit the use of dynamic strategies. Dynamic load balancing allows for readjustments when resource requirements vary during simulation. It is also useful when initial resource predictions are unknown or incorrect. A simulated multiprocessor environment (PARALLEX) was developed in order to evaluate the algorithm. Our results indicate that substantial performance gains may be realized with the algorithm.