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

Direct link
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
URN: urn:nbn:se:liu:diva-109674ISRN: LITH-IDA-EX-A--14/024--SEOAI: diva2:740302
External cooperation
Subject / course
Computer and information science at the Institute of Technology
Available from: 2014-11-10 Created: 2014-08-24 Last updated: 2014-11-10Bibliographically approved

Open Access in DiVA

fulltext(1691 kB)200 downloads
File information
File name FULLTEXT01.pdfFile size 1691 kBChecksum SHA-512
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: 200 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

Total: 461 hits
ReferencesLink to record
Permanent link

Direct link