Iteration space slicing for locality

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

Volumn 1863, Issue , 2000, Pages 164-184

  Pugh, William ^a   Rosser, Evan ^a  

^a Univ of Maryland ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROGRAM COMPILERS;

DATA LOCALITY; DATA-DRIVEN METHODS; ITERATION SPACES; LOOP FUSION; LOOP NESTS; MULTIPLE LOOPS; SINGLE LOOP;

ITERATIVE METHODS;

EID: 84948990001     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44905-1_11     Document Type: Conference Paper

References (13)

1. D. Callahan, S. Carr, and K. Kennedy. Improving register allocation for subscripted variables. In ACM SIGPLAN '90 Conference on Programming Language Design and Implementation, June 1990.
2. B. Cmelik and D. Keppel. Shade: a fast instruction-set simulator for execution profiling. ACM SIGMETRICS Performance Evaluation Review, 22(1):128-137, May 1994.
3. W. Kelly, V. Maslov, W. Pugh, E. Rosser, T. Shpeisman, and D. Wonnacott. The Omega Library interface guide. Technical Report CS-TR-3445, Dept. of Computer Science, University of Maryland, College Park, Mar. 1995. The Omega library is available from http://www.cs.umd.edu/projects/omega.
4. W. Kelly, W. Pugh, and E. Rosser. Code generation for multiple mappings. In The 5th Symposium on the Frontiers of Massively Parallel Computation, pages 332-341, McLean, Virginia, Feb. 1995.
5. W. Kelly, W. Pugh, E. Rosser, and T. Shpeisman. Transitive closure of infinite graphs and its applications. International J. of Parallel Programming, 24(6):579-598, Dec. 1996.
6. I. Kodukula, N. Ahmed, and K. Pingali. Data-centric multi-level blocking. In ACM SIGPLAN '97 Conference on Programming Language Design and Implementation, June 1997.
7. S. S. Lumetta, A. M. Mainwaring, and D. E. Culler. Multi-protocol active messages on a cluster of smp's. In Proceedings of SC '97, Nov. 1997.
8. K. McKinley, S. Carr, and C.-W. Tseng. Improving data locality with loop trans-formations. ACM Trans. on Programming Languages and Systems, 18(4):424-453, 1996.
9. S. Microsystems. The ultrasparctm processor technology white paper. Technical Report WPR-0021, Sun Microsystems, 1998. Available from http://www.sun.com/microelectronics/whitepapers/.
10. W. Pugh and E. Rosser. Iteration space slicing and its application to commu-nication optimization. In Proceedings of the 1997 International Conference on Supercomputing, July 1997.
11. E. J. Rosser. Fine Grained Analysis of Array Computations. PhD thesis, Dept. of Computer Science, The University of Maryland, Sept. 1998.
12. M. Weiser. Program slicing. IEEE Transactions on Software Engineering, pages 352-357, July 1984.
13. A. Yoshida, K. Koshizuka, and H. Kasahara. Data-localization for fortran macro-dataflow computation using partial static task assignment. In Proceedings of the 1996 International Conference on Supercomputing, pages 61-68, May 1996.