Sage Journals: Discover world-class research

Abstract

By introducing physically motivated time delays, simulation models can be partitioned into decoupled independent sub-models. This enables parallel simulations on multi-core processors. An automatic algorithm is used for partitioning and running distributed system simulations. Methods for sorting and distributing components for good load balancing have been developed. Mathematical correctness during simulation is maintained by a busy-waiting thread synchronization algorithm. Independence between sub-models is achieved by using the transmission line element method. In contrast to the more commonly used centralized solvers, this method uses distributed solvers with physically motivated time delays, making simulations inherently parallel. Results show that simulation speed increases almost proportionally to the number of processor cores in the case of large models. However, overhead time costs mean that models need to be over a certain size to benefit from parallelization.

Keywords

Distributed solvers parallelism problem partitioning transmission line modeling system simulation

Get full access to this article

View all access options for this article.

References

Voss

Abbas

Block predictor-corrector schemes for the parallel solution of ODEs. Comput Math Appl 1997; 33: 65–72.

Nordling

Sjö

Parallel solution of modular ODEs with application to rolling bearing dynamics. Math Comput Simulat 1997; 44: 495–504.

Byrne

Hindmarsch

AC.

PVODE, an ODE solver for parallel computers. Int J High Perform Comput Appl 1999; 13: 354–365.

Stavåker

Contributions to parallel simulation of equation-based models on graphics processing units. Linköping: Linköping University, 2011, p.96.

Gebremedhin

ParModelica: extending the algorithmic subset of Modelica with explicit parallel language constructs for multi-core simulation. Linköping University, Linköping 2011.

Krus

Jansson

Palmberg

Weddfelt

Distributed simulation of hydro-mechanical system. In: the third bath international fluid power workshop, Bath, England, 1990.

Jansson

Krus

Real-time simulation using parallel processing. In: The second Tampere international conference on fluid power, Tampere, Finland, 1991.

Burton

Edge

Burrows

. Partitioned simulation of hydraulic systems using transmission-line modelling. In: ASME WAM, New Orleans, USA. 1993.

Fung

Hui

Transputer simulation of decoupled electrical circuits. Math Comput Simulat 1996; 42: 1–13.

10.

Fritzson

Ståhl

Transmission line co-simulation of rolling bearing applications. In: The 48th Scandinavian conference on simulation and modeling, Güteborg, Sweden, 30–31 October 2007, pp.24–39. Linköping University Electronic Press.

11.

Braun

Nordin

Eriksson

. High performance system simulation using multiple processor cores. In: The twelfth Scandinavian international conference on fluid power, Tampere, Finland, 2011.

12.

Nyström

Fritzson

Parallel simulation with transmission lines in modelica. In: 5th international modelica conference, Vienna, Austria, 2006.

13.

Sjölund

Gebremedhin

Fritzson

Parallelizing equation-based models for simulation on multi-core platforms by utilizing model structure. In: Proceedings of the 17th workshop on compilers for parallel computing, Lyon, France, 3–5 July 2013.

14.

Papadopoulos

Leva

Automating efficiency-targeted approximations in modelling and simulation tools: dynamic decoupling and mixed-mode integration. Simulation 2014; 90: 1158–1176.

15.

Khaled

Gaid

Simon

Parallelization approaches for the time-efficient simulation of hybrid dynamical systems: Application to combustion modeling. In: Proceedings of the 5th international workshop on equation-based object-oriented modeling languages and tools, Nottingham, UK, 19 April 2013, pp.27–36. Linköping Electronic Conference Proceedings.

16.

Johns

Beurle

Numerical solution of 2-dimensional scattering problems using a transmission-line matrix. Proceedings of the Institution of Electrical Engineers, 1971; 118: 1203–1208.

17.

Bauer

Jr Page

EH.

Optimistic parallel discrete event simulation of the event-based transmission line matrix method. In: Winter simulation conference, Washington DC, USA, 9–12 December 2007. IEEE.

18.

Bauer

Jr Carothers

Holder

Scalable time warp on blue gene supercomputers. In: Proceedings of the 2009 ACM/IEEE/SCS 23rd workshop on principles of advanced and distributed simulation, Lake Placid, USA, 22–25 June 2009, pp.35–44. Washington DC: IEEE Computer Society.

19.

Seal

Perumalla

KS.

Reversible parallel discrete event formulation of a tlm-based radio signal propagation model. ACM Trans Model Comput Simulat 2011; 22: 4.

20.

The MathWorks Inc. Parallel computing toolbox documentation, 2014.

21.

Wolfram Research Parallel computing. Wolfram Mathematica 9 documentation, 2014.

22.

Hofer

Loper

ML.

DIS today [Distributed interactive simulation]. Proc IEEE 1995; 83: 1124–1137.

23.

U.S. Department of Defense. High level architecture interface specification version 1.3, 1998.

24.

Auslander

DM.

Distributed system simulation with bilateral delay-line models. J Basic Eng 1968; 90: 195–200.

25.

Air Force Aero Propulsion Laboratory. Aircraft hydraulic system dynamic analysis, 1997.

26.

Johns

O’Brian

MA.

Use of the transmission line modelling (t.l.m.) method to solve nonlinear lumped networks. Radio Electron Eng 1980; 50: 59–70.

27.

Axin

Braun

Dell’Amico

. Next generation simulation software using transmission line elements. In: Fluid power and motion control, Bath, England, 2010.

28.

Lin

Y-B

Lazowska

. Exploiting lookahead in parallel simulation. IEEE Trans Parallel Distrib Syst 1990; 1: 457–469.

29.

Siemers

Fritzson

Nakhimovski

General meta-model based co-simulations applied to mechanical systems. Simulat Model Pract Theor 2009; 17: 612–624.

30.

Larsson

A framework for implementation-independent simulation models. Simulation 2006; 82: 563-579.

31.

Herlihy

Shavit

The art of multiprocessor programming. Burlington, MA: Morgan Kaufmann, 2008.

32.

Cormen

Leiserson

Rivest

. The subset-sum problem. In: Introduction to algorithms. Vol. 2. Cambridge, USA: MIT Press, 2001, pp.1043-1056.

33.

Cormen

Leiserson

Rivest

. Greedy algorithms. In: Introduction to algorithms. 2nd ed. Cambridge, USA: MIT Press, 2001, pp.370–404.

34.

Karmarker

Karp

RM.

The differencing method of set partitioning. Berkeley, CA: University of California at Berkeley, 1983.

35.

Eriksson

Nordin

Krus

Hopsan NG, a C++ implementation using the TLM simulation technique. In: the 51st conference on simulation and modelling, Oulu, Finland, 2010.

36.

Reinders

Intel threading building blocks: outfitting C++ for multi-core processor parallelism. Sebastopol, USA: O’Reilly Media, 2007.

37.

Belan

Locateli

Lantto

. Digital secondary control architecture for aircraft application. In: Proceedings of the sixth workshop on digital fluid power, Linz, Austria, 2015.

38.

Krus

Modeling of mechanical systems using rigid bodies and transmission line joints. J Dyn Syst Measure Contr 1999; 121: 606–611.

Supplementary Material

Please find the following supplemental material available below.

For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.

For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.

0.00 MB

0.26 MB

Multi-threaded distributed system simulations using the transmission line element method

Abstract

Keywords

Get full access to this article

References

Supplementary Material