umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
CONGESTION-CONTROLLED AUTOTUNING OF OPENMP PROGRAMS
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.
2019 (Engelska)Självständigt arbete på grundnivå (kandidatexamen), 10 poäng / 15 hpStudentuppsats (Examensarbete)
Abstract [en]

Parallelisation is becoming more and more important as the single core performance increase is stagnating while the amount of cores is increasing with every new generation of hardware. ŒThe traditional approach of manual parallelisation has an alternative in parallel frameworks, such as OpenMP, which can simplify the creation of parallel code. Optimising this code can, however, be cumbersome and difficult. Automating the optimisation or tuning of parallel code and computations is a very interesting alternative to manually optimising algorithms and programs. Previous work has shown that intricate systems can eff‚ectively autotune parallel programs with potentially the same eff‚ectiveness as human experts. ThŒis study suggests using an approach with the main algorithm used inspired from the congestion control algorithms from computer networks, namely AIMD. By applying the algorithm on top of an OpenMP program the parallel parameters such as grain size can be controlled. TheŒe simpli€ed algorithm is shown to be able to achieve a 19% speedup compared to a naive static parallel implementation

Ort, förlag, år, upplaga, sidor
2019. , s. 22
Serie
UMNAD ; 1183
Nationell ämneskategori
Teknik och teknologier
Identifikatorer
URN: urn:nbn:se:umu:diva-163181OAI: oai:DiVA.org:umu-163181DiVA, id: diva2:1349831
Utbildningsprogram
Kandidatprogrammet i Datavetenskap
Handledare
Examinatorer
Tillgänglig från: 2019-09-10 Skapad: 2019-09-10 Senast uppdaterad: 2019-09-10Bibliografiskt granskad

Open Access i DiVA

fulltext(388 kB)24 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 388 kBChecksumma SHA-512
ecb574121aa88046bd8de334b68e5e8c6db1371223499109ec74e9ea5104e9dd0d61f889d9427c6d4e8ec383e81dfd3b8f879b887759f359f2afce0e4e96e045
Typ fulltextMimetyp application/pdf

Av organisationen
Institutionen för datavetenskap
Teknik och teknologier

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 24 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 277 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf