Programming for locality and parallelism with hierarchically tiled arrays

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

Volumn 2958, Issue , 2004, Pages 162-176

  Almási, Gheorghe ^a   De Rose, Luiz ^a   Fraguela, Basilio B ^b   Moreira, José ^a   Padua, David ^c  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b UNIVERSITY OF A CORUÑA   (Spain)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; PARALLEL PROGRAMMING;

ARRAY OPERATIONS; COMMUNICATION OPERATION; DATA TYPE; EXTENDED VERSIONS; HIERARCHICALLY TILED ARRAYS; NATURAL REPRESENTATION; PARALLEL COMPUTATION; SINGLE-THREADED;

MATLAB;

EID: 35048849898     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24644-2_11     Document Type: Article

References (14)

1. W. A. Abu-Sufah, D. J. Kuck, D.H. Lawrie: On the Performance Enhancement of Paging Systems Through Program Analysis and Transformations. IEEE Trans. on Computers 30(5): 341-356(1981).
2. E. Anderson, et.al, LAPACK Users' Guide. SIAM, Philadelphia, 1992.
3. W. Carlson, et.al, Introduction to UPC and Language Specification. CCS-TR-99-157, IDA Center for Computing Sciences, 1999.
4. R. Chandra, et.al, Parallel Programming in OpenMP. Morgan Kaufmann 2000.
5. W. Gropp, L. Ewing and A. Skjellum: Using MPI. The MIT Press, 1999.
6. F. G. Gustavson: Recursion Leads to Automatic Variable Blocking for Dense Linear-Algebra Algorithms. IBM J. Res. and Dev. 41, No. 6, 737-755 (Nov. 1997).
7. S. Hiranandani, K. Kennedy and C. Tseng: Compiling Fortran D for MIMD Distributed-Memory Machines. CACM, 35(8):66-80, Aug. 1992.
8. K.E. Iverson: A Programming Language. Wiley, 1962.
9. C. Koelbel and P. Mehrotra: An Overview of High Performance Fortran. ACM SIGPLAN FORTRAN Forum, Vol. 11, No. 4, Dec., 1992.
10. A. C. McKellar and Edward G. Coffman Jr.: Organizing Matrices and Matrix Operations for Paged Memory Systems. CACM 12(3): 153-165 (1969).
11. K.S. McKinley, S. Carr, and C.-W. Tseng: Improving Data Locality with Loop Transformations. ACM TOPLAS, 18(4):424-453, July 1996.
12. R. W. Numrich and J, Reid: Co-Array Fortran for Parallel Programming. ACM SIGPLAN FORTRAN Forum, Vol. 17 (1998) 1-31.
13. R. Clint Whaley, Antoine Petitet, and Jack Dongarra: Automated Empirical Optimizations of Software and the ATLAS Project. Available as http://www.netlib.org/lapack/lawns/lawn147.ps, 19 Sept. 2000.
14. M.E. Wolf and M.S. Lam: A Data Locality Optimizing Algorithm. SIGPLAN Notices, 26(6):30-44, June 1991. Proc. of the ACM SIGPLAN '91 PLDI.