Efficient Compilation of Large Scale Dynamical Systems

Federico Bergero
CIFASIS, CONICET, Argentina / FCEIA, UNR, Argentina

Mariano Bott
FCEIA, UNR, Argentina

Esteban Campostrini
FCEIA, UNR, Argentina

Ernesto Kofman
CIFASIS, CONICET, Argentina / FCEIA, UNR, Argentina

Ladda ner artikelhttp://dx.doi.org/10.3384/ecp15118449

Ingår i: Proceedings of the 11th International Modelica Conference, Versailles, France, September 21-23, 2015

Linköping Electronic Conference Proceedings 118:48, s. 449-458

Visa mer +

Publicerad: 2015-09-18

ISBN: 978-91-7685-955-1

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


In this work, we present a novel methodology to efficiently compile large scale dynamical systems described Modelica models, and its implementation in a prototype Modelica Compiler called ModelicaCC. The methodology allows to perform the different stages of the compilation process without expanding the content of repetitive structures so the resources (CPU time and memory) used by the compiler result independent on the model size. Besides introducing the methodology with their algorithms and the implementation in the ModelicaCC compiler, we analyze their efficiency comparing its performance with that of OpenModelica in different large scale models.


Modelica Compilers; Large Scale Models; Tarjan Algorithm; Model Flattening


Matthias Arzt, VolkerWaurich, and JörgWensch. Towards Utilizing Repeating Structures for Constant Time Compilation of Large Modelica Models. In Proceedings of the 6th International Workshop on Equation-Based Object-Oriented Modeling Languages and Tools, EOOLT ’14, pages 35–38, Berlin, Germany, 2014.

Dag Brück, Hilding Elmqvist, Sven Erik Mattsson, and Hans Olsson. Dymola for multi-engineering modeling and simulation. In Proceedings of Modelica 2002, 2002.

Francesco Casella. Simulation of Large-Scale Models in Modelica: State of the Art and Future Perspectives. In 11th International Modelica Conference, 2015.

F. Cellier, X. F. Floros, and E. Kofman. The Complexity Crisis: Using Modeling and Simulation for System Level Analysis and Design. In Proc. SimulTech 2013, 3rd International Conference on Simulation and Modeling Methodologies, Technologies, and Applications, Reykjavik, Island, 2013.

F. E. Cellier and E. Kofman. Continuous System Simulation. Springer-Verlag, New York, 2006.

Joaquín Fernández and Ernesto Kofman. A Stand-alone Quantized State System Solver for Continuous System Simulation. Simulation, 90(7):782–799, July 2014. ISSN 0037-5497. doi: 10.1177/0037549714536255. URL http://dx.doi.org/10.1177/0037549714536255.

Jens Frenkel, Christian Schubert, Gunter Kunze, Peter Fritzson, Martin Sjolund, and Adrian Pop. Towards a Benchmark Suite for Modelica Compilers: Large Models . In 8th Modelica Conference, 2011.

Peter Fritzson. Principles of Object-Oriented Modeling and Simulation with Modelica 2.1. Wiley-Interscience, New York, 2004.

Peter Fritzson, Peter Aronsson, Hakan Lundvall, Kaj Nystrom, Adrian Pop, Levon Saldamli, and David Broman. The OpenModelica Modeling, Simulation, and Development Environment. In Proceedings of the 46th Conference on Simulation and Modeling (SIMS’05), pages 83–90, 2005.

John Hopcroft and Robert Tarjan. Algorithm 447: Efficient Algorithms for Graph Manipulation. Commun. ACM, 16(6):372–378, June 1973. ISSN 0001-0782. doi: 10.1145/362248.362272. URL http://doi.acm.org/10.1145/362248.362272.

Peter Fritzson Jens Frenkel, Gunter Kunze. Survey of appropriate matching algorithms for large scale systems of differential algebraic equations. In 9th Modelica Conference, 2012.

Constantinos C. Pantelides. The Consistent Initialization of Differential-Algebraic Systems. SIAM Journal on Scientific and Statistical Computing, 9(2):213–231, 1988.

L. R. Petzold. A description of DASSL: a differential/algebraic system solver. In Scientific computing (Montreal, Quebec, 1982), pages 65–68. IMACS, New Brunswick, NJ, 1983.

Kaan Sezginer. A Test Suite of Large Scalable Models for Modelica Tool Evaluation. Master’s thesis, POLITECNICO DI MILANO, 2014-2015.

Kristian Stavaker. Contributions to Parallel Simulation of Equation-Based Models on Graphics Processing Units. PhD thesis, Linkopings Universitet, 2011.

Kristian Stavaker, Daniel Rolls, Jing Guo, Peter Fritzson, and Sven bodo Scholz. Compilation of Modelica Array Computations into Single Assignment C for Efficient Execution on CUDA-enabled GPUs. In 3rd EOOLT, 2010.

Robert Tarjan. Depth-First Search and Linear Graph Algorithms. SIAM Journal on Computing, 1(2):146–160, 1972. doi: 10.1137/0201010.

Dirk Zimmer. Module-Preserving Compilation of Modelica Models . In 7th Modelica Conference, 2009.

Citeringar i Crossref