mdh.sePublications
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
Implementation of Data Parallel Primitives on MIMD Shared Memory Systems
Mälardalen University, School of Innovation, Design and Engineering.
2019 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

This thesis presents an implementation of a multi-threaded C library for performing data parallel computations on MIMD shared memory systems, with support for user defined operators and one-dimensional sparse arrays. Multi-threaded parallel execution was achieved by the use of the POSIX threads, and the library exposes several functions for performing data parallel computations directly on arrays. The implemented functions were based on a set of primitives that many data parallel programming languages have in common. The individual scalability of the primitives varied greatly, with most of them only gaining a significant speedup when executed on two cores followed by a significant drop-off in speedup as more cores were added. An exception to this was the reduction primitive however, which managed to achieve near optimal speedup in most tests. The library proved unviable for expressing algorithms requiring more then one or two primitives in sequence due to the overhead that each of them cause.

Place, publisher, year, edition, pages
2019. , p. 26
Keywords [en]
Data parallel, data parallelism, Shared memory, MIMD, primitives
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:mdh:diva-44165OAI: oai:DiVA.org:mdh-44165DiVA, id: diva2:1326159
Subject / course
Computer Science
Presentation
2019-06-10, Västerås, 14:25 (English)
Supervisors
Examiners
Available from: 2019-09-18 Created: 2019-06-17 Last updated: 2019-09-18Bibliographically approved

Open Access in DiVA

fulltext(439 kB)11 downloads
File information
File name FULLTEXT01.pdfFile size 439 kBChecksum SHA-512
2b322796087ceee3cea0068d8cbc6ffc25c8896635df9ba2f7291baf237a71744957d0430d36aba8d68974687adcd97744961f06ef8bb97fd6567bf2c5801c2a
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Mortensen, Christian
By organisation
School of Innovation, Design and Engineering
Computer Sciences

Search outside of DiVA

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