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
Evaluation and Comparison of Programming Frameworks for Shared Memory Multicore Systems
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, The Institute of Technology.
2014 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In this masters thesis we explore past work trying to classify algorithmic problems. These classications are used to select problems for evaluating dierent programming languages and frameworks. We use a subset of the 13 Dwarfs of Berkeley, more specically: dense and sparse linear algebra, spectral methods, graph traversal and MapReduce. We evaluate the performance and ease of use of two programming frameworks and two languages of interest to Etteplan, a large consultant company; C++ using either OpenMP or MPI and Erlang.

We show that MPI can be used to speed up programs in a shared memory system, it handles structured problems well but struggles with more dynamic work loads such as the graph traversal algorithm BFS that we use as a benchmark. Additionally we show that OpenMP is an easy way to gain performance by utilizing thread level parallelism in most situations. Erlang, the concurrency focused programming language from Ericsson is explored as an alternative to C++. However its immutable tree data structures do not compete with ecient in-place updates of memory arrays with constant access time.

Place, publisher, year, edition, pages
2014. , 74 + Appendices p.
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:liu:diva-109674ISRN: LITH-IDA-EX-A--14/024--SEOAI: oai:DiVA.org:liu-109674DiVA: diva2:740302
External cooperation
Etteplan
Subject / course
Computer and information science at the Institute of Technology
Supervisors
Examiners
Available from: 2014-11-10 Created: 2014-08-24 Last updated: 2014-11-10Bibliographically approved

Open Access in DiVA

fulltext(1691 kB)335 downloads
File information
File name FULLTEXT01.pdfFile size 1691 kBChecksum SHA-512
bcbaf04121dc19c9c030ad166caec74b894cf3c39eaad0b194491e10838eef3b8e63d4c070b3ae449ad3b0a26814611da74691e970bbd29ddd21366fb102ba00
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Mikael, Silvén
By organisation
Software and SystemsThe Institute of Technology
Computer Engineering

Search outside of DiVA

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