Atomic quake: Using transactional memory in an interactive multiplayer game server

ACM SIGPLAN Notices

Volumn 44, Issue 4, 2009, Pages 25-34

  Zyulkyarov, Ferad ^a,b   Gajinov, Vladimir ^a,b   Unsal, Osman S ^a   Cristal, Adrián ^a   Ayguadé, Eduard ^a,b   Harris, Tim ^c   Valero, Mateo ^a,b  

^a BARCELONA SUPERCOMPUTING CENTER   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^c MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONCURRENT ACCESS; DATA CHANGE; ERROR HANDLING AND RECOVERY; GAME SERVERS; I/O OPERATIONS; MICROBENCHMARKS; MULTI-CORE SYSTEMS; MULTIPLAYER GAME SERVERS; NESTED TRANSACTIONS; PARALLEL IMPLEMENTATIONS; RUNTIMES; SHARED MEMORIES; SYSTEM CALLS; TRANSACTIONAL MEMORY;

CONCURRENCY CONTROL; DATA STRUCTURES; EARTHQUAKES; MICROPROCESSOR CHIPS;

STORAGE ALLOCATION (COMPUTER);

EID: 70350577074     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (36)

1. M. Abadi, T. Harris, and M. Mehrara. Transactional memory with strong atomicity using off-the-shelf memory protection hardware. In PPoPP '09: Proc. 14th ACM SIGPLAN symposium on principles and practice of parallel programming, Feb. 2009.
2. A. Abdelkhalek and A. Bilas. Parallelization and performance of interactive multiplayer game servers. In IPDPS '04: Proc. 18th international parallel and distributed processing symposium, pages 72-81, Apr. 2004.
3. A.-R. Adl-Tabatabai, B. T. Lewis, V. Menon, B. R. Murphy, B. Saha, and T. Shpeisman. Compiler and runtime support for efficient software transactional memory. In PLDI '06: Proc. 2006 ACM SIGPLAN conference on programming language design and implementation, pages 26-37, June 2006.
4. L. Baugh, N. Neelakantam, and C. Zilles. Using hardware memory protection to build a high-performance, strongly-atomic hybrid transactional memory. In ISCA '08: Proc. 35th international symposium on computer architecture, pages 115-126, June 2008.
5. C. Blundell, E. C. Lewis, and M. M. K. Martin. Deconstructing transactional semantics: The subtleties of atomicity. In WDDD '05: Proc. 4th workshop on duplicating, deconstructing and debunking, pages 48-55, June 2005.
6. C. Blundell, E. C. Lewis, and M. M. K. Martin. Unrestricted transactional memory: Supporting I/O and system calls within transactions. Technical Report TR-CIS-06-09, University of Pennsylvania, Department of Computer and Information Science, May 2006.
7. C. Cao Minh, J. Chung, C. Kozyrakis, and K. Olukotun. STAMP: Stanford transactional applications for multi-processing. In IISWC '08: Proc. 11th IEEE International Symposium on Workload Characterization, September 2008.
8. M. J. Carey, D. J. DeWitt, C. Kant, and J. F. Naughton. A status report on the OO7 OODBMS benchmarking effort. In OOPSLA '94: Proc. 9th annual conference on object-oriented programming systems, language, and applications, pages 414-426, Oct. 1994.
9. W. Chuang, S. Narayanasamy, G. Venkatesh, J. Sampson, M. V. Biesbrouck, G. Pokam, B. Calder, and O. Colavin. Unbounded pagebased transactional memory. In ASPLOS '06: Proc. 12th international conference on architectural support for programming languages and operating systems, pages 347-358, Oct. 2006.
10. P. Damron, A. Fedorova, Y. Lev, V. Luchangco, M. Moir, and D. Nussbaum. Hybrid transactional memory. In ASPLOS '06: Proc. 12th international conference on architectural support for programming languages and operating systems, pages 336-346, Oct. 2006.
11. D. Dice, O. Shalev, and N. Shavit. Transactional locking II. In DISC '06: Proc. 20th international symposium on distributed computing, pages 194-208, Sept. 2006.
12. R. Guerraoui, M. Kapalka, and J. Vitek. STMBench7: A benchmark for software transactional memory. In EuroSys '07: Proc. 2nd European systems conference, Mar. 2007.
13. D. Harmanci, P. Felber, M. Sukraut, and C. Fetzer. TMunit: A transactional memory unit testing and workload generation tool. Technical Report RR-I-08-08.1, Université de Neucĥatel, Institut d'Informatique, Aug. 2008.
14. T. Harris, S. Marlow, S. Peyton Jones, and M. Herlihy. Composable memory transactions. In PPoPP '05: Proc. 10th ACM SIGPLAN symposium on principles and practice of parallel programming, pages 48-60, Feb 2005.
15. T. Harris, M. Plesko, A. Shinnar, and D. Tarditi. Optimizing memory transactions. In PLDI '06: Proc. 2006 ACM SIGPLAN conference on programming language design and implementation, pages 14-25, June 2006.
16. M. Herlihy and E. Koskinen. Transactional boosting: a methodology for highly-concurrent transactional objects. In PPoPP '08: Proc. 13th ACM SIGPLAN symposium on principles and practice of parallel programming, pages 207-216, Feb. 2008.
17. M. Herlihy, V. Luchangco, M. Moir, and W. N. Scherer III. Software transactional memory for dynamic-sized data structures. In PODC '03: Proc. 22nd Annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, pages 92-101, July 2003.
18. M. Herlihy and J. E. B. Moss. Transactional memory: Architectural support for lock-free data structures. In ISCA '93: Proc. 20th Annual International Symposium on Computer Architecture, pages 289-300, May 1993.
19. ID Software. Quake. http://www.idsoftware.com/games/quake/quake.
20. Intel Corporation. Intel C++ STM Compiler Prototype Edition 2.0 Language Extensions and User's Guide, Mar. 2008. http://softwarecommunity.intel.com/isn/ Downloads/whatif/stm/Intel-C-STM-Language-Extensions-Users-Guide-V2-0.pdf.
21. M. Isard and A. Birrell. Automatic mutual exclusion. In Proc. 11th Workshop on Hot Topics in Operating Systems, May 2007.
22. S.-Y. Lee and R.-L. Liou. A multi-granularity locking model for concurrency control in object-oriented database systems. IEEE Transactions on Knowledge and Data Engineering, pages 144-156, Feb. 1996.
23. V. Menon, S. Balensiefer, T. Shpeisman, A.-R. Adl-Tabatabi, R. L. Hudson, B. Saha, and A.Welc. Practical weak-atomicity semantics for Java STM. In SPAA '08: Proc. 20th annual symposium on parallelism in algorithms and architectures, pages 314-325, June 2008.
24. Y. Ni, V. Menon, A.-R. Adl-Tabatabai, A. L. Hoskin, J. E. B. Moss, B. Saha, and T. Shpeisman. Open nesting in software transactional memory. In PPoPP '07: Proc. 12th ACM SIGPLAN symposium on principles and practice of parallel programming, pages 68-78, Mar. 2007.
25. 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: Proc. 23rd ACM SIGPLAN conference on Object oriented programming systems languages and applications, pages 195-212, Oct. 2008.
26. C. Perfumo, N. Sonmez, S. Stipic, A. Cristal, O. Unsal, T. Harris, and M. Valero. The limits of software transactional memory (STM): Dissecting Haskell STM applications on a many-core environment. In CF '08: Proc. ACM international conference on computing frontiers, pages 67-78, May 2008.
27. R. Rajwar, M. Herlihy, and K. Lai. Virtualizing transactional memory. In ISCA '05: Proc. 32nd annual international symposium on computer architecture, pages 494-505, June 2005.
28. M. F. Ringenburg and D. Grossman. AtomCaml: first-class atomicity via rollback. In ICFP '05: Proceedings of the tenth ACM SIGPLAN international conference on Functional programming, pages 92-104, New York, NY, USA, 2005. ACM.
29. T. Shpeisman, V. Menon, A.-R. Adl-Tabatabi, S. Balensiefer, D. Grossman, R. L. Hudson, K. F. Moore, and B. Saha. Enforcing isolation and ordering in STM. In PLDI '07: Proc. ACM SIGPLAN conference on programming language design and implementation, pages 78-88, June 2007.
30. A. Shriraman, S. Dwarkadas, and M. L. Scott. Flexible decoupled transactional memory support. In Proceedings of the 35th International Symposium on Computer Architecture (ISCA), pages 139-150, June 2008.
31. M. F. Spear, V. J. Marathe, L. Dalessandro, and M. L. Scott. Privatization techniques for software transactional memory. In Proc. 26th ACM Symp. on Principles of Distributed Computing (PODC), pages 338-339. Aug. 2007.
32. A. S. Tanenbaum. Distributed Operating Systems. 1994.
33. C.Wang,W.-Y. Chen, Y.Wu, B. Saha, and A.-R. Adl-Tabatabai. Code generation and optimization for transactional memory constructs in an unmanaged language. In CGO '07: Proc. 2007 international symposium on code generation and optimization, pages 34-48, Mar. 2007.
34. A. Welc, , B. Saha, and A.-R. Adl-Tabatabi. Irrevocable transactions and their applications. In SPAA '08: Proc. 20th annual symposium on parallelism in algorithms and architectures, pages 285-296, June 2008.
35. S. C. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta. The SPLASH-2 programs: Characterization and methodological considerations. In ISCA '95: Proc. 22nd annual international symposium on computer architecture, pages 24-38, June 1995.
36. F. Zyulkyarov, S. Cvijic, O. Unsal, A. Cristal, E. Ayguade, T. Harris, and M. Valero. WormBench: A configurable workload for evaluating transactional memory systems. In MEDEA '08: Proc. 2008 workshop on memory performance: dealing with applications, systems and architecture, Oct. 2008.