A Strategy for Parallel Simulation of Declarative Object-Oriented Models of Generalized Physical Networks

For several years now, most of the growth of computing power has been made possible by exploiting parallel CPUs on the same chip; unfortunately, state-of-the-art software tools for the simulation of declarative, objectoriented models still generate single-threaded simulation code, showing an increasingly disappointing performance. This paper presents a simple strategy for the efficient computation of the right-hand-side of the ordinary differential equations resulting from the causalization of objectoriented models, which is often the computational bottleneck of the executable simulation code. It is shown how this strategy can be particularly effective in the case of generalized physical networks, i.e., system models built by the connection of components storing certain quantities and of components describing the flow of such quantities between them.

[1]  Robert Braun,et al.  Towards Efficient Distributed Simulation in Modelica using Transmission Line Modeling , 2010, EOOLT.

[2]  Håkan Lundvall,et al.  Automatic Parallelization using Pipelining for Equation-Based Simulation Languages , 2008 .

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

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

[5]  Sven Erik Mattsson,et al.  Index Reduction in Differential-Algebraic Equations Using Dummy Derivatives , 1993, SIAM J. Sci. Comput..

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

[7]  Peter Fritzson,et al.  Generating parallel code from object oriented mathematical models , 1995, PPOPP '95.

[8]  John K. Reid,et al.  An Implementation of Tarjan's Algorithm for the Block Triangularization of a Matrix , 1978, TOMS.

[9]  Bernhard Bachmann,et al.  Fast Simulation of Fluid Models with Colored Jacobians , 2012 .

[10]  Peter Fritzson,et al.  Survey of appropriate matching algorithms for large scale systems of differential algebraic equations , 2012 .

[11]  François E. Cellier,et al.  Continuous System Simulation , 2006 .

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

[13]  Bernhard Bachmann,et al.  Symbolically Derived Jacobians Using Automatic Differentiation - Enhancement of the OpenModelica Compiler , 2011 .