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

ACM SIGPLAN Notices

Volumn 38, Issue 10, 2003, Pages 154-165

  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

COMPUTER PROGRAMMING LANGUAGES; CONCURRENCY CONTROL; DISTRIBUTED COMPUTER SYSTEMS; PARALLEL PROCESSING SYSTEMS;

DATA REMAPPING; PARALLEL ARRAY OPERATOR; PARALLEL PROGRAMMING;

COMPUTER SYSTEMS PROGRAMMING;

EID: 1442313246     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/966049.781526     Document Type: Article

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 Reprot 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 Models 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 International 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. Hilfiger, 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.