T-Space at The University of Toronto Libraries >
School of Graduate Studies - Theses >
Please use this identifier to cite or link to this item:
|Title: ||Scalable and Transparent Parallelization of Multiplayer Games|
|Authors: ||Simion, Bogdan|
|Advisor: ||Amza, Cristiana|
|Department: ||Electrical and Computer Engineering|
|Keywords: ||multiplayer games|
|Issue Date: ||15-Feb-2010|
|Abstract: ||In this thesis, we study parallelization of multiplayer games using software Transactional Memory (STM) support. We show that STM provides not only ease of programming, but also better scalability than achievable with state-of-the-art lock-based programming for this realistic high impact application.
We evaluate and compare two parallel implementations of a simplified version (named SynQuake) of the popular game Quake. While in STM SynQuake support for maintaining consistency of each potentially complex game action is automatic, conservative locking of surrounding objects within a bounding-box for the duration of the game action is inherently needed in lock-based SynQuake. This leads to higher scalability of STM SynQuake versus lock-based SynQuake due to increased false sharing in the latter. Task assignment to threads has a second-order effect on scalability of STM-SynQuake, impacting the application's true sharing patterns. We show that a locality-aware task assignment provides the best trade-off between load balancing and conflict reduction.|
|Appears in Collections:||Master|
The Edward S. Rogers Sr. Department of Electrical & Computer Engineering - Master theses
Items in T-Space are protected by copyright, with all rights reserved, unless otherwise indicated.