Phaser accumulators: A new reduction construct for dynamic parallelism

IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium

Volumn , Issue , 2009, Pages

  Shirako, J ^a   Peixotto, D M ^a   Sarkar, V ^a   Scherer III, W N ^a  

^a Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMD OPTERON; ATOMIC BLOCKS; COMMON OPERATIONS; HABANERO; IMPLEMENTATION STRATEGIES; MULTI CORE; OPTERON; PERFORMANCE EVALUATION; PROGRAMMING LANGUAGE; REDUCTION COMPUTATIONS; SYNCHRONIZATION POINTS; ULTRASPARC;

SHAPE MEMORY EFFECT;

DISTRIBUTED PARAMETER NETWORKS;

EID: 70450077370     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2009.5161071     Document Type: Conference Paper

References (18)

1. Shivali Agarwal, Rajkishore Barik, Dan Bonachea, Vivek Sarkar, Rudrapatna K. Shyamasundar, and Katherine Yelick. Deadlock-free scheduling of x10 computations with bounded resources. In SPAA '07: Proceedings of the nineteenth annual ACM symposium on parallelism algorithms and architectures, pages 229-240, New York, NY, USA, 2007. ACM.
2. T. E. Anderson. The performance of spin lock alternatives for sharedmemory multiprocessors. IEEE Trans. Parallel Distrib. Syst., 1(1):6- 16, 1990.
3. G. E. Blelloch. Vector Models for Data Parallel Computing. MIT Press, Cambridge, MA, 1990.
4. Philippe Charles, Christopher Donawa, Kemal Ebcioglu, Christian Grothoff, Allan Kielstra, Christoph von Praun, Vijay Saraswat, and Vivek Sarkar. X10: An object-oriented approach to non-uniform cluster computing. In OOPSLA 2005 Onward! Track, 2005.
5. Steve Deitz. Parallel programming in Chapel. http://www.cct.lsu.edu/ estrabd/LACSI2006/Programming2006.
6. Jack Dongarra. Scheduling for numerical linear algebra library at scale. Keynote presentation, UW MSR Summer Institute 2008, http://www.cs.washington. edu/mssi/2008/talks/dongarra-msr-uw-0808.pdf, 2006.
7. Rajiv Gupta. The fuzzy barrier: a mechanism for high speed synchronization of processors. In ASPLOS-III: Proceedings of the third international conference on Architectural support for programming languages and operating systems, pages 54-63, New York, NY, USA, 1989. ACM.
8. Habanero multicore software research project web page. http://habanero.rice.edu, 2008.
9. Arvind Krishnamurthy, David E. Culler, Andrea Dusseau, Seth C. Goldstein, Steven Lumetta, Thorsten von Eicken, and Katherine Yelick. Parallel programming in Split-C. In Proceedings of the 1993 ACM/IEEE Conference on Supercomputing, pages 262 - 273, 1993.
10. John Mellor-Crummey and Michael Scott. Algorithms for Scalable Synchronization on Shared Memory Multiprocessors. ACM Transactions on Computer Systems, 9(1):21-65, February 1991.
11. OpenMP Application Program Interface, version 3.0, May 2008. http://www.openmp.org/mp-documents/spec30.pdf.
12. Parallel programming with .net. http://blogs.msdn.com/pfxteam/, 2008.
13. Vivek Sarkar. Synchronization Using Counting Semaphores. Proceedings of the ACM 1988 International Conference on Supercomputing, pages 627-637, July 1988.
14. Jun Shirako, Hironori Kasahara, and Vivek Sarkar. Language extensions in support of compiler parallelization. In The 20th International Workshop on Languages and Compilers for Parallel Computing (LCPC'07), 2007.
15. un Shirako, David M. Peixotto, Vivek Sarkar, and William N. Scherer. Phasers: a unified deadlock-free construct for collective and point-to-point synchronization. In ICS '08: Proceedings of the 22nd annual international conference on Supercomputing, pages 277-288, New York, NY, USA, 2008. ACM.
16. Anthony Skjellum, Ewing Lusk, and William Gropp. Using MPI: Portable Parallel Programming with the Message Passing Iinterface. MIT Press, 1999.
17. Release 1.5 of X10 system dated 2007-06-29. http://sourceforge.net/ project/showfiles.php?group-id=181722&package-id=210532&release-id= 519811, 2007.
18. Katherine Yelick, Dan Bonachea, Wei-Yu Chen, Phillip Colella, Kaushik Datta, Jason Duell, Susan L. Graham, Paul Hargrove, Paul Hilfinger, Parry Husbands, Costin Iancu, Amir Kamil, Rajesh Nishtala, Jimmy Su, Michael Welcome, and Tong Wen. Productivity and performance using partitioned global address space languages. In PASCO '07: Proceedings of the 2007 international workshop on Parallel symbolic computation, pages 24-32, New York, NY, USA, 2007. ACM.