The design and implementation of a parallel array operator for the arbitrary remapping of data

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

Volumn , Issue , 2003, Pages 155-166

  Deitz, Steven J ^a   Chamberlain, Bradford L ^a,b   Choi, Sung Eun ^c   Snyder, Lawrence ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

^b CRAY INC   (United States)

^c LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Array languages; Gather; Parallel programming; Scatter; ZPL

Indexed keywords

ARRAYS; DATA REDUCTION; PERFORMANCE;

PARALLEL ARRAY OPERATOR;

PARALLEL PROCESSING SYSTEMS;

EID: 0038378318     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/781498.781526     Document Type: Conference Paper

References (21)

1. J. C. Adams, W. S. Brainerd, J. T. Martin, B. T. Smith, and J. L. Wagener. Fortran 90 Handbook. McGraw-Hill, New York, NY, USA, 1992.
2. D. Bailey, T. Harris, W. Saphir, R. van der Wijngaart, A. Woo, and M. Yarrow. The NAS parallel benchmarks 2.0. Technical report, NASA Ames Research Center (NAS-95-020), December 1995.
3. R. Barriuso and A. Knies. SHMEM user's guide. Technical report, Cray Research Inc., May 1994.
4. S. Benkner, P. Mehrotra, J. V. Rosendale, and H. Zima. High-level management of communication schedules in HPF-like languages. In Proceedings of the ACM International Conference on Supercomputing, pages 109-116, 1998.
5. S. Benkner and H. Zima. Compiling High Performance Fortran for distributed memory architectures. Parallel Computing, 25(13-14):1785-1825, 1999.
6. 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.
7. B. L. Chamberlain. The Design and Implementation of a Region-Based Parallel Language. PhD thesis, University of Washington, November 2001.
8. B. L. Chamberlain, S.-E. Choi, E. C. Lewis, C. Lin, L. Snyder, and W. D. Weathersby. ZPL's WYSIWYG performance model. In Proceedings of the IEEE Workshop on High-Level Parallel Programming Model, and Supportive Environments, 1998.
9. B. L. Chamberlain, E. C. Lewis, and L. Snyder. Problem space promotion and its evaluation as a technique for efficient parallel computation. In Proceedings of the ACM International Conference on Supercomputing, 1999.
10. B. L. Chamberlain and L. Snyder. Array language support for parallel sparse computation. In Proceedings of the ACM International Conference on Supercomputing, 2001.
11. S. J. Deitz, B. L. Chamberlain, and L. Snyder. High-level language support for user-defined reductions. Journal of Supercomputing, 23(1):23-37,. August 2002.
12. W. Gehrke. Fortran 95 Language Guide. Springer Verlag, October 1996.
13. M. Gupta, S. Midkiff, E. Schonberg, V. Seshadri, D. Shields, K.-Y. Wang, W.-M. Ching, and T. Ngo. An HPF compiler for the IBM SP2. In Proceedings of the ACM Conference on Supercomputing, December 1995.
14. High Performance Fortran Forum. High Performance Fortran Language Specification, Version 2.0. 1997.
15. K. E. Iverson. A Programming Language. Wiley, New York, NY, USA, 1968.
16. R. Mirchandany, J. Saltz, R. Smith, D. Nicol, and K. Crowley. Principles of runtime support for parallel processors. In Proceedings of the ACM International Conference on Supercomputing, pages 140-152, July 1988.
17. 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.
18. M. Snir, S. W. Otto, S. Huss-Lederman, D. W. Walker, and J. Dongarra. MPI: the complete reference MIT Press, Cambridge, MA, USA, 1996.
19. L. Snyder. Programming Guide to ZPL. MIT Press, Cambridge, MA, USA, 1999.
20. M. Ujaldon, S. D. Sharma, J. Saltz, and E. L. Zapata Run-time techniques for parallelizing sparse matrix problems. In Workshop on Parallel Algorithms for Irregularly Structured Problems, pages 43-57, 1995.
21. 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 1998 Workshop on Java for High-Performance Network Computing, 1998.