Article | Proceedings of the 10<sup>th</sup> International Modelica Conference; March 10-12; 2014; Lund; Sweden | Equation based parallelization of Modelica models Linköping University Electronic Press Conference Proceedings
Göm menyn

Title:
Equation based parallelization of Modelica models
Author:
Marcus Walther: Dresden University of Technology, Germany Volker Waurich: Dresden University of Technology, Germany Christian Schubert: Dresden University of Technology, Germany Ines Gubsch: Dresden University of Technology, Germany
DOI:
10.3384/ecp140961213
Download:
Full text (pdf)
Year:
2014
Conference:
Proceedings of the 10th International Modelica Conference; March 10-12; 2014; Lund; Sweden
Issue:
096
Article no.:
128
Pages:
1213-1220
No. of pages:
8
Publication type:
Abstract and Fulltext
Published:
2014-03-10
ISBN:
978-91-7519-380-9
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 order to enhance the performance of modern computers; the current development is towards placing multiple cores on one chip instead of inreasing the clock rates. To gain a speed-up from this architecture; software programs have to be partitioned into several independent parts. A common representation of these parts is called a task graph or data dependency graph. The authors of this article have developed a module for the OpenModelica Compiler (OMC); which creates; simplifies and schedules such task graphs. The tasks are created based on the BLT (block lower triangular)-structure; which is derived from the right hand side of the model equations. A noticeable speed-up for fluid models on modern six-core CPUs can be achieved.

Keywords: modelica; openmodelica; parallelization; BLT; task graph

Proceedings of the 10th International Modelica Conference; March 10-12; 2014; Lund; Sweden

Author:
Marcus Walther, Volker Waurich, Christian Schubert, Ines Gubsch
Title:
Equation based parallelization of Modelica models
DOI:
http://dx.doi.org/10.3384/ecp140961213
References:

[1] M. Gebremedhin, “Parmodelica: Extending the algorithmic subset ofmodelica with explicit parallel languageconstructs for multi-core simulation,” Linköping University Electronic Press, Linköpings universitet, 2011.

[2] K. Stavåker, “Contributions to parallel simulation of equation-based models on graphics processing units,” Linköping University, Sweden, 2011.

[3] P. Aronsson, Automatic Parallelization of Equation-Based Simulation Programs. Institutionen för datavetenskap, 2006.

[4] H. Lundvall, K. Stavåker, P. Fritzson, and C. Kessler, “Automatic parallelization of simulation code for equation-based models with software pipelining and measurements on three platforms,” SIGARCH Comput. Archit. News, vol. 36, pp. 46–55, June 2009.

[5] P. Östlund, “Simulation of modelica models on the cuda parallel architecture,” Linköping University Electronic Press, Linköpings universitet, 2010.

[6] F. Casella, “A strategy for parallel simulation of declarative object-oriented models of generalized physical networks,” Linköping University Electronic Press, Linköpings universitet, 2013.

[7] F. Cellier and E. Kofman, Continuous System Simulation. Springer, 2006.

[8] R. E. Tarjan, “Depth-first search and linear graph algorithms.,” SIAM J. Comput., vol. 1, no. 2, pp. 146–160, 1972.

[9] M. R. Garey, D. S. Johnson, and R. Sethi, “The complexity of flowshop and jobshop scheduling,” Math. of Op. Res., vol. 2, pp. 117–129, May 1976. ctr127.

[10] A. Duran, J. Corbalán, and E. Ayguadé, “Evaluation of openmp task scheduling strategies.,” in IWOMP (R. Eigenmann and B. R. de Supinski,
eds.), vol. 5004 of Lecture Notes in Computer Science, pp. 100–110, Springer, 2008.

[11] U. Banerjee, “Parallelization, basic block,” in Encyclopedia of Parallel Computing (D. A. Padua, ed.), pp. 1450–1458, Springer, 2011.

[12] M.-Y. Wu and D. D. Gajski, “Hypertool: A programming aid for message-passing systems,” IEEE TRANS. ON PARALLEL AND DISTRIBUTED SYSTEMS, vol. 1, pp. 330–343, 1990.

[13] A. Radulescu and A. J. C. van Gemund, “Flb: Fast load balancing for distributed-memory machines.,” in ICPP, pp. 534–541, 1999.

[14] G. Karypis and V. Kumar, “A fast and high quality multilevel scheme for partitioning irregular graphs,” SIAM J. Sci. Comput., vol. 20, pp. 359–392, Dec. 1998.

[15] H. Elmqvist and M. Otter, “Methods for tearing systems of equations in object-oriented modeling,” in ESM, vol. 94, p. 1–3, 1994.

Proceedings of the 10th International Modelica Conference; March 10-12; 2014; Lund; Sweden

Author:
Marcus Walther, Volker Waurich, Christian Schubert, Ines Gubsch
Title:
Equation based parallelization of Modelica models
DOI:
https://doi.org10.3384/ecp140961213
Note: the following are taken directly from CrossRef
Citations:
  • Michael Klöppel, Andreas Naumann, Volker Waurich, Marcus Walthe & Jörg Wensch (2015). Parallel simulation of large scale multibody systems. PAMM, 15(1): 675. DOI: 10.1002/pamm.201510327
  • Simon Bliudze, Sébastien Furic, Joseph Sifaki & Antoine Viel (2019). Rigorous design of cyber-physical systems. Software & Systems Modeling, 18(3): 1613. DOI: 10.1007/s10270-017-0642-5
  • Peter Fritzson, Adrian Pop, Karim Abdelhak, Adeel Ashgar, Bernhard Bachmann, Willi Braun, Daniel Bouskela, Robert Braun, Lena Buffoni, Francesco Casella, Rodrigo Castro, Rüdiger Franke, Dag Fritzson, Mahder Gebremedhin, Andreas Heuermann, Bernt Lie, Alachew Mengist, Lars Mikelsons, Kannan Moudgalya, Lennart Ochel, Arunkumar Palanisamy, Vitalij Ruge, Wladimir Schamai, Martin Sjölund, Bernhard Thiele, John Tinnerhol & Per Östlund (2020). The OpenModelica Integrated Environment for Modeling, Simulation, and Model-Based Development. Modeling, Identification and Control: A Norwegian Research Bulletin, 41(4): 241. DOI: 10.4173/mic.2020.4.1


  • Responsible for this page: Peter Berkesand
    Last updated: 2019-11-06