Array distribution in data-parallel programs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 892, Issue , 1995, Pages 76-91

  Chatterjee, Siddhartha ^a   Gilbert, John R ^b   Schreiber, Robert ^a   Sheffler, Thomas J ^a  

^a NASA AMES RESEARCH CENTER   (United States)

^b PALO ALTO RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL LINGUISTICS; HEURISTIC PROGRAMMING; PARALLEL PROGRAMMING; PROGRAM COMPILERS;

ALGORITHMIC FRAMEWORK; ARRAY DISTRIBUTIONS; DATA PARALLEL PROGRAMS; DISTRIBUTED MEMORY; DISTRIBUTION PARAMETERS; DIVIDE-AND-CONQUER ALGORITHM; DYNAMIC REDISTRIBUTION; PROGRAM COMPLETION;

COST BENEFIT ANALYSIS;

EID: 0347087453     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (18)

1. Robert Bixby, Ken Kennedy, and Ulrich Kremer. Automatic data layout using 0-1 integer programming. Technical Report CRPC-TR93349-S, Center for Research on Parallel Computation, Rice University, Houston, TX, November 1993.
2. Siddhartha Chatterjee, John R. Gilbert, and Robert Schreiber. Mobile and replicated alignment of arrays in data-parallel programs. In Proceedings of Supercomputing'93, pages 420-429, Portland, OR, November 1993. Also available as RIACS Technical Report 93.08 and Xerox PARC Technical Report CSL-93-7.
3. Siddhartha Chatterjee, John R. Gilbert, Robert Schreiber, and Thomas J. Sheffler. Array distribution in data-parallel programs. Technical Report 94.09, RIACS, 1994.
4. Siddhartha Chatterjee, John R. Gilbert, Robert Schreiber, and Thomas J. Sheffler. Modeling data-parallel programs with the alignment-distribution graph. Journal of Programming Languages, 1994. Special issue on compiling and run-time issues for distributed address space machines. To appear.
5. Siddhartha Chatterjee, John R. Gilbert, Robert Schreiber, and Shang-Hua Teng. Optimal evaluation of array expressions on massively parallel machines. In Proceedings of the Second Workshop on Languages, Compilers, and Runtime Environments for Distributed Memory Multiprocessors, Boulder, CO, October 1992. Published in SIGPLAN Notices, 28(1), January 1993, pages 68-71. An expanded version is available as RIACS Technical Report TR 92.17 and Xerox PARC Technical Report CSL-92-11.
6. Siddhartha Chatterjee, John R. Gilbert, Robert Schreiber, and Shang-Hua Teng. Automatic array alignment in data-parallel programs. In Proceedings of the Twentieth Annual ACM SIGACT/SIGPLAN Symposium on Principles of Programming Languages, pages 16-28, Charleston, SC, January 1993. Also available as RIACS Technical Report 92.18 and Xerox PARC Technical Report CSL-92-13.
7. Roger Fletcher. Practical Methods of Optimization. John Wiley & Sons, second edition, 1989.
8. Philip E. GiH, Walter Murray, and Margaret H. Wright Practical Optimization. Academic Press, Orlando, FL, 1981.
9. Manish Gupta. Automatic Data Partitioning on Distributed Memory Multicomputers. PhD thesis, University of Illinois at Urbana-Champaign, Urbana, IL, September 1992. Available as technical reports UILU-ENG-92-2237 and CRHC-92-19.
10. High Performance Fortran Forum. High Performance Fortran language specification. Scientific Programming, 2(1-2):1-170,1993.
11. Seema Hiranandani, Ken Kennedy, and Chau-Wen Tseng. Compiling Fortran D for MIMD distributed-memory machines. Communications of the ACM, 35(8):66-80, August 1992.
12. Patty Hough and Thomas J. Sheffler. A performance analysis of collective communication on the cm5. Technical report, RIACS, 1994. In Preparation.
13. 2) algorithm for minimum cuts. In Proceedings of the 25th Annual ACM Symposium on Theory of Computing, pages 757-765,1993.
14. Ulrich Kremer. NP-completeness of dynamic remapping. Technical Report CRPC-TR93-330-S, Center for Research on Parallel Computation, Rice University, Houston, TX, August 1993. Appears in the Proceedings of the Fourth Workshop on Compilers for Parallel Computers, Delft, The Netherlands, December 1993.
15. Ulrich Kremer, John Mellor-Crummey, Ken Kennedy, and Alan Carle. Automatic data layout for distributed-memory machines in the D programming environment. Technical Report CRPC-TR93-298-S, Center for Research on Parallel Computation, Rice University, Houston, TX, February 1993. Appears in Proceedings of the First International Workshop on Automatic Distributed Memory Parallelization, Automatic Data Distribution and Automatic Parallel Performance Prediction (AP'93), Vieweg Verlag, Wiesbaden, Germany.
16. Alex Pothen, Horst D. Simon, and Kang-Pu Liou. Partitioning sparse matrices with eigenvectors of graphs. SIAM Journal of Matrix Analysis and Applications, ll(3):430-452, July 1990.
17. Richard S. Varga. Matrixiterative Analysis. Prentice-Hall, Inc., Englewood Cliffs, NJ, 1962.
18. Skef Wholey. Automatic Data Mapping for Distributed-Memory Parallel Computers. PhD thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, May 1991. Available as Technical Report CMU-CS-91-121.