Change search
ReferencesLink to record
Permanent link

Direct link
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.
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
URN: urn:nbn:se:liu:diva-117346DOI: 10.3384/lic.diva-117346ISBN: 978-91-7519-048-8 (print)OAI: diva2:807526
2015-06-08, John von Neumann, hus B, Campus Valla, Linköpings universitet, Linköping, 10:15 (English)
VINNOVACUGS (National Graduate School in Computer Science)eLLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications

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)229 downloads
File information
File name FULLTEXT01.pdfFile size 4312 kBChecksum SHA-512
Type fulltextMimetype application/pdf
omslag(51 kB)5 downloads
File information
File name COVER01.pdfFile size 51 kBChecksum SHA-512
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: 229 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

Altmetric score

Total: 1680 hits
ReferencesLink to record
Permanent link

Direct link