QuakeTM: Parallelizing a complex sequential application using transactional memory

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2009, Pages 126-135

  Gajinov, Vladimir ^a,b   Zyulkyarov, Ferad ^a,b   Unsal, Osman S ^a   Cristal, Adrian ^a   Ayguade, Eduard ^a   Harris, Tim ^c   Valero, Mateo ^a,b  

^a BARCELONA SUPERCOMPUTING CENTER   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^c MICROSOFT RESEARCH   (United Kingdom)

Author keywords

Game server; Transactional memory

Indexed keywords

COARSE-GRAINED; COMPUTING COMMUNITY; CRITICAL SECTIONS; FIRST-ORDER; GAME SERVERS; LINES OF CODE; MULTIPLAYER GAME SERVERS; PARALLELIZING; PROOF OF CONCEPT; SEQUENTIAL APPLICATIONS; SOFTWARE TRANSACTIONAL MEMORY; TASK PARALLEL; TRANSACTIONAL MEMORY;

INTELLIGENT CONTROL; PARALLEL PROGRAMMING;

STORAGE ALLOCATION (COMPUTER);

EID: 70449715711     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1542275.1542298     Document Type: Conference Paper

References (21)

1. th Symp. on Principles and Practice of Parallel Programming, Feb. 2009, pp. 185-196
2. thIinternational Parallel and Distributed Processing Symposium, Apr. 2004, pages 72-81.
3. A. Abdelkhalek, A. Bilas and A. Moshovos. Behavior and performance of interactive multi-player game servers. In ISPASS'01: Proc. of the 2001 International IEEE Symposium on Performance Analysis of Systems and Software, Nov. 2001, pages 355-366.
4. 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, June 2006, pp. 26-37
5. th International Conference on Algorithms and Architectures for Parallel Processing, June 2008, pages 196-207.
6. nd ACM SIGPLAN Workshop on Transactional Computing, Aug 2007.
7. H. Fuchs, G. D. Abram and E. D. Grant. Near Real-Time Shaded Display of Rigid Objects. In Proceedings of the 10th Annual Conference on Computer Graphics and Interactive Techniques, 1983, pages 65-72.
8. nd European Systems Conference, Mar. 2007, pages 315-324.
9. th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Feb. 2008, pages 207-216.
10. 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, May 1993, pages 289-300.
11. M. Kulkarni, K. Pingali, B. Walter, G. Ramanarayanan, K. Bala and L. P. Chew. Optimistic parallelism requires abstractions. In PLDI'07: Proc. ACM SIGPLAN 2007 Conference on Programming Language Design and Implementation, June 2007, pages 211-222.
12. M. McGuire. Quake 2 BSP File Format. http://www.flipcode.com/archives/ Quake-2-BSP-File-Format.shtml
13. th IEEE International Symp. on Workload Characterization, Sep. 2008, pp. 35-46.
14. rd ACM SIGPLAN Conference on Object Oriented Programming Systems Languages and Applications, Oct. 2008, pages 195-212.
15. 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, May 2008, pp. 67-78.
16. th Symposium on Principles and Practice of Parallel Programming, Mar. 2006, pp. 187-197.
17. th IEEE International Symposium on Workload Characterization, Sep. 2007, pages 107-113.
18. 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, Mar. 2007, pages 34-48.
19. 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, June 2008, pages 285-296.
20. th Symp. on Principles and Practice of Parallel Programming, Feb. 2009, pages 25-34.
21. th ACM Symposium on Parallelism in Algorithms and Architectures, June 2008, pages 265-274.