Article | 3rd International Workshop on Equation-Based Object-Oriented Modeling Languages and Tools; Oslo; Norway; October 3 | Towards Efficient Distributed Simulation in Modelica using Transmission Line Modeling

Title:
Towards Efficient Distributed Simulation in Modelica using Transmission Line Modeling
Author:
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:
Full text (pdf)
Year:
2010
Conference:
3rd International Workshop on Equation-Based Object-Oriented Modeling Languages and Tools; Oslo; Norway; October 3
Issue:
047
Article no.:
008
Pages:
71-80
No. of pages:
10
Publication type:
Abstract and Fulltext
Published:
2010-09-21
ISBN:
978-91-7519-824-8
Series:
Linköping Electronic Conference Proceedings
ISSN (print):
1650-3686
ISSN (online):
1650-3740
Publisher:
Linköping University Electronic Press; Linköpings universitet


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.

Keywords: TLM; transmission lines; distributed modeling; Modelica; HOPSAN; parallelism; compilation

3rd International Workshop on Equation-Based Object-Oriented Modeling Languages and Tools; Oslo; Norway; October 3

Author:
Martin Sjölund, Robert Braun, Peter Fritzson, Petter Krus
Title:
Towards Efficient Distributed Simulation in Modelica using Transmission Line Modeling
References:

[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.

3rd International Workshop on Equation-Based Object-Oriented Modeling Languages and Tools; Oslo; Norway; October 3

Author:
Martin Sjölund, Robert Braun, Peter Fritzson, Petter Krus
Title:
Towards Efficient Distributed Simulation in Modelica using Transmission Line Modeling
Note: the following are taken directly from CrossRef
Citations:
No citations available at the moment