Dynamic load balancing in parallel simulation using time warp mechanism

Ming Ru Jing*, Shiuhpyng Shieh, Chang Long Liu

*Corresponding author for this work

Research output: Contribution to conferencePaper

8 Scopus citations

Abstract

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.

Original languageEnglish
Pages222-227
Number of pages6
StatePublished - 1 Dec 1994
EventProceedings of the 1994 International Conference on Parallel and Distributed Systems - Hsinchu, China
Duration: 19 Dec 199421 Dec 1994

Conference

ConferenceProceedings of the 1994 International Conference on Parallel and Distributed Systems
CityHsinchu, China
Period19/12/9421/12/94

Fingerprint Dive into the research topics of 'Dynamic load balancing in parallel simulation using time warp mechanism'. Together they form a unique fingerprint.

Cite this