Abstract
With the technology of multi-core on the rise, many applications have started to support concurrency control on shared resources for raising performance and accuracy such as locks, semaphores, and monitors. A new mechanism called transactional memory (TM) can provide serilizability for using shared resources and ease for programming. However, the TM performance of most studies has been relatively poorer than traditional methods. This is the reason why these applications still use the locks to handle the problem of concurrency control. We propose two mechanisms named Barrier Transactional Memory and Aggregate Physics Update to detect and release signals without conflict and to update all calculation results using parallel multi-threading in a multi-player gaming system. Experimental results show the improvement and the comparison of the proposed mechanisms to traditional locking and single thread update, especially in the area of physics calculations and updating.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baldassin, A., Burckhardt, S.: Lightweight Software Transactions for Games. In: First USENIX Workshop on Hot Topics in Parallelism, CA, USA, p. 13 (2009)
Gajinov, Zyulkyarov, F., Unsal, O.S., Cristal, A., Ayguade, E., Harris, T., Valero, M.: QuakeTM: Parallelizing a Complex Sequential Application Using Transactional Memory. In: Proceedings of the 23rd International Conference on Supercomputting, New York, USA, pp. 126–135 (2009)
Zyulkyarov, F., Gajinov, V., Unsal, O.S., Cristal, A., Ayguade, E., Harris, T., Valero, M.: Atomic Quake: Using Transactional Memory in an Interactive Multiplayer Game Server. In: Proceedings of the 14th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Raleigh, North Carolina, USA, pp. 14–18 (2009)
Dice, D., Shalev, O., Shavit, N.N.: Transactional Locking II. In: Dolev, S. (ed.) DISC 2006. LNCS, vol. 4167, pp. 194–208. Springer, Heidelberg (2006)
McCloskey, B., Zhou, F., Gay, D., Brewer, E.: Autolocker: Synchronization Inference for Atomic Sections. In: The 33rd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Charlcston, South Carolina, USA, pp. 346–358 (2006)
Dragojevic, A., Guerraoui, R., Kapalka, M.: Stretching Transactional Memory. In: Proceedings of the 2009 ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2009, Dublin, Ireland, pp. 155–165 (2009)
Ellen, F., Lev, Y., Luchangco, V., Moir, M.: SNZI: Scalable NonZero Indicators. In: Proceedings of the 26th Annual ACM Symposium on Principles of Distributed Computing, PODC 2007, Portland, Oregon, USA (2007)
Lev, Y., Luchangco, V., Marathe, V.J., Moir, M., Nussbaum, D., Olszewski, M.: Anatomy of a Scalable Software Transactional Memory. In: 4th ACM SIGPLAN Workshop on Transactional Computing (2009)
Minh, C.C., Trautmann, M., Chung, J., McDonald, A., Grasso Bronson, N.G., Casper, J., Kozyrakis, C., Olukotun, K.: An Effective Hybrid Transactional Memory System with Strong Isolation Guarantees. In: ISCA 2007, San Diego, California, USA, June 9-13, pp. 69–80 (2007)
Agrawal, K., Lee, I.-T.A., Sukha, J.: Safe Open-Nested Transactions Through Ownership. In: Proceedings of the 14th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP 2009, Raleigh, North Carolina, USA, pp. 151–162 (2009)
Spear, M.F., Virendra, J.M., Dalessandro, L., Scott, M.L.: Privatization Techniques for Software Transactional Memory. In: Proceedings of the 26th Annual ACM Symposium on Principles of Distributed Computing, PODC 2007, pp. 338–339 (2007)
Dash, A., Demsky, B.: Integrating Caching and Prefetching Mechanisms in a Distributed Transactional Memory. IEEE Transactions on Parallel and Distributed Systems-PrePrints 22(10) (October 2011)
Dalessandro, L., Scott, M.: Strong Isolation is a Weak Idea. In: TRANS-ACT (2009)
Dice, D., Shavit, N.: TLRW: Return of the Read-Write Lock. In: SPAA 2010 Conference Program, Thira, Santorini, Greece, pp. 284–293 (2010)
Plattner, H.: A common Database Approach for OLTP and OLAP Using an In-Memory Column Database. In: Proceedings of the 35th SIGMOD International Conference on Management of Data, pp. 1–2 (2009)
Ahmad, Y., Nath, S.: COLR-Tree: Communication-Efficient Spatio-Temporal Indexing for a Sensor Data Web Portal. In: IEEE 24th International Conference on Data Engineering, Cancun, Mexico, pp. 784–793 (2008)
Esch, M., Botev, J.: Distance-Aware Avatar Interaction in Online Virtual Environments. In: International Conference on Advances in Future Internet, Venice, Italy, pp. 56–62 (2010)
Dawson, B.: Coding For Multiple Cores on Xbox 360 and Microsoft Windows (June 2010)
Lupei, D., Simion, B., Pinto, D., Misler, M., Burcea, M., Krick, W., Amza, C.: Towards Scalable and Transparent Parallelization of Multiplayer Games Using Transactional Memory Support. In: Proceedings of PPOPP, pp. 325–326 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shu, L., Su, YC., Tasi, CM., Sun, HM. (2012). Leveraging the Strengths of Transactional Memory While Maintaining System Performance for a Multiplayer Gaming Application. In: Xiang, Y., Stojmenovic, I., Apduhan, B.O., Wang, G., Nakano, K., Zomaya, A. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2012. Lecture Notes in Computer Science, vol 7440. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33065-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-33065-0_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33064-3
Online ISBN: 978-3-642-33065-0
eBook Packages: Computer ScienceComputer Science (R0)