Högskolan i Skövde

his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • 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
Parallellism och prestanda: Hur parallellism påverkar exekveringstiden för Sweep and prune
University of Skövde, School of Informatics.
University of Skövde, School of Informatics.
2024 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
Parallellism and performance : How parallelism affects the execution time of Sweep and prune (English)
Abstract [sv]

Detta arbete undersöker hur exekveringstiden för Sweep and Prune påverkas av parallellism i en dataorienterad programmeringsmiljö. Specifikt analyseras vilka prestandaökningar (eng:speedups) som erhålls vid användning av olika antal exekveringstrådar. Undersökningen motiveras av svårigheten att uppskatta prestandaökningar i praktiska sammanhang på grund av overhead som uppstår av parallelliseringsprocessen. För att besvara frågeställningen implementeras en parallelliserad version av Sweep and Prune med hjälp av Unitys jobbsystem. I en experimentmiljö framtagen i Unity DOTS utvärderas implementationen under exekvering med en, två, fyra, åtta respektive 16 exekveringstrådar. Resultatet visar att algoritmen presterar bättre ju fler exekveringstrådar som används, där den 16-trådade versionen uppvisar en prestandaökning motsvarande faktor 5,61. Vidare observeras att den relativa förbättringsfaktorn sjunker i takt med ökat trådantal, vilket stämmer överens med Amdahls lag. I fortsatta arbeten rekommenderas att studien återskapas i andra utvecklingsmiljöer för att vidare undersöka det underliggande ramverkets påverkan på parallellisering och prestanda.

Place, publisher, year, edition, pages
2024. , p. 51
Keywords [en]
Sweep and Prune, Parallellism, Prestanda, Unity Job System, Amdahls Lag
National Category
Other Engineering and Technologies
Identifiers
URN: urn:nbn:se:his:diva-23705OAI: oai:DiVA.org:his-23705DiVA, id: diva2:1850230
Subject / course
Informationsteknologi
Educational program
Computer Game Development - Programming
Supervisors
Examiners
Available from: 2024-04-10 Created: 2024-04-10 Last updated: 2025-02-18Bibliographically approved

Open Access in DiVA

fulltext(4612 kB)147 downloads
File information
File name FULLTEXT01.pdfFile size 4612 kBChecksum SHA-512
e7ba175010f107b6bbe627933c4841d8fdd51cf63a151c3e59dd1420d4c88f2ae46343e9d33f783efb126507a6a727e744997839763419fc81ceefe7eca78472
Type fulltextMimetype application/pdf

By organisation
School of Informatics
Other Engineering and Technologies

Search outside of DiVA

GoogleGoogle Scholar
Total: 147 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: 240 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • 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