Title :
Dynamic load balancing in parallel simulation using time warp mechanism
Author :
Jiang, Ming-Ru ; Shieh, Shiuh-Pyng ; Liu, Chang-Long
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Abstract :
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
Keywords :
discrete event simulation; parallel processing; performance evaluation; resource allocation; time warp simulation; discrete event simulation; dynamic load balancing; emulated multiprocessor environment; heterogeneous processors; parallel simulation; rollbacks; time warp mechanism; Clocks; Computational modeling; Computer science; Discrete event simulation; Load management; Manufacturing processes; Pipelines; Protocols; Time warp simulation; Virtual manufacturing;
Conference_Titel :
Parallel and Distributed Systems, 1994. International Conference on
Conference_Location :
Hsinchu
Print_ISBN :
0-8186-6555-6
DOI :
10.1109/ICPADS.1994.590286
