liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Parallelizing Equation-Based Models for Simulation on Multi-Core Platforms by Utilizing Model Structure
Linköping University, Department of Computer and Information Science, PELAB - Programming Environment Laboratory. Linköping University, The Institute of Technology.
Linköping University, Department of Computer and Information Science.
Linköping University, Department of Computer and Information Science, PELAB - Programming Environment Laboratory. Linköping University, The Institute of Technology.ORCID iD: 0000-0002-3435-4996
2013 (English)Conference paper, Published paper (Refereed)
Abstract [en]

In today’s world of high tech manufacturing and computer-aided design simulations of models is at the heart of the whole manufacturing process. Trying to represent and study the variables of real world models using simulation computer programs can turn out to be a very expensive and time consuming task. On the other hand advancements in modern multi-core CPUs promise remarkable computational power. Modern modeling environments provide different optimization and parallelization options to take advantage of the available computational power. Some of these parallelization approaches are based on automatically extracting parallelism with the help of the model compiler or translator. Another approach is to provide the model programmers with the necessary language constructs to express any potential parallelism in their models.

In this paper we present an automatic parallelization approach for Modelica models using Transmission Line Modeling (TLM). TLM is suitable for parallel simulations because larger models can be partitioned into smaller independent sub-models. TLM introduces parallelism into the system by decoupling subsystems using delays greater than the step size of the numerical solver. A prototype has been implemented in the OpenModelica Compiler (OMC) framework. Our approach re-uses the dependency analysis from the sequential translation step of OMC. With the help of the dependency analysis information the set of equations for a model is partitioned into a number of sub-systems. The resulting independent sub-systems are scheduled and executed in parallel. The run-time system for OMC has been improved to provide thread safety and handle parallelism while keeping the introduced overhead to minimum for normal sequential operation and maintaining portability.

Place, publisher, year, edition, pages
2013.
Keyword [en]
Transmission Line Modeling; Parallel Computing;Simulation; Modelica; Compiler; Multi-Core
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:liu:diva-110322OAI: oai:DiVA.org:liu-110322DiVA: diva2:744292
Conference
17th International Workshop on Compilers for Parallel Computing (CPC 2013), Lyon, France, July 3-5, 2013
Available from: 2014-09-08 Created: 2014-09-08 Last updated: 2014-10-14Bibliographically approved

Open Access in DiVA

fulltext(735 kB)106 downloads
File information
File name FULLTEXT01.pdfFile size 735 kBChecksum SHA-512
99d2f26d022afe760983309faea6452290a2f08e7e3366c4a286a70afcbd53b1bd8efa46ad0ec912c4d0d994a60e893d871788c132e74783ec0efa8474e82186
Type fulltextMimetype application/pdf

Authority records BETA

Sjölund, MartinGebremedhin, MahderFritzson, Peter

Search in DiVA

By author/editor
Sjölund, MartinGebremedhin, MahderFritzson, Peter
By organisation
PELAB - Programming Environment LaboratoryThe Institute of TechnologyDepartment of Computer and Information Science
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 106 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 249 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf