Global-view abstractions for user-defined reductions and scans

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Volumn 2006, Issue , 2006, Pages 40-47

  Deitz, Steven J ^a   Callahan, David ^a   Chamberlain, Bradford L ^a   Snyder, Lawrence ^b  

^a CRAY INC   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Chapel; MPI; Parallel prefix; Parallel programming; Reductions; Scans

Indexed keywords

COMPUTER PROGRAMMING; COMPUTER PROGRAMMING LANGUAGES; DATA REDUCTION; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; USER INTERFACES;

ACCUMULATION LOOP; CHAPEL PROGRAMMING LANGUAGE; MESSAGE PASSING INTERFACE (MPI); PARALLEL PREFIX; PARALLEL PROGRAMMING;

ABSTRACTING;

EID: 33751069821     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1122971.1122980     Document Type: Conference Paper

References (16)

1. D. Bailey, T. Harris, W. Saphir, R. F. Van der Wijngaart, A. Woo, and M. Yarrow. The NAS parallel benchmarks 2.0. Technical Report RNR-95-020, NASA Ames Research Center, Moffett Field, CA, December 1995.
2. R. Barriuso and A. Knies. SHMEM user's guide. Technical Report SN-2516, Cray Research Inc., May 1994.
3. G. E. Blelloch. Vector Models for Data Parallel Computing. MIT Press, Cambridge, MA, 1990.
4. G. E. Blelloch. NESL: A nested data-parallel language (Version 3.1). Technical Report CMU-CS-95-170, Carnegie Mellon University, Pittsburgh, PA, September 1995.
5. W. W. Carlson, J. M. Draper, D. E. Culler, K. Yelick, E. Brooks, and K. Warren. Introduction to UPC and language specification. Technical Report CCS-TR-99-157, Center for Computing Sciences, Bowie, MD, May 1999.
6. C. Coarfa, Y. Dotsenko, J. Eckhardt, and J. Mellor-Crummey. Co-Array Fortran performance and potential: An NPB experimental study. In Proceedings of the Workshop on Languages and Compilers for Parallel Computing, 2003.
7. J. Dean and S. Ghemawat. Mapreduce: Simplified data processing on large clusters. In Symposium on Operating System Design and Implementation, 2004.
8. S. J. Deitz. High-Level Programming Language Abstractions for Advanced and Dynamic Parallel Computations. PhD thesis, University of Washington, January 2005.
9. S. J. Deitz, B. L. Chamberlain, and L. Snyder. High-level language support for user-defined reductions. Journal of Supercomputing, 23(1), 2002.
10. A. L. Fisher and A. M. Ghuloum. Parallelizing complex scans and reductions. In Proceedings of the ACM Conference on Programming Language Design and Implementation, 1994.
11. R. E. Ladner and M. J. Fischer. Parallel prefix computation. In Proceedings of the IEEE International Conference on Parallel Processing, 1977.
12. J. Nieplocha and B. Carpenter. ARMCI: A portable remote memory copy library for distributed array libraries and compiler run-time systems. In Workshop on Runtime Systems for Parallel Programming, 1999.
13. R. W. Numrich and J. K. Reid. Co-Array Fortran for parallel programming. Technical Report RAL-TR-1998-060, Rutherford Appleton Laboratory, Oxon, UK, August 1998.
14. V. S. Sunderam. PVM: a framework for parallel distributed computing. Concurrency, Practice and Experience, 2(4):315-340, 1990.
15. G. Viswanathan and J. R. Larus. User-defined reductions for efficient communication in data-parallel languages. Technical Report 1293, University of Wisconsin, Madison, WI, January 1996.
16. K. Yelick, L. Semenzato, G. Pike, C. Miyamoto, B. Liblit, A. Krishnamurthy, P. Hilfinger, S. Graham, D. Gay, P. Colella, and A. Aiken. Titanium: A high-performance Java dialect. In ACM Workshop on Java for High-Performance Network Computing, 1998.