Improving effective bandwidth through compiler enhancement of global cache reuse

Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001

Volumn , Issue , 2001, Pages

  Ding, C ^a   Kennedy, K ^b  

^a University of Rochester   (United States)

^b Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; COMPUTER SOFTWARE REUSABILITY; MEMORY ARCHITECTURE; PROGRAM COMPILERS;

BANDWIDTH LIMITATION; DIRECT MEMORY ACCESS; EFFECTIVE BANDWIDTH; GLOBAL STRATEGIES; LATENCY PROBLEM; MEMORY BANDWIDTHS; MEMORY HIERARCHY; MODERN MACHINES;

CACHE MEMORY;

EID: 84981274540     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2001.924975     Document Type: Conference Paper

References (23)

1. V. Adve and J. Mellor-Crummey. Using Integer Sets for Data-Parallel Program Analysis and Optimization. In Proceedings of the SIGPLAN .98 Conference on Programming Language Design and Implementation, Montreal, Canada, June 1998.
2. J. R. Allen, D. Callahan, and K. Kennedy. Automatic decomposition of scientific programs for parallel execution. In Proceedings of the Fourteenth Annual ACM Symposium on the Principles of Programming Languages, Munich, Germany, Jan. 1987.
3. J. R. Allen and K. Kennedy. Vector register allocation. IEEE Transactions on Computers, 41(10):1290-1317, Oct. 1992.
4. R. Allen and K. Kennedy. Advanced Compilation for High Performance Computers. Morgan Kauffman. to be published October 2000.
5. L. Belady. A study of replacment algorithms for a virtual-storage computer. IBM Systems Journal, 5(2):78-101, 1966.
6. D. C. Burger, J. R. Goodman, and A. Kagi. Memory band-width limitations of future microprocessors. In Proceedings of the 23th International Symposium on Computer Architecture, Philadelphia, PA, May 1996.
7. D. Callahan. A Global Approach to Detection of Parallelism. PhD thesis, Dept. of Computer Science, Rice University, Mar. 1987.
8. S. Carr, K. S. McKinley, and C.-W. Tseng. Compiler optimizations for improving data locality. In Proceedings of the Sixth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VI), San Jose, CA, Oct. 1994.
9. C. Ding. Improving Effective Bandwidth through Compiler Enhancement of Global and Dynamic Cache Reuse. PhD thesis, Dept. of Computer Science, Rice University, January 2000.
10. C. Ding and K. Kennedy. Inter-array data regrouping. In Proceedings of The 12th International Workshop on Languages and Compilers for Parallel Computing, La Jolla, California, August 1999.
11. C. Ding and K. Kennedy. Memory bandwidth bottleneck and its amelioration by a compiler. In Proceedings of 2000 International Parallel and Distribute Processing Symposium (IPDPS), Cancun, Mexico, May 2000.
12. C. Ding and Y. Zhong. Reuse distance analysis. Technical Report UR-CS-TR-741, University of Rochester, Feburary 2001.
13. G. Gao, R. Olsen, V. Sarkar, and R. Thekkath. Collective loop fusion for array contraction. In Proceedings of the Fifth Workshop on Languages and Compilers for Parallel Computing, New Haven, CT, Aug. 1992.
14. K. Kennedy. Fast greedy weighted fusion. In Proceedings of the 2000 International Conference on Supercomputing, Santa Fe, NM, May 2000.
15. K. Kennedy and K. S. McKinley. Typed fusion with applications to parallel and sequential code generation. Technical Report TR93-208, Dept. of Computer Science, Rice University, Aug. 1993. (also available as CRPC-TR94370).
16. I. Kodukula, N. Ahmed, and K. Pingali. Data-centric multi-level blocking. In Proceedings of the SIGPLAN .97 Conference on Programming Language Design and Implementation, Las Vegas, NV, June 1997.
17. N. Manjikian and T. Abdelrahman. Fusion of loops for parallelism and locality. IEEE Transactions on Parallel and Distributed Systems, 8, 1997.
18. K. S. McKinley and O. Temam. Quantifying loop nest locality using SPEC?95 and the perfect benchmarks. ACM Transactions on Computer Systems, 17(4):288-336, 1999.
19. A. Porterfield. Software Methods for Improvement of Cache Performance. PhD thesis, Dept. of Computer Science, Rice University, May 1989.
20. W. Pugh. A practical algorithm for exact array dependence analysis. Communications of the ACM, 35(8):102-114, Aug. 1992.
21. W. Pugh and E. Rosser. Iteration space slicing for locality. In Proceedings of the Twelfth Workshop on Languages and Compilers for Parallel Computing, August 1999.
22. M. J. Wolfe. Optimizing Supercompilers for Supercomputers. PhD thesis, Dept. of Computer Science, University of Illinois at Urbana-Champaign, Oct. 1982.
23. Q. Yi, V. Adve, and K. Kennedy. Transforming loops to recursion for multi-level memory hierarchies. In Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation, Vancouver, Canada, June 2000.