Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Parallel Architecture for Real-Time Video Games
KTH, School of Information and Communication Technology (ICT).
2010 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

As the number CPU cores increases, game-developers struggle to extract as much performance as possible from the underlying hardware. Aside from difficulties in designing software for concurrency, the extensive use of middleware further limits the opportunity for parallelization. Over recent years, several customized parallel solutions for real-time game applications have been developed, threading specific functionality, but a more generic solution is necessary for the future.

The purpose of this project is to design, implement and evaluate an architecture for parallelizing real-time gaming and simulation software. The focus is on scheduling and state-management components that enables transparent performance scalability, for an N-core machine, while suiting a traditional game-framework

A generic design is proposed which allows a game-framework to be configured for several scheduling strategies, depending on the specific application’s requirements. A standard has been created which, synchronously or asynchronously, executes wrapped units of work, tasks, in iterative cycles.

 Furthermore, a centralized state manager has been developed, tailored for a distributed component-based entity-system, supporting two major synchronization strategies: either deferring state-change notifications to an exclusive propagation point, or immediately propagating state-changes with locks to guarantee thread-safety.

To evaluate the proposed architecture a demo application has been developed to run a flocking behavior simulation with typical game-related functional blocks such as: rendering, physics, AI, input handling etc. The demo achieves scalable performance benefits through exploiting dataparallelism and dynamically batching entity-processing to maintain an appropriate taskgranularity. A comparison between the two major synchronization strategies revealed a marginal performance benefit when deferring state-change notifications and supporting exclusive propagation.

Place, publisher, year, edition, pages
2010. , 92 p.
Identifiers
URN: urn:nbn:se:kth:diva-24300OAI: oai:DiVA.org:kth-24300DiVA: diva2:346443
Uppsok
Technology
Examiners
Available from: 2010-09-01 Created: 2010-09-01 Last updated: 2011-08-25Bibliographically approved

Open Access in DiVA

fulltext(1452 kB)446 downloads
File information
File name FULLTEXT01.pdfFile size 1452 kBChecksum SHA-512
23709439d9e86caafcadb1bf676b387920c234b15c1cd222b2cdd279ebfe3f99cad1955580f8951dc94b12622ad38f41980fe4c24988274f35bea62fee1adedf
Type fulltextMimetype application/pdf

By organisation
School of Information and Communication Technology (ICT)

Search outside of DiVA

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

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