An Approach to Parallel Simulation of Ordinary Differential Equations
An Approach to Parallel Simulation of Ordinary Differential Equations作者机构：Department of Electrical Engineering and Computer Science Milwaukee School of Engineering Milwaukee WI USA Department of Electrical Engineering and Computer Science Vanderbilt University Nashville TN USA
出 版 物：《Journal of Software Engineering and Applications》 (软件工程与应用（英文）)
年 卷 期：2016年第9卷第5期
页 面：250-290页
学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：Parallel and Multi-Thread Programming Ordinary Differential Equations Simulation
摘 要：Cyber-physical systems (CPS) represent a class of complex engineered systems where functionality and behavior emerge through the interaction between the computational and physical domains. Simulation provides design engineers with quick and accurate feedback on the behaviors generated by their designs. However, as systems become more complex, simulating their behaviors becomes computation all complex. But, most modern simulation environments still execute on a single thread, which does not take advantage of the processing power available on modern multi-core CPUs. This paper investigates methods to partition and simulate differential equation-based models of cyber-physical systems using multiple threads on multi-core CPUs that can share data across threads. We describe model partitioning methods using fixed step and variable step numerical in-tegration methods that consider the multi-layer cache structure of these CPUs to avoid simulation performance degradation due to cache conflicts. We study the effectiveness of each parallel simu-lation algorithm by calculating the relative speedup compared to a serial simulation applied to a series of large electric circuit models. We also develop a series of guidelines for maximizing performance when developing parallel simulation software intended for use on multi-core CPUs.
维普期刊数据库