Article | Proceedings of the 5th International Workshop on Equation-Based Object-Oriented Modeling Languages and Tools; April 19; University of Nottingham; Nottingham; UK | A Strategy for Parallel Simulation of Declarative Object-Oriented Models of Generalized Physical Networks
Göm menyn

Title:
A Strategy for Parallel Simulation of Declarative Object-Oriented Models of Generalized Physical Networks
Author:
Francesco Casella: Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Italy
Download:
Full text (pdf)
Year:
2013
Conference:
Proceedings of the 5th International Workshop on Equation-Based Object-Oriented Modeling Languages and Tools; April 19; University of Nottingham; Nottingham; UK
Issue:
084
Article no.:
006
Pages:
45-51
No. of pages:
7
Publication type:
Abstract and Fulltext
Published:
2013-03-27
ISBN:
978-91-7519-621-3 (print)
978-91-7519-617-6 (online)
Series:
Linköping Electronic Conference Proceedings
ISSN (print):
1650-3686
ISSN (online):
1650-3740
Publisher:
Linköping University Electronic Press; Linköpings universitet


Export in BibTex, RIS or text

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.

Keywords: Parallel simulation; Declarative modelling; Structural analysis

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

Author:
Francesco Casella
Title:
A Strategy for Parallel Simulation of Declarative Object-Oriented Models of Generalized Physical Networks
References:

[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.

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

Author:
Francesco Casella
Title:
A Strategy for Parallel Simulation of Declarative Object-Oriented Models of Generalized Physical Networks
Note: the following are taken directly from CrossRef
Citations:
No citations available at the moment


Responsible for this page: Peter Berkesand
Last updated: 2017-02-21