Article | Proceedings of the 11th International Modelica Conference, Versailles, France, September 21-23, 2015 | Efficient Compilation of Large Scale Dynamical Systems
Göm menyn

Title:
Efficient Compilation of Large Scale Dynamical Systems
Author:
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
DOI:
10.3384/ecp15118449
Download:
Full text (pdf)
Year:
2015
Conference:
Proceedings of the 11th International Modelica Conference, Versailles, France, September 21-23, 2015
Issue:
118
Article no.:
048
Pages:
449-458
No. of pages:
10
Publication type:
Abstract and Fulltext
Published:
2015-09-18
ISBN:
978-91-7685-955-1
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

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.

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

Proceedings of the 11th International Modelica Conference, Versailles, France, September 21-23, 2015

Author:
Federico Bergero, Mariano Bott, Esteban Campostrini, Ernesto Kofman
Title:
Efficient Compilation of Large Scale Dynamical Systems
DOI:
http://dx.doi.org/10.3384/ecp15118449
References:

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.

Proceedings of the 11th International Modelica Conference, Versailles, France, September 21-23, 2015

Author:
Federico Bergero, Mariano Bott, Esteban Campostrini, Ernesto Kofman
Title:
Efficient Compilation of Large Scale Dynamical Systems
DOI:
http://dx.doi.org/10.3384/ecp15118449
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