NDLI: An Efficient Dynamic Load Balancing Method for Simulation of Variable Structure Systems

Content Provider	IEEE Xplore Digital Library
Author	Chen Yang Bo Hu Li Xudong Chai Peng Chi Lei Ren
Copyright Year	2013
Description	Author affiliation: Beijing Simulation Center, Beijing, China (Xudong Chai; Peng Chi) \|\| Sch. of Autom. Sci. & Electr. Eng., Beihang Univ., Beijing, China (Chen Yang; Bo Hu Li; Lei Ren)
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.
Starting Page	525
Ending Page	531
File Size	445706
Page Count	7
File Format	PDF
ISBN	9780769550732
DOI	10.1109/EUROSIM.2013.94
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-09-10
Publisher Place	UK
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Measurement Multicore processing Computational modeling Heuristic algorithms Ports (Computers) Complex system Variable structure system Conservative synchronization Dynamic load balance Discrete event simulation Multi-core Multi-threaded Mathematical model Load modeling
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Dynamic Load Balancing Scheduling Model Based on Multi-core Processor

Dynamic Load Balancing Algorithm for Heterogeneous Multi-core Processors Cluster

Optimization of Parallel Discrete Event Simulator for Multi-core Systems

Effect of control parameters on dynamic load balancing

Hierarchical Composite Synchronization

Dynamic load balancing strategies for conservative parallel simulations

An efficient approach to collaborative simulation of variable structure systems on multi-core machines

A Multi-State Q-Learning Approach for the Dynamic Load Balancing of Time Warp

Global dynamic load-balancing for decentralised distributed simulation

An Efficient Dynamic Load Balancing Method for Simulation of Variable Structure Systems

Similar Documents

Dynamic Load Balancing Scheduling Model Based on Multi-core Processor

Dynamic Load Balancing Algorithm for Heterogeneous Multi-core Processors Cluster

Optimization of Parallel Discrete Event Simulator for Multi-core Systems

Effect of control parameters on dynamic load balancing

Hierarchical Composite Synchronization

Dynamic load balancing strategies for conservative parallel simulations

An efficient approach to collaborative simulation of variable structure systems on multi-core machines

A Multi-State Q-Learning Approach for the Dynamic Load Balancing of Time Warp

Global dynamic load-balancing for decentralised distributed simulation

An Efficient Dynamic Load Balancing Method for Simulation of Variable Structure Systems