SpiceC: Scalable parallelism via implicit copying and explicit Commit

ACM SIGPLAN Notices

Volumn 46, Issue 8, 2011, Pages 69-79

  Feng, Min ^a   Gupta, Rajiv ^a   Hu, Yi ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Compiler directives; Multicores; Speculation

Indexed keywords

CACHE COHERENCE; CHIP MULTIPROCESSOR; COMPILER DIRECTIVES; COMPUTATION MODEL; CORE SYSTEMS; DYNAMIC DATA STRUCTURE; MULTI-CORES; MULTIPLE THREADS; PARALLEL COMPUTATION MODEL; PARALLEL DATA TRANSFER; PRIVATE SPACES; SHARED MEMORY SYSTEM; SHARED SPACES; SPECULATION; SPECULATIVE COMPUTATION;

DATA STRUCTURES; DATA TRANSFER; MULTICORE PROGRAMMING; PARALLEL PROGRAMMING;

PROGRAM COMPILERS;

EID: 80053991469     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/2038037.1941564     Document Type: Conference Paper

References (31)

1. M. Azimi, N. Cherukuri, D. N. Jayasimha, A. Kumar, P. Kundu, S. Park, I. Schoinas, and A. S. Vaidya. Integration challenges and tradeoffs for tera-scale architectures. Intel Technology Journal, 11(3): 173-184, 2007.
2. G. Bikshandi, J. Guo, D. Hoeflinger, G. Almasi, B. B. Fraguela, M. J. Garzarn, D. Padua, and C. V. Praun. Programming for parallelism and locality with hierarchically tiled arrays. In PPoPP, pages 48-57, 2006. (Pubitemid 44758674)
3. K. D. Bosschere, W. Luk, X. Martorell, N. Navarro, M. OBoyle, D. Pnevmatikatos, A. Ramirez, P. Sainrat, A. Seznec, P. Stenstrom, and O. Temam. High-performance embedded architecture and compilation roadmap. In Transactions on HiPEAC, volume 1, pages 5-29, 2007. (Pubitemid 351151582)
4. B. L. Chamberlain, D. Callahan, and H. P. Zima. Parallel programmability and the chapel language. International Journal of High Perfor-mance Computing Applications, 21(3):291-312, 2007. (Pubitemid 47082808)
5. P. Charles, C. Grothoff, V. Saraswat, C. Donawa, A. Kielstra, K. Ebcioglu, C. von Praun, and V. Sarkar. X10: An object-oriented approach to non-uniform cluster computing. In OOPSLA, 2005.
6. A. A. Chien andW. J. Dally. Concurrent aggregates. In PPoPP, pages 187-196, 1990.
7. J. Chung, H. Chafi, C. Minh, A. McDonald, B. Carlstrom, C. Kozyrakis, and K. Olukotun. The common case transactional behavior of multithreaded programs. In HPCA, pages 266-277, 2006.
8. U. Consortium. UPC language specifications, v1.2. Lawrence Berke-ley National Lab Tech Report LBNL-59208, 2005.
9. L. Dagum and R. Menon. Openmp: An industry-standard api for shared-memory programming. IEEE computational science & engi-neering, 5(1):46-55, 1998.
10. C. Ding, X. Shen, K. Kelsey, C. Tice, R. Huang, and C. Zhang. Software behavior oriented parallelization. In PLDI, 2007.
11. Y. Dotsenko, C. Coarfa, and J. Mellor-Crummey. A multi-platform co-array fortran compiler. In PACT, 2004.
12. K. Fatahalian, D. R. Horn, T. J. Knight, L. Leem, M. Houston, J. Y. Park, M. Erez, M. Ren, A. Aiken, W. J. Dally, and P. Hanrahan. Sequoia: Programming the memory hierarchy. In SC, 2006.
13. W. Gropp, E. Lusk, and A. Skjellum. Using MPI: Portable Parallel Programming with the Message Passing Interface. The MIT Press, 1994.
14. P. Hilfinger, D. Bonachea, K. Datta, D. Gay, S. Graham, B. Liblit, G. Pike, J. Su, and K. Yelick. Titanium language reference manual. U.C. Berkeley Tech Report, UCB/EECS-2005-15, 2005.
15. K. Kelsey, T. Bai, C. Ding, and C. Zhang. Fast track: A software system for speculative program optimization. In CGO, 2009.
16. M. Kulkarni, K. Pingali, B. Walter, G. Ramanarayanan, K. Bala, and L. P. Chew. Optimistic parallelism requires abstractions. In PLDI, pages 211-222, 2007. (Pubitemid 47630689)
17. M. Kulkarni, K. Pingali, G. Ramanarayanan, B. Walter, K. Bala, and L. P. Chew. Optimistic parallelism benefits from data partitioning. In ASPLOS, pages 233-243, 2008. (Pubitemid 351585410)
18. M. Kulkarni, M. Burtscher, R. Inkulu, K. Pingali, and C. Cascaval. How much parallelism is there in irregular applications? In PPoPP, 2009.
19. M. Mehrara, J. Hao, P.-C. Hsu, and S. Mahlke. Parallelizing sequential applications on commodity hardware using a low-cost software transactional memory. In PLDI, pages 166-176, 2009.
20. J. M. Mellor-Crummey and M. L. Scott. Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Trans. Comput. Syst., 9(1):21-65, 1991.
21. M. Mendez-Lojo, D. Nguyen, D. Prountzos, X. Sui, M. A. Hassaan, M. Kulkarni, M. Burtscher, and K. Pingali. Structure-drive optimization for amorphous data-parallel programs. In PPoPP, 2010.
22. P. Prabhu, G. Ramalingam, and K. Vaswani. Safe programmable speculative parallelism. In PLDI, pages 50-61, 2010.
23. D. Quinlan. Rose: Compiler support for object-oriented framework. In CPC, 2000.
24. R. Rangan, N. Vachharajani, M. Vachharajani, and D. I. August. Decoupled software pipelining with the synchronization array. In PACT, 2004.
25. J. Reinders. Intel threading building blocks: Outfitting C++ for multi-core processor. O'Reilly Media, 2007.
26. M. F. Spear, L. Dalessandro, V. J. Marathe, and M. L. Scott. A comprehensive strategy for contention management in software transactional memory. In PPoPP, 2009.
27. C. Tian, M. Feng, and R. Gupta. Copy or discard execution model for speculative parallelization on multicores. In MICRO, 2008.
28. C. Tian, M. Feng, and R. Gupta. Supporting speculative parallelization in the presence of dynamic data structures. In PLDI, pages 62-73, 2010.
29. C. Tian, M. Feng, and R. Gupta. Speculative parallelization using state separation and multiple value prediction. In ISMM, 2010.
30. T.-H. Weng, R.-K. Perng, and B. Chapman. Openmp implementation of SPICE3 circuit simulator. Int. J. Parallel Program., 35(5):493-505, 2007. (Pubitemid 47389257)
31. J. Zhou and B. Demsky. Bamboo: A data-centric, object-oriented approach to many-core software. In PLDI, 2010.