@inproceedings{6ab5dcd70d46421b852d76fda57529b9,
title = "An efficient dynamic load balancing method for simulation of variable structure systems",
abstract = "Multi-core or many-core machines become increasingly pervasive. Parallel simulation can achieve high efficiency by employing multi-threaded parallel execution of models and fast inter-thread communication between models. However, load imbalance among cores degrades performance of the simulation system greatly. This is especially true for simulation of variable structure systems, due to dynamic addition or removal of models. An efficient load balancing method under multi-cores or many-core environments has been proposed, based on our threaded parallel simulator-Ivy [1]. The method employs shared models and shared interaction structure in one OS process to achieve real dynamic migration of loads among cores, with little intervention to the simulation execution, while the copying and transferring of model state are avoid. The proposed metrics for load migration take variation of the system composition into consideration and can be applicable to both dedicated and non-dedicated multi-core machines. The metrics can reflect the computation load of a fine-grained model by ratio of the overall CPU time (consumed by events processing) to virtual advance time, while communication cost is properly considered. The experiment results show that our method can improve efficiency of both common simulation and variable structure simulation evidently.",
keywords = "complex system, conservative synchronization, discrete event simulation, dynamic load balance, multi-core, multi-threaded, variable structure system",
author = "Chen Yang and Li, {Bo Hu} and Xudong Chai and Peng Chi and Lei Ren",
note = "Publisher Copyright: {\textcopyright} 2013 IEEE.; 8th EUROSIM Congress on Modelling and Simulation, EUROSIM 2013 ; Conference date: 10-09-2013 Through 13-09-2013",
year = "2015",
month = jan,
day = "8",
doi = "10.1109/EUROSIM.2013.94",
language = "English",
series = "Proceedings - 8th EUROSIM Congress on Modelling and Simulation, EUROSIM 2013",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "525--531",
editor = "David Al-Dabass and Richard Cant and Richard Zobel and Khalid Al-Begain and Richard Cant and Alessandra Orsoni and Khalid Al-Begain and Alessandra Orsoni and David Al-Dabass",
booktitle = "Proceedings - 8th EUROSIM Congress on Modelling and Simulation, EUROSIM 2013",
address = "United States",
}