Better tiling and array contraction for compiling scientific programs

Proceedings of the International Conference on Supercomputing

Volumn 2002-November, Issue , 2002, Pages

  Pike, Geoff ^a   Hilfinger, Paul N ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE;

ARRAY CONTRACTION; IMPROVE PERFORMANCE; INTERLEAVINGS; LOOP FUSION; LOOP TILING; MULTIPLE LOOPS; OPTIMISATIONS; SCIENTIFIC PROGRAMS; STORAGE OPTIMIZATION; TILE SIZE;

PROGRAM COMPILERS;

EID: 27844503782     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2002.10040     Document Type: Conference Paper

References (30)

1. J. Bilmes et al. Optimizing matrix multiply using PHiPAC: A portable, high-performance, ANSI C coding methodology. In Proc. ICS'97, pages 340-347, 1997.
2. W. L. Briggs. A Multigrid Tutorial. SIAM, 1987.
3. Doug Burger, James R. Goodman, and Alain Kägi. Quantifying memory bandwidth limitations of current and future microprocessors. In Proceedings of the 23rd International Symposium on Computer Architecture, 1996.
4. Larry Carter, Jeanne Ferrante, Susan Flynn Hummel, Bowen Alpern, Kang-Su Gatlin. Hierarchical Tiling: A Methodology for High Performance. UCSD Technical Report CS96-508, November 1996.
5. Chen Ding and Ken Kennedy. Improving Effective Bandwidth through Compiler Enhancement of Global Cache Reuse. In Proc. IPDPS 2001, San Francisco, CA, 2001.
6. C. C. Douglas et al. Maximizing Cache Memory Usage for Multigrid Algorithms. In Z. Chen, R. E. Ewing and Z.-C. Shi, editors, Multiphase Flows and Transport in Porous Media: State of the Art, Springer-Verlag, Lecture Notes in Physics, Berlin, 2000.
7. FFTW. http://www.fftw.org/.
8. P. N. Hilfinger et al. Titanium Language Reference Manual. Technical Report CSD-01-1163, Computer Science Division, University of California, Berkeley, 2001.
9. S. Flynn Hummel, I. Banicescu, C. Wang, and J. Wein. Load Balancing and Data Locality via Fractiling: An Experimental Study. In Boleslaw K. Szymanski and Balaram Sinharoy, editors, Proc. Third Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers, pages 85-89. Kluwer Academic Publishers, Boston, MA, 1995.
10. Eun-Jin Im. Optimizing the Performance of Sparse Matrix-Vector Multiplication. Ph.D. dissertation, University of California, Berkeley, 2000.
11. Eun-Jin Im and Katherine Yelick. Optimizing Sparse Matrix Computations for Register Reuse in SPARSITY. International Conference on Computational Science, 2001.
12. G. Jin, J. Mellor-Crummey, and R. Fowler. Increasing Temporal Locality with Skewing and Recursive Blocking. In Proc. SC2001, Denver, Colorado, November 2001.
13. Wayne Kelly, Vadim Maslov, William Pugh, Evan Rosser, Tatiana Shpeisman, and David Wonnacott. The Omega Library interface guide. Technical Report CS-TR-3445, Dept. of Computer Science, University of Maryland, College Park, March 1995.
14. T. Kisuki, P. M. W. Knijnenburg, K. Gallivan, and M. F. P. O'Boyle. The Effect of Cache Models on Iterative Compilation for Combined Tiling and Unrolling. In Proc. FDDO-3, pages 31-40, 2000.
15. T. Kisuki, P. M. W. Knijnenburg, and M. F. P. O'Boyle. Combined Selection of Tile Sizes and Unroll Factors Using Iterative Compilation. Technical Report 2000-07, LIACS, Leiden University, 2000.
16. P. M. W. Knijnenburg, T. Kisuki, and M. F. P. O'Boyle. Iterative Compilation. In Embedded Processor Design Challenges-System Architecture, Modeling and Simulation (SAMOS), Springer Lecture Notes in Computer Science vol. 2268, pages 171-187, 2002.
17. Induprakas Kodukula, Nawaaz Ahmed, and Keshav Pingali. Data-centric Multi-level Blocking. In SIGPLAN 1997 conference on Programming Language Design and Implementation, June 1997.
18. M. S. Lam, E. E. Rothberg, and M. E. Wolf. The cache performance and optimizations of blocked algorithms. In Proceedings of the Sixth International Conference on Architectural Support for Programming Languages and Operating Systems, 1991.
19. Amy W. Lim and Monica S. Lam. Maximizing parallelism and minimizing synchronization with affine partitions. Parallel Computing, 24:445-475, 1998.
20. Amy W. Lim, Shih-Wei Liao, and Monica S. Lam. Blocking and Array Contraction Across Arbitrarily Nested Loops Using Affine Partitioning. ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2001.
21. M. F. P. O'Boyle, P. M. W. Knijnenburg, and G. G. Fursin. Feedback Assisted Iterative Compilation. Preprint, 2000.
22. Geoffrey Pike. Reordering and Storage Optimizations for Scientific Programs. Ph.D. dissertation, University of California, Berkeley, January 2002.
23. G. Pike, L. Semenzato, P. Colella, P. Hilfinger. Parallel 3D Adaptive Mesh Refinement in Titanium. In Proceedings of the SIAM Conference on Parallel Processing for Scientific Computing, San Antonio, TX, March 1999.
24. Sriram Sellappa and Siddhartha Chatterjee. Cache-Efficient Multigrid Algorithms. In Proceedings of the 2001 International Conference on Computational Science (ICCS 2001), San Francisco, CA, May 2001.
25. Y. Song, R. Xu, C. Wang, and Z. Li. Data Locality Enhancement by Memory Reduction. 15th ACM International Conference on Supercomputing, June 2001.
26. Michelle Mills Strout, Larry Carter, Jeanne Ferrante, and Beth Simon. Schedule-independent storage mapping for loops. International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), October 1998.
27. William Thies, Frédéric Vivien, Jeffrey Sheldon, and Saman Amarasinghe. A Unified Framework for Schedule and Storage Optimization. In Proceedings of the 2001 SIGPLAN Conference on Programming Language Design and Implementation.
28. R. Vuduc, J. Demmel, and J. Bilmes. Statistical Models for Automatic Performance Tuning. In Proceedings of the 2001 International Conference on Computational Science (ICCS 2001), San Francisco, CA, May 2001.
29. R. Whaley and J. Dongarra. Automatically Tuned Linear Algebra Software. Technical Report UT CS-97-366, LAPACK Working Note No. 131, University of Tennessee, 1997.
30. Michael E. Wolf and Monica S. Lam. A data locality optimizing algorithm. In ACM SIGPLAN'91 Conference on Programming Language Design and Implementation, 1991.