An approach to parallelizing the simulation of complicated modelica models

Designing embedded systems has become a complex and expensive task, and simulation and other analysis tools are taking on a bigger role in the overall design process. In an effort to speed up the design process, we present an algorithm for reducing the simulation time of large, complex models by creating a parallel schedule from a flattened set of equations that collectively capture the system behavior. The developed approach is applied to a multi-core desktop processor to determine the estimated speedup in a set of subsystem models.

[1]  Peter Fritzson,et al.  Automatic Parallelization of Object Oriented Models Across Method and System , 2007 .

[2]  Eric V. Denardo,et al.  Flows in Networks , 2011 .

[3]  Volker Waurich,et al.  Equation based parallelization of Modelica models , 2014 .

[4]  Hans Olsson,et al.  Parallel Model Execution on Many Cores , 2014 .

[5]  Christoph W. Kessler,et al.  Automatic parallelization of simulation code for equation-based models with software pipelining and measurements on three platforms , 2009, CARN.

[6]  Hironori Kasahara,et al.  Practical multiprocessor scheduling algorithms for efficient parallel processing , 1985, Systems and Computers in Japan.

[7]  T. C. Hu Parallel Sequencing and Assembly Line Problems , 1961 .

[8]  Francesco Casella A Strategy for Parallel Simulation of Declarative Object-Oriented Models of Generalized Physical Networks , 2013, EOOLT.

[9]  Adrian Pop,et al.  Verification and Design Exploration through Meta Tool Integration with OpenModelica , 2014 .

[10]  Gautam Biswas,et al.  Modeling And Simulation Semantics For Building Large-Scale Multi-Domain Embedded Systems , 2013, ECMS.

[11]  K. Mani Chandy,et al.  A comparison of list schedules for parallel processing systems , 1974, Commun. ACM.

[12]  Peter Fritzson,et al.  Parallel simulation of equation-based models on CUDA-enabled GPUs , 2010, POOSC '10.

[13]  Gabor Karsai,et al.  Model-Integrated Development of Cyber-Physical Systems , 2008, SEUS.

[14]  Mahder Gebremedhin,et al.  Parallelizing Equation-Based Models for Simulation on Multi-Core Platforms by Utilizing Model Structure , 2013, ParCo 2013.

[15]  C. Pantelides The consistent intialization of differential-algebraic systems , 1988 .

[16]  Peter Fritzson,et al.  Parallel Simulation with Transmission Lines in Modelica , 2006 .

[17]  Richard M. Karp,et al.  Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems , 1972, Combinatorial Optimization.

[18]  Hironori Kasahara,et al.  Practical Multiprocessor Scheduling Algorithms for Efficient Parallel Processing , 1984, IEEE Transactions on Computers.

[19]  David J. Murray-Smith,et al.  Continuous System Simulation , 1994 .

[20]  Ronald L. Graham,et al.  Optimal scheduling for two-processor systems , 1972, Acta Informatica.

[21]  Peter Aronsson,et al.  Automatic Parallelization of Equation-Based Simulation Programs , 2006 .

[22]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..