Automatic Parallelization of Object Oriented Models Executed with Inline Solvers

  • Håkan Lundvall
  • Peter Fritzson
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4757)


In this work we report preliminary results of automatically generating parallel code from equation-based models together at two levels: Performing inline expansion of a Runge-Kutta solver combined with fine-grained automatic parallelization of the resulting RHS opens up new possibilities for generating high performance code, which is becoming increasingly relevant when multi-core computers are becoming common-place. We have introduced a new way of scheduling the task graph generated from the simulation problem which utilizes knowledge about locality of the simulation problem.


Modelica automatic parallelization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aronsson, P.: Automatic Parallelization of Equation-Based Simulation Programs. PhD thesis, Dissertation No 1022, Dept. Computer and Information Science, Linköping University, Linköping, SwedenGoogle Scholar
  2. 2.
    Bonorden, O., Juurlink, B., von Otte, I., Rieping, I.: The Paderborn University BSP (PUB) Library. Parallel Computing 29, 187–207 (2003)CrossRefGoogle Scholar
  3. 3.
    Fritzson, P., Aronsson, P., Lundvall, H., Nyström, K., Pop, A., Saldamli, L., Broman, D.: The OpenModelica Modeling, Simulation, and Software Development Environment. In: Simulation News Europe, 44/45 (December 2005), See also,
  4. 4.
    Fritzson, P.: Principles of Object-Oriented Modeling and Simulation with Modelica 2.1, p. 940 ISBN 0-471-471631, Wiley-IEEE Press (2004), See also book web page
  5. 5.
    The Modelica Association. The Modelica Language Specification Version 2.2 (March 2005),
  6. 6.
    Sohl, J.: A Scalable Run-time System for NestStep on Cluster Supercomputers. Master thesis LITH-IDA-EX-06/011-SE, IDA, Linköpings universitet, 58183 Linköping, Sweden (March 2006)Google Scholar
  7. 7.
    Nyström, K., Fritzson, P.: Parallel Simulation with Transmission Lines in Modelica. In: Proceedings of the 5th International Modelica Conference (Modelica’2006), Vienna, Austria (September 4-5, 2006)Google Scholar
  8. 8.
    Siemers, A., Fritzson, D., Fritzson, P.: Meta-Modeling for Multi-Physics Co-Simulations applied for OpenModelica. In: Proceedings of International Congress on Methodologies for Emerging Technologies in Automation (ANIPLA2006), Rome, Italy (November 13-15, 2006)Google Scholar
  9. 9.
    Korch, M., Rauber, T.: Optimizing Locality and Scalability of Embedded Runge-Kutta Solvers Using Block-Based Pipelining. Journal of Parallel and Distributed Computing 66(3), 444–468 (2006)zbMATHCrossRefGoogle Scholar
  10. 10.
    Aronsson, P., Fritzson, P.: Automatic Parallelization in OpenModelica. In: Proceedings of 5th EUROSIM Congress on Modeling and Simulation, Paris, France. ISBN (CD-ROM) 3-901608-28-1 (September 2004)Google Scholar
  11. 11.
    Kessler, C., Fritzson, P., Eriksson, M.: NestStepModelica: Mathematical Modeling and Bulk-Synchronous Parallel Simulation. In: PARA-2006 Workshop on state-of-the-art in scientific and parallel computing, Umeå, Sweden (June 18-21, 2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Håkan Lundvall
    • 1
  • Peter Fritzson
    • 1
  1. 1.PELAB – Programming Environment Lab, Dept. Computer Science, Linköping University, S-581 83 LinköpingSweden

Personalised recommendations