Transactional memory support for scalable and transparent parallelization of multiplayer games

EuroSys'10 - Proceedings of the EuroSys 2010 Conference

Volumn , Issue , 2010, Pages 41-54

  Lupei, Daniel ^a   Simion, Bogdan ^a   Pinto, Don ^a   Misler, Matthew ^a   Burcea, Mihai ^a   Krick, William ^a   Amza, Cristiana ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

load balancing; massively multiplayer games; scalability; software transactional memory; synchronization

Indexed keywords

BOUNDING BOX; FALSE SHARING; HIGH IMPACT; HIGHER-DEGREE; HOT SPOT; LOAD-BALANCING; MASSIVELY MULTIPLAYER GAMES; MULTIPLAYER GAMES; PARALLELIZATIONS; SECOND ORDER EFFECT; SOFTWARE TRANSACTIONAL MEMORY; SYNTHETIC WORKLOADS; TASK ASSIGNMENT; TRANSACTIONAL MEMORY;

COMPUTER SOFTWARE; DATA STRUCTURES; EARTHQUAKES; PARALLEL ARCHITECTURES; SCALABILITY; STORAGE ALLOCATION (COMPUTER);

DISTRIBUTED COMPUTER SYSTEMS;

EID: 77954612047     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1755913.1755919     Document Type: Conference Paper

References (23)

1. A. Abdelkhalek and A. Bilas. Parallelization and performance of interactive multiplayer game servers. Parallel and Distributed Processing Symposium, International, 1:72a, 2004.
2. A. Abdelkhalek, A. Bilas, and A. Moshovos. Behavior and performance of interactive multi-player game servers. In Cluster Computing, 2001.
3. J. Chen, B. Wu, M. Delap, B. Knutsson, H. Lu, and C. Amza. Locality aware dynamic load management for massively multiplayer games. In PPoPP, pages 289-300, June 2005.
4. E. Cronin, A. R. Kurc, B. Filstrup, and S. Jamin. An efficient synchronization mechanism for mirrored game architectures. Multimedia Tools and Applications, 23(1):7-30, 2004.
5. D. Dice, O. Shalev, and N. Shavit. Transactional locking ii. In Proceedings of the 20th International Symposium on Distributed Computing (DISC), September 2006.
6. D. Dice and N. Shavit. Understanding tradeoffs in software transactional memory. In Proceedings of the 2007 International Symposium on Code Generation and Optimization (CGO), pages 21-33, March 2007.
7. A. Dragojevic, R. Guerraoui, and M. Kapalka. Dividing transactional memories by zero. TRANSACT, 2008.
8. A. Dragojevic, R. Guerraoui, and M. Kapalka. Stretching transactional memory. In Proceedings of the 2009 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 155-165, 2009.
9. P. Felber, C. Fetzer, and T. Riegel. Dynamic performance tuning of word-based software transactional memory. In Proceedings of the 13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), pages 237-246, 2008.
10. V. Gajinov, F. Zyulkyarov, O. S. Unsal, A. Cristal, E. Ayguade, T. Harris, and M. Valero. Quaketm: parallelizing a complex sequential application using transactional memory. In ICS '09: Proceedings of the 23rd international conference on Supercomputing, pages 126-135, New York, NY, USA, 2009. ACM.
11. Intel Corporation. Intel C++ STM Compiler Prototype Edition 2.0 Language Extenstions and User Guide. 2008.
12. S. Kang and D. A. Bader. An efficient transactional memory algorithm for computing minimum spanning forest of sparse graphs. ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 44(4):15-24, 2009.
13. M. Kulkarni, K. Pingali, and L. P. Chew. Using transactions in delaunay mesh generation. 2006.
14. D. Lupei, A. Czajkowski, C. Segulja, M. Stumm, and C. Amza. Automatic adaptation of transactional memory state management to application conflict patterns. In The 13th Workshop on the Interaction between Compilers and Computer Architectures 2009 (Interact 2009), pages 47-56, February 2009.
15. V.J. Marathe, M. F. Spear, C. Heriot, A. Acharya, D. Eisenstat, W. N. Scherer III, and M. L. Scott. Lowering the overhead of nonblocking software transactional memory. In Proceedings of the 1st ACM SIGPLAN Workshop on Languages, Compilers and Hardware Support for Transactional Computing (TRANSACT), June 2006.
16. B. Ng, A. Si, R. W.H. Lau, and F. W.B. Li. A multi-server architecture for distributed virtual walkthrough. In VRST '02: Proceedings of the ACM symposium on Virtual reality software and technology, pages 163-170, 2002.
17. Y. Ni, A. Welc, A-R Adl-Tabatabai, M. Bach, S. Berkowits, J. Cownie, R. Geva, S. Kozhukow, R. Narayanaswamy, J. Olivier, S. Preis, B. Saha, A. Tal, and X. Tian. Design and implementation of transactional constructs for c/c++. In OOPSLA '08: Proceedings of the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications, pages 195-212, New York, NY, USA, 2008. ACM.
18. T. Riegel, P. Felber, and C. Fetzer. A lazy snapshot algorithm with eager validation. In Proceedings of the 20th International Symposium on Distributed Computing (DISC), pages 284-298, September 2006.
19. T. Riegel, C. Fetzer, and P. Felber. Time-based transactional memory with scalable time bases. In Proceedings of the 19th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), pages 221-228, 2007.
20. B. Saha, A.-R. Adl-Tabatabai, R. L. Hudson, C. C. Minh, and B. Hertzberg. Mcrtstm: a high performance software transactional memory system for a multi-core runtime. In Proceedings of the 11th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), pages 187-197, March 2006.
21. M. L. Scott, M. F. Spear, L. Dalessandro, and V. J.Marathe. Delaunay triangulation with transactions and barriers. In IISWC '07: Proceedings of the 2007 IEEE 10th International Symposium on Workload Characterization, pages 107-113, Washington, DC, USA, 2007. IEEE Computer Society.
22. M. F. Spear, V. J.Marathe, W. N. Scherer III, and M. L. Scott. Conflict detection and validation strategies for software transactional memory. In Proceedings of the 20th International Symposium on Distributed Computing (DISC), September 2006.
23. F. Zyulkyarov, V. Gajinov, O. S. Unsal, A. Cristal, E. Ayguade, T. Harris, and M. Valero. Atomic quake: using transactional memory in an interactive multiplayer game server. In PPOPP, pages 25-34. ACM, 2009.