Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Independent thesis Basic level (degree of Bachelor), 10 poäng / 15 hpOppgave
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.

sted, utgiver, år, opplag, sider
2022. , s. 38
Emneord [en]
Game development, C++, Execution time, CPU cache, OpenMP
HSV kategori
Identifikatorer
URN: urn:nbn:se:bth-23326OAI: oai:DiVA.org:bth-23326DiVA, id: diva2:1676868
Fag / kurs
DV1478 Bachelor Thesis in Computer Science
Utdanningsprogram
DVGSP Game Programming
Veileder
Examiner
Tilgjengelig fra: 2022-06-29 Laget: 2022-06-27 Sist oppdatert: 2025-09-30bibliografisk kontrollert

Open Access i DiVA

Performance comparison between OOD and DOD with multithreading in games(287 kB)670 nedlastinger
Filinformasjon
Fil FULLTEXT02.pdfFilstørrelse 287 kBChecksum SHA-512
c8cf143e59d7a8445d32d1c640f67efcdcc69282923755b9e51d5f50dde2c5e6944c9b261842df0141990c965be79f1ed779a531980ee1ea14add1d3d8930f3c
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Wingqvist, DavidWickström, Filip
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 670 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 1048 treff
RefereraExporteraLink to record
Permanent link

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