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

Chen Yang*, Peng Chi, Xiao Song, Ting Yu Lin, Bo Hu Li, Xudong Chai

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)

Abstract

Complex variable-structure systems (CVSSs) are a common type of complex systems that exhibit changes both at structural and behavior levels. Simulations of CVSSs challenge current collaborative execution methods with increasingly big and complex models. The emergence of multi-core paradigm presents an exciting opportunity to address such challenge, so an advanced parallel simulator under multi-core environments is proposed. The simulator: (1) provides thread simulation kernels and five kinds of management services to support dynamic model structure flexibly; (2) can explore both inherent and dynamic parallelism among models based on interaction relations, and employ the multi-thread paradigm to gain good speedup; (3) adopts an efficient dynamic load-balancing method, which can migrate models among cores with very low cost and support dynamic core allocation on demand, to address evident load-imbalance problems brought by variable-structure. The experiments show that structure changes can be supported while up to 23 % performance increase can be gained.

Original languageEnglish
Pages (from-to)29-46
Number of pages18
JournalCluster Computing
Volume19
Issue number1
DOIs
Publication statusPublished - 1 Mar 2016
Externally publishedYes

Keywords

  • Collaborative simulation
  • Dynamic load balancing
  • Multi-core
  • Parallel discrete event simulation
  • Variable structure

Fingerprint

Dive into the research topics of 'An efficient approach to collaborative simulation of variable structure systems on multi-core machines'. Together they form a unique fingerprint.

Cite this