Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
Automatic and Explicit Parallelization Approaches for Mathematical Simulation Models
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering. (PELAB)
2015 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

The move from single core and processor systems to multi-core and many-processors systemscomes with the requirement of implementing computations in a way that can utilizethese multiple units eciently. This task of writing ecient multi-threaded algorithmswill not be possible with out improving programming languages and compilers to providethe mechanisms to do so. Computer aided mathematical modeling and simulationis one of the most computationally intensive areas of computer science. Even simpli-ed models of physical systems can impose a considerable amount of computational loadon the processors at hand. Being able to take advantage of the potential computationpower provided by multi-core systems is vital in this area of application. This thesis triesto address how we can take advantage of the potential computation power provided bythese modern processors to improve the performance of simulations. The work presentsimprovements for the Modelica modeling language and the OpenModelica compiler.

Two approaches of utilizing the computational power provided by modern multi-corearchitectures are presented in this thesis: Automatic and Explicit parallelization. Therst approach presents the process of extracting and utilizing potential parallelism fromequation systems in an automatic way with out any need for extra eort from the modelers/programmers side. The thesis explains improvements made to the OpenModelicacompiler and presents the accompanying task systems library for ecient representation,clustering, scheduling proling and executing complex equation/task systems with heavydependencies. The Explicit parallelization approach explains the process of utilizing parallelismwith the help of the modeler or programmer. New programming constructs havebeen introduced to the Modelica language in order to enable modelers write parallelizedcode. the OpenModelica compiler has been improved accordingly to recognize and utilizethe information from this new algorithmic constructs and generate parallel code toimprove the performance of computations.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2015. , 81 p.
Series
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1716
Keyword [en]
Simulation, Modelling, Parallel Programming, Mutli-core, Modelcia, OpenModelica, ParModelica
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:liu:diva-117346DOI: 10.3384/lic.diva-117346ISBN: 978-91-7519-048-8 (print)OAI: oai:DiVA.org:liu-117346DiVA: diva2:807526
Presentation
2015-06-08, John von Neumann, hus B, Campus Valla, Linköpings universitet, Linköping, 10:15 (English)
Opponent
Supervisors
Funder
VINNOVACUGS (National Graduate School in Computer Science)eLLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications
Note

The series name Linköping Studies in Science and Technology Licentiate Thesis is incorrect. The correct series name is Linköping Studies in Science and Technology Thesis.

Available from: 2015-05-20 Created: 2015-04-23 Last updated: 2015-05-20Bibliographically approved

Open Access in DiVA

fulltext(4312 kB)352 downloads
File information
File name FULLTEXT01.pdfFile size 4312 kBChecksum SHA-512
5b9e32c8fdb76590e171ab2aba7068d3896e9cabf250b5c11fbcca6ca81c62f50e6ef582c00a940bb42f76f3285444a0ed6bc54d750cc760e663a4fcab9624c6
Type fulltextMimetype application/pdf
omslag(51 kB)13 downloads
File information
File name COVER01.pdfFile size 51 kBChecksum SHA-512
daf06ad936d126d962d2310ea91badde5e28a6060b5cb8567a924e77c8106b00656f6cf71ac8377ad7b07a36cb08d0aa8f342535f35668d353e226fea6a15d0c
Type coverMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Gebremedhin, Mahder
By organisation
Software and SystemsFaculty of Science & Engineering
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 352 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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 1862 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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