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
Parallellisering av procedurell generering: En jämförelse av procedurella genereringsalgoritmer på CPU:n och GPU:n
University of Skövde, School of Informatics.
University of Skövde, School of Informatics.
2025 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
Parallelization of procedural generation : A comparison of procedural generation algorithms on the CPU and the GPU (English)
Abstract [sv]

I denna rapport undersöks hur prestandan hos två olika grottgenererings-algoritmer påverkas av att parallelliseras på GPU:n jämfört med att köra sekventiellt på CPU:n. De två algoritmer som undersöks är Perlin Noise och Cellular Automata. För att undersöka detta skapades en artefakt med två olika versioner av varje algoritm i spelmotorn Unity; en icke-parallelliserad på CPU:n och en parallelliserad på GPU:n. Från experimentet syntes det att GPU-implementeringarna oftast var snabbare än CPU-implementeringarna, men att icke-parallelliserade algoritmer på CPU:n kan prestera bättre vid små problemstorlekar. Det visades även att GPU-implementeringarnas procentuella prestandaökning blev högre vid större problemstorlekar. Framtida arbete bör undersöka effektiviteten hos andra Procedural Content Generation-algoritmer (PCG-algoritmer), eller undersöka andra aspekter som är relevanta för spelupplevelsen, såsom estetik eller spelbarhet, kopplat till PCG-algoritmer.

Place, publisher, year, edition, pages
2025. , p. 25, iv
Keywords [sv]
Procedurell generering, parallellisering, Cellular Automata, Perlin Noise, grottgenerering, prestanda
National Category
Media and Communication Studies
Identifiers
URN: urn:nbn:se:his:diva-25044OAI: oai:DiVA.org:his-25044DiVA, id: diva2:1952696
Subject / course
Informationsteknologi
Educational program
Computer Game Development - Programming
Supervisors
Examiners
Available from: 2025-04-16 Created: 2025-04-16 Last updated: 2025-04-16Bibliographically approved

Open Access in DiVA

fulltext(1563 kB)16 downloads
File information
File name FULLTEXT01.pdfFile size 1563 kBChecksum SHA-512
602b0928cc92fcc08ebc3a26d7aa74f17a2d5b4bcfc74200b9fb5ab1ae87a143d6abbccdd995313c9cc62c75793e85a68b18e774cf5890dfdac70a9cff9a794d
Type fulltextMimetype application/pdf

By organisation
School of Informatics
Media and Communication Studies

Search outside of DiVA

GoogleGoogle Scholar
Total: 17 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: 63 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