Martin Sjölund
Dept. of Computer and Information Science, Linköping University, Sweden
Robert Braun
Dept. of Management and Engineering, Linköping University, Sweden
Peter Fritzson
Dept. of Computer and Information Science, Linköping University, Sweden
Petter Krus
Dept. of Management and Engineering, Linköping University, Sweden
Download article
Published in: 3rd International Workshop on Equation-Based Object-Oriented Modeling Languages and Tools; Oslo; Norway; October 3
Linköping Electronic Conference Proceedings 47:8, p. 71-80
Published: 2010-09-21
ISBN: 978-91-7519-824-8
ISSN: 1650-3686 (print), 1650-3740 (online)
The current development towards multiple processor cores in personal computers is making distribution and parallelization of simulation software increasingly important. The possible speedups from parallelism are however often limited with the current centralized solver algorithms; which are commonly used in today’s simulation environments. An alternative method investigated in this work utilizes distributed solver algorithms using the transmission line modeling (TLM) method. Creation of models using TLM elements to separate model components makes them very suitable for computation in parallel because larger models can be partitioned into smaller independent submodels. The computation time can also be decreased by using small numerical solver step sizes only on those few submodels that need this for numerical stability. This is especially relevant for large and demanding models. In this paper we present work in how to combine TLM and solver inlining techniques in the Modelica equation-based language; giving the potential for efficient distributed simulation of model components over several processors.
TLM; transmission lines; distributed modeling; Modelica; HOPSAN; parallelism; compilation
[1] The HOPSAN Simulation Program; User’s Manual. Linköping University; 1985. LiTH-IKP-R-387.
[2] Peter Aronsson. Automatic Parallelization of Equation- Based Simulation Programs. Doctoral thesis No 1022; Linköping University; Department of Computer and Information Science; 2006.
[3] D. M. Auslander. Distributed System Simulation with Bilateral Delay-Line Models. Journal of Basic Engineering; Trans. ASME:195–200; 1968.
[4] Mikael Axin; Robert Braun; Petter Krus; Alessandro dell’Amico; Björn Eriksson; Peter Nordin; Karl Pettersson; and Ingo Staack. Next Generation Simulation Software using Transmission Line Elements. In Proceedings of the Bath/ASME Symposium on Fluid Power and Motion Control (FPMC); Sep 2010.
[5] JD Burton; KA Edge; and CR Burrows. Partitioned Simulation of Hydraulic Systems Using Transmission-Line Modelling. In ASME WAM; 1993.
[6] Dassault Systèmes. Dymola 7.3; 2009.
[7] Björn Eriksson; Peter Nordin; and Petter Krus. HOPSAN; A C++ Implementation Utilising TLM Simulation Technique. In Proceedings of the 51st Conference on Simulation and Modelling (SIMS); October 2010.
[8] Peter Fritzson. Principles of Object-Oriented Modeling and Simulation with Modelica 2.1. Wiley; 2004.
[9] Peter Fritzson; Peter Aronsson; Håkan Lundvall; Kaj Nyström; Adrian Pop; Levon Saldamli; and David Broman. The OpenModelica Modeling; Simulation; and Software Development Environment. Simulation News Europe; 44/45; December 2005.
[10] Peter Fritzson et al. Openmodelica 1.5.0 system documentation; June 2010.
[11] Jason Howard et al. A 48-core IA-32 message-passing processor with DVFS in 45nm CMOS. In Solid-State Circuits Conference Digest of Technical Papers (ISSCC); 2010 IEEE International; pages 108 –109; 7-11 2010.
[12] Arne Jansson; Petter Krus; and Jan-Ove Palmberg. Real Time Simulation Using Parallel Processing. In The 2nd Tampere International Conference on Fluid Power; 1991.
[13] P. B. Johns and M. A. O’Brien. Use of the transmission line modelling (t.l.m) method to solve nonlinear lumped networks. The Radio and Electronic Engineer; 50(1/2):59– 70; 1980.
[14] David B. Kirk and Wen-Mei W. Hwu. Programming Massively Parallel Processors: A Hands-On Approach. Morgan Kaufmann Publishers; 2010.
[15] Petter Krus. Robust System Modelling Using Bi-lateral Delay Lines. In Proceedings of the 2nd Conference on Modeling and Simulation for Safety and Security (SimSafe); Linköping; Sweden; 2005.
[16] Petter Krus; Arne Jansson; Jan-Ove Palmberg; and Kenneth Weddfelt. Distributed Simulation of Hydromechanical Systems. In The Third Bath International Fluid Power Workshop; 1990.
[17] Air Force Aero Propulsion Laboratory. Aircraft hydraulic system dynamic analysis. Technical report; Air Force Aero
Propulsion Laboratory; AFAPL-TR-76-43; Ohio; USA; 1977.
[18] Håkan Lundvall. Automatic Parallelization using Pipelining for Equation-Based Simulation Languages. Licentiate thesis No 1381; Linköping University; Department of Computer and Information Science; 2008.
[19] Håkan Lundvall; Kristian Stavåker; Peter Fritzson; and Christoph Kessler. Automatic Parallelization of Simulation Code for Equation-based Models with Software Pipelining and Measurements on Three Platforms. Computer Architecture News. Special Issue MCC08 – Multi-Core Computing; 36(5); December 2008.
[20] Martina Maggio; Kristian Stavåker; Filippo Donida; Francesco Casella; and Peter Fritzson. Parallel Simulation of Equation-based Object-Oriented Models with Quantized State Systems on a GPU. In Proceedings of the 7th International Modelica Conference; September 2009.
[21] Modelica Association. The Modelica Language Specification version 3.2; 2010.
[22] Modelica Association. Modelica Standard Library version 3.1; 2010.
[23] Kaj Nyström and Peter Fritzson. Parallel Simulation with Transmission Lines in Modelica. In Christian Kral and Anton Haumer; editors; Proceedings of the 5th International Modelica Conference; volume 1; pages 325–331. Modelica Association; September 2006.
[24] Thomas Rauber and Gudula Rünger. Parallel execution of embedded and iterated runge-kutta methods. Concurrency - Practice and Experience; 11(7):367–385; 1999.
[25] Alexander Siemers; Dag Fritzson; and Peter Fritzson. Meta- Modeling for Multi-Physics Co-Simulations applied for OpenModelica. In Proceedings of International Congress on Methodologies for Emerging Technologies in Automation (ANIPLA); November 2006.
[26] Ryoji Tsuchiyama; Takashi Nakamura; Takuro Iizuka; Akihiro Asahara; and Satoshi Miki. The OpenCL Programming Book. Fixstars Corporation; 2010.
[27] T. J. Viersma. Analysis; Synthesis and Design of Hydraulic Servosystems and Pipelines. Elsevier Scientific Publishing Company; Amsterdam; The Netherlands; 1980.
[28] Per Östlund. Simulation of Modelica Models on the CUDA Architecture. Master’s thesis; Linköping University; Department of Computer and Information Science; 2009.
