An Approach to Parallel Simulation of Ordinary Differential EquationsReport as inadecuate

An Approach to Parallel Simulation of Ordinary Differential Equations - Download this document for free, or read online. Document in PDF available to download.

Cyber-physical systems CPS represent aclass of complex engineered systems where functionality and behavior emergethrough the interaction between the computational and physical domains.Simulation provides design engineers with quick and accurate feedback on thebehaviors generated by their designs. However, as systems become more complex,simulating their behaviors becomes computation all complex. But, most modernsimulation environments still execute on a single thread, which does not takeadvantage of the processing power available on modern multi-core CPUs. Thispaper investigates methods to partition and simulate differentialequation-based models of cyber-physical systems using multiple threads onmulti-core CPUs that can share data across threads. We describe modelpartitioning methods using fixed step and variable step numerical in-tegrationmethods that consider the multi-layer cache structure of these CPUs to avoidsimulation performance degradation due to cache conflicts. We study theeffectiveness of each parallel simu-lation algorithm by calculating therelative speedup compared to a serial simulation applied to a series of largeelectric circuit models. We also develop a series of guidelines for maximizingperformance when developing parallel simulation software intended for use onmulti-core CPUs.


Parallel and Multi-Thread Programming, Ordinary Differential Equations, Simulation

Cite this paper

Carl, J. and Biswas, G. 2016 An Approach to Parallel Simulation of Ordinary Differential Equations. Journal of Software Engineering and Applications, 9, 250-290. doi: 10.4236-jsea.2016.95019.

Author: Joshua D. Carl1, Gautam Biswas2



Related documents