CHOPtrey: contextual online polynomial extrapolation for enhanced multi-core co-simulation of complex systems - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles SIMULATION: Transactions of The Society for Modeling and Simulation International Year : 2016

CHOPtrey: contextual online polynomial extrapolation for enhanced multi-core co-simulation of complex systems

Abstract

The growing complexity of Cyber-Physical Systems (CPS), together with increasingly available par-allelism provided by multi-core chips, fosters the parallelization of simulation. Simulation speed-ups are expected from co-simulation and parallelization based on model splitting into weak-coupled sub-models, as for instance in the framework of Functional Mockup Interface (FMI). However, slackened synchronization between sub-models and their associated solvers running in parallel introduces integration errors, which must be kept inside acceptable bounds. CHOPtrey denotes a forecasting framework enhancing the performance of complex system co-simulation, with a trivalent articulation. First, we consider the framework of a Computationally Hasty Online Prediction system (CHOPred). It allows to improve the trade-off between integration speed-ups, needing large communication steps, and simulation precision, needing frequent updates for model inputs. Second, smoothed adaptive forward prediction improves co-simulation accuracy. It is obtained by past-weighted extrapolation based on Causal Hopping Oblivious Polynomials (CHOPoly). And third, signal behavior is segmented to handle the discontinuities of the exchanged signals: the segmentation is performed in a Contextual & Hierarchical Ontology of Patterns (CHOPatt). Implementation strategies and simulation results demonstrate the framework ability to adaptively relax data communication constraints beyond synchronization points which sensibly accelerate simulation. The CHOPtrey framework extends the range of applications of standard Lagrange-type methods, often deemed unstable. The embedding of predictions in lag-dependent smoothing and discontinuity handling demonstrates its practical efficiency.
Fichier principal
Vignette du fichier
2016_j-scs_simulation_choptrey-arxiv.pdf (843.59 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

lirmm-01326188 , version 1 (31-10-2016)
lirmm-01326188 , version 2 (23-11-2016)

Identifiers

Cite

Abir Ben Khaled-El Feki, Laurent Duval, Cyril Faure, Daniel Simon, Mongi Ben Gaid. CHOPtrey: contextual online polynomial extrapolation for enhanced multi-core co-simulation of complex systems. SIMULATION: Transactions of The Society for Modeling and Simulation International, 2016, In press. ⟨lirmm-01326188v1⟩
1201 View
483 Download

Altmetric

Share

Gmail Facebook X LinkedIn More