Algorithms for automatic alignment of arrays

Journal of Parallel and Distributed Computing

Volumn 38, Issue 2, 1996, Pages 145-157

  Chatterjee, Siddhartha ^a   Gilbert, John R ^b   Oliker, Leonid ^c   Schreiber, Robert ^d   Sheffler, Thomas J ^e  

^a Brooks Computer Science Building   (United States)

^b PALO ALTO RESEARCH CENTER   (United States)

^c NASA AMES RESEARCH CENTER   (United States)

^d HEWLETT PACKARD LABORATORIES   (United States)

^e RAMBUS INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030295674     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1996.0137     Document Type: Article

References (22)

1. 1. C. Ancourt, F. Coelho, F. Irigoin, and R. Keryell, A linear algebra framework for static HPF code distribution. Workshop on Compilers for Parallel Computers, Delft, The Netherlands, Dec. 1993.
2. 2. J. M. Anderson and M. S. Lam, Global optimizations for parallelism and locality on scalable parallel machines. Proceedings of the ACM SIGPLAN'93 Conference on Programming Language Design and Implementation, Albuquerque, NM, June 1993, pp. 112-125.
3. 3. D. Bau, I. Kodukula, V. Kotlyar, K. Pingali, and P. Stodghill, Solving alignment using elementary linear algebra. Proceedings of the Seventh Annual Workshop on Languages and Compilers for Parallelism, Ithaca, NY, Aug. 1994, pp. 4.1-4.15.
4. 4. B. M. Chapman, P. Mehrotra, and H. P. Zima, Vienna Fortran - A Fortran language extension for distributed memory multiprocessors. Technical Report 91-72, ICASE, NASA Langley Research Center, Hampton, VA, Sept. 1991.
5. 5. S. Chatterjee, J. R. Gilbert, and R. Schreiber, Mobile and replicated alignment of arrays in data-parallel programs. Proceedings of Supercomputing '93, Portland, OR, Nov. 1993, pp. 420-429.
6. 6. S. Chatterjee, J. R. Gilbert, R. Schreiber, and T. J. Sheffler, Modeling data-parallel programs with the alignment-distribution graph. J. Programming Languages 2, 227-258 (Sept. 1994).
7. 7. S. Chatterjee, J. R. Gilbert, R. Schreiber, and S.-H. Teng, Automatic array alignment in data-parallel programs. Proceedings of the Twentieth Annual ACM SIGACT/SIGPLAN Symposium on Principles of Programming Languages, Charleston, SC, Jan. 1993, pp. 16-28.
8. 8. S. Chatterjee, J. R. Gilbert, R. Schreiber, and S.-H. Teng, Optimal evaluation of array expressions on massively parallel machines. ACM Trans. Programming Languages Systems 17(1), 123-156 (Jan. 1995).
9. 9. R. Cytron, J. Ferrante, B. K. Rosen, M. N. Wegman, and F. K. Zadeck, Efficiently computing static single assignment form and the control dependence graph. ACM Trans. Programming Languages Systems 13(4), 451-490 (Oct. 1991).
10. 10. G. C. Fox, S. Hiranandani, K. Kennedy, C. Koelbel, U. Kremer, C.-W. Tseng, and M.-Y. Wu, Fortran D language specification. Technical Report Rice COMP TR90-141, Department of Computer Science, Rice University, Houston, TX, Dec. 1990.
11. 11. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco, 1979.
12. 12. J. R. Gilbert and R. Schreiber, Optimal expression evaluation for data parallel architectures. J. Parallel Distrib. Comput. 13(1), 58-64 (Sept. 1991).
13. 13. M. Gupta, Automatic data partitioning on distributed memory multicomputers. Ph.D. thesis, University of Illinois at Urbana-Champaign, Urbana, IL, Sept. 1992.
14. 14. High Performance Fortran Forum, High Performance Fortran language specification. Scientific Programming 2(1-2), 1-170 (1993).
15. 15. C.-H. Huang and P. Sadayappan, Communication-free hyperplane partitioning of nested loops. J. Parallel Distrib. Comput. 19, 90-102 (1993).
16. 16. K. Knobe, J. D. Lukas, and W. J. Dally, Dynamic alignment on distributed memory systems. Proceedings of the Third Workshop on Compilers for Parallel Computers. Vienna, Austria, July 1992, pp. 394-404. [Austrian Center for Parallel Computation]
17. 17. K. Knobe, J. D. Lukas, and G. L. Steele Jr., Data optimization: Allocation of arrays to reduce communication on SIMD machines. J. Parallel Distrib. Comput. 8(2), 102-118 (Feb. 1990).
18. 18. J. Li and M. Chen, The data alignment phase in compiling programs for distributed-memory machines. J. Parallel Distrib. Comput. 13(2), 213-221 (Oct. 1991).
19. 19. B. A. Murtagh and M. A. Saunders, MINOS 5.4 user's guide. Report SOL 83-20R, Department of Operations Research, Stanford University, Mar. 1993.
20. 20. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, Englewood Cliffs, NJ, 1982.
21. 21. Thinking Machines Corporation, CM Fortran Reference Manual Versions 1.0 and 1.1. Cambridge, MA, July 1991.
22. 22. S. Wholey, Automatic data mapping for distributed-memory parallel computers. Ph.D. thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, May 1991.