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

Francesco Casella
Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Italy

Ladda ner artikel

Ingår i: Proceedings of the 5th International Workshop on Equation-Based Object-Oriented Modeling Languages and Tools; April 19; University of Nottingham; Nottingham; UK

Linköping Electronic Conference Proceedings 84:6, s. 45-51

Visa mer +

Publicerad: 2013-03-27

ISBN: 978-91-7519-621-3 (print)

ISSN: 1650-3686 (tryckt), 1650-3740 (online)


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.


Parallel simulation; Declarative modelling; Structural analysis


[1] Niclas Andersson and Peter Fritzson. Generating parallel code from object oriented mathematical models. In Proceedings 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming; Santa Barbara; CA; USA; Jul 19–21 1995.

[2] P. Aronsson. Automatic Parallelization of Equation-Based Simulation Programs. PhD thesis; Linköping University; Department of Computer and Information Science; 2006.

[3] Willi Braun; Stephanie Gallardo Yances; Kilian Link; and Bernhard Bachmann. Fast simulation of fluid models with colored jacobians. In Proceedings of the 9th International Modelica Conference; pages 247–252; Munich; Germany; Sep. 3–5 2012. Modelica Association.

4] Willi Braun; Lennart Ochel; and Bernhard Bachmann. Symbolically derived jacobians using automatic differentiation - Enhancement of the OpenModelica compiler. In Proceedings 8th International Modelica Conference; pages 495–501; Dresden; Germany; Mar 20-22 2010. Modelica Association.

[5] F. E. Cellier and E. Kofman. Continuous System Simulation. Springer-Verlag; 2006.

[6] I. S. Duff and J. K. Reid. An implementation of Tarjan’s algorithm for the block triangularization of a matrix. ACM Transactions on Mathematical Software; 4(2):137–147; 1978.

[7] Jens Frenkel; Gunter Künze; and Peter Fritzson. Survey of appropriate matching algorithms for large scale systems of differential algebraic equations. In Proceedings 9th International Modelica Conference; pages 433–442; Munich; Germany; Sep. 2012. Modelica Association.

[8] H. Lundvall. Automatic parallelization using pipelining for equation-based simulation languages; 2008. Lic. Thesis.

[9] H. Lundvall; K. Stavåker; P. Fritzson; and C. Kessler. Automatic parallelization of simulation code for equationbased models with software pipelining and measurements on three platforms. Computer architecture news; Special issue MCC08 - Multicore computing 2008; 36(5); 2008.

[10] S. E. Mattsson and G. Söderlind. Index reduction in differential-algebraic equations using dummy derivatives. SIAM Journal on Scientific Computing; 14(3):677–692; 1993.

[11] Kaj Nyström and Peter Fritzson. Parallel simulation with transmission lines in Modelica. In Proceedings 5th Modelica Conference; pages 325–331; Vienna; Austria; Sep 6–8 2006. The Modelica Association.

[12] Constantinos C. Pantelides. The consistent initialization of differential-algebraic systems. SIAM Journal on Scientific and Statistical Computing; 9(2):213–231; 1988.

[13] Martin Sjölund; Robert Braun; Peter Fritzson; and Petter Krus. Towards efficient distributed simulation in modelica using transmission line modeling. In Proceedings 3rd International Workshop on Equation-Based Object-Oriented Languages and Tools; pages 71–77; Oslo; Norway; Oct 3 2010.

Citeringar i Crossref