Back to search

Institutional Repository of Vilnius University

Improving performance of game character behaviour systems using data-oriented design /

Abstract

dc:description

Modern video games must simulate large populations of non-player characters within strict frame time budgets, and the performance of NPC behaviour systems depends not only on the complexity of the AI algorithm but also on how the underlying data is organised in memory. This thesis investigates whether reorganising NPC data according to data-oriented design principles produces a measurable runtime improvement over a conventional object-oriented implementation of identical AI logic. Two C++ prototypes were developed, each implementing the same three-state finite state machine, sharing all simulation constants and the same random seed, and differing only in memory layout and dispatch mechanism. Both prototypes were benchmarked across nine population sizes ranging from 100 to 50\,000 NPCs, with measurements collected through both software timing and hardware performance counters. The data-oriented prototype outperformed the object-oriented one at every population size tested, with the speedup increasing from $1.13\times$ at 100 NPCs to a peak of $1.58\times$ at 25\,000 NPCs. Hardware counter analysis confirmed that the performance gap was not produced by algorithmic differences but by memory access patterns: the object-oriented layout suffered significant L1 cache miss rates beyond 500 NPCs and L2 overflow into L3 and main memory at larger populations, while the data-oriented layout maintained low cache miss rates throughout. The results validate that data layout can deliver significant performance gains in NPC AI workloads.

Degree

thesis:*
Grantor dc:publisher
Institutional Repository of Vilnius University
Year dc:date
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Polikša, Artūras,

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
eng

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Polikša, Artūras,. Improving performance of game character behaviour systems using data-oriented design /. Institutional Repository of Vilnius University, 2026. https://repository.vu.lt/VU:ELABAETD308338526&prefLang=en_US