Abstract
Spiele sind Echtzeitanwendungen, die aus zahlreichen Subsystemen bestehen, wie Rendering, Physik, KI, Audio, die jeweils unterschiedliche Speicherzuweisungsmuster aufweisen. Die Speicherzuweisung kann zu einem erheblichen Engpass werden, doch die wissenschaftliche Literatur zu komponierbaren Zuweisungssystemen für Spiel-Enginesist nach wie vor spärlich. Diese Arbeit untersucht den Einfluss benutzerdefinierter Speicherzuweisungsstrategien auf die Leistung von Spiel-Engines und befasst sich mit zwei Forschungsfragen: Wie wirken sich unterschiedliche Zuweisungsstrategien auf die Leistung aus und bieten benutzerdefinierte Allokatoren in realistischen Szenarien messbare
Verbesserungen gegenüber Allzweck-Allokatoren? Eine komponierbare Allokator-Bibliothek wurde in der Programmiersprache Rust entwickelt, inspiriert von Alexandrescus Allokator-Bausteinen, der Allokator-Interface von Zig und den Speicherverwaltungspraktiken von Produktions-Spiel-Engines wie Naughty Dog und Bluepoint. Die Bibliothek implementiert Arena-, Stack-, Pool-, FreeList-, Buddy- und Bitmapped-Block-Allokatoren als zusammensetzbare Bausteine sowie Kombinatoren, die das Verhalten der Allokatoren modifizieren. Die Rust- nutzt das Typsystem, um zur Laufzeit Speichersicherheit zu gewährleisten und gleichzeitig abstrakte Konzepte ohne zusätzlichen Aufwand beizubehalten. Die Leistung wurde anhand synthetischer Benchmarks bewertet, die realistische Spiel-Engine-Workloads auf x86_64-Architekturen simulieren. Arena-Allokatoren erzielten im Vergleich zum System-Allokator eine bis zu 17,7-fache Durchsatzverbesserung bei kleinen Zuweisungen und eine 13,8-fache Beschleunigung bei der Massenfreigabe. Pool-Allokatoren zeigten eine 5,98-fache Beschleunigung in Block-, wie sie für Partikelsysteme und Spielobjekte typisch sind. Bei pro Frame- zeigte sich eine 1,18-fache Verbesserung bei Verwendung von Arena-Allokatoren mit Massenrücksetzung. Diese Ergebnisse bestätigen empirisch die in Produktions Game Engines beobachteten Speicherverwaltungspraktiken und zeigen, dass spezialisierte Allokatoren, wenn sie auf geeignete Nutzungsmuster abgestimmt sind, erhebliche, messbare Leistungsvorteile bieten.
| Datum der Bewilligung | 2025 |
|---|---|
| Originalsprache | Englisch (Amerika) |
| Gradverleihende Hochschule |
|
| Betreuer/-in | Stephan Selinger (Betreuer*in) |
Studiengang
- Mobile Computing
Zitieren
- Standard