Ä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
Performance comparison between OOD and DOD with multithreading in games
Blekinge Tekniska Högskola.
Blekinge Tekniska Högskola.
2022 (Engelska)Självständigt arbete på grundnivå (kandidatexamen), 10 poäng / 15 hpStudentuppsats (Examensarbete)
Abstract [en]

Background. The frame rate of a game is important for both the end-user and the developer. Maintaining at least 60 FPS in a PC game is the current standard, and demands for efficient game applications rise. Currently, the industry standard within programming is to use Object-Oriented Design (OOD). But with the trend of larger sized games, this frame rate might not be maintainable using OOD. A design pattern that mitigates this is the Data-Oriented Design (DOD) which focuses on utilizing the CPU and memory efficiently. These design patterns differ in how they handle the data associated with them. Objectives. In this thesis, two games were created with two versions that used either OOD or DOD. The first game had multithreading included. New hardware utilizes several CPU cores, therefore, this thesis compares both singlethreaded and multithreaded versions of these design patterns.Methods. Experiments were made to measure the execution time and cache misses on the CPU. Each experiment started with a baseline that was gradually increased to stress the systems under test.Results. The results gathered from the experiments showed that the sections of the code that used DOD were significantly faster than OOD. DOD also had a better affinity with multithreading and was able to achieve at certain parts up to 13 times the speed of equivalent conditioned OOD. In the special case comparison DOD, even though it had larger objects, proved to be faster than OOD.Conclusions. DOD has shown to be significantly faster in execution time with fewer cache misses compared to OOD. Using multithreading for DOD presented to be the most efficient.

Ort, förlag, år, upplaga, sidor
2022. , s. 38
Nyckelord [en]
Game development, C++, Execution time, CPU cache, OpenMP
Nationell ämneskategori
Datorsystem
Identifikatorer
URN: urn:nbn:se:bth-23326OAI: oai:DiVA.org:bth-23326DiVA, id: diva2:1676868
Ämne / kurs
DV1478 Kandidatarbete i datavetenskap
Utbildningsprogram
DVGSP Spelprogrammering
Handledare
Examinatorer
Tillgänglig från: 2022-06-29 Skapad: 2022-06-27 Senast uppdaterad: 2025-09-30Bibliografiskt granskad

Open Access i DiVA

Performance comparison between OOD and DOD with multithreading in games(287 kB)670 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 287 kBChecksumma SHA-512
c8cf143e59d7a8445d32d1c640f67efcdcc69282923755b9e51d5f50dde2c5e6944c9b261842df0141990c965be79f1ed779a531980ee1ea14add1d3d8930f3c
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Wingqvist, DavidWickström, Filip
Av organisationen
Blekinge Tekniska Högskola
Datorsystem

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 670 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: 1048 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