Return to search

Parallellism och prestanda : Hur parallellism påverkar exekveringstiden för Sweep and prune / Parallellism and performance : How parallelism affects the execution time of Sweep and prune

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.

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:his-23705
Date January 2024
CreatorsNilsson, David, Lindfors, Patrik
PublisherHögskolan i Skövde, Institutionen för informationsteknologi
Source SetsDiVA Archive at Upsalla University
LanguageSwedish
Detected LanguageSwedish
TypeStudent thesis, info:eu-repo/semantics/bachelorThesis, text
Formatapplication/pdf
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0018 seconds