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

fYear

1994

fDate

19-22 Dec 1994

Firstpage

222

Lastpage

227

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Systems, 1994. International Conference on

Conference_Location

Hsinchu

Print_ISBN

0-8186-6555-6

Type

conf

DOI

10.1109/ICPADS.1994.590286

Filename

590286