The effect of cache models on iterative compilation for combined tiling and unrolling

Concurrency and Computation: Practice and Experience

Volumn 16, Issue 2-3, 2004, Pages 247-270

  Knijnenburg, P M W ^a   Kisuki, T ^a   Gallivan, K ^b   O'Boyle, M F P ^c  

^a LEIDEN UNIVERSITY   (Netherlands)

^b Florida State University   (United States)

^c UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Cache models; Compiler optimization; Phase ordering problem

Indexed keywords

HEURISTIC PROGRAMMING; ITERATIVE METHODS; OPTIMIZATION; PROGRAM COMPILERS;

CACHE MODELS; COMPILER OPTIMIZATION; PHASE ORDERING PROBLEM; PROFILING;

BUFFER STORAGE;

EID: 0442295621     PISSN: 15320626     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpe.773     Document Type: Article

References (21)

1. Auslander J, Philipose M, Chambers C, Eggers SJ, Bershad BN. Fast, effective dynamic compilation. Proceedings of PLDI. 1996; 149-159.
2. Calder B et al. (eds.). Proceedings of the 2nd Workshop on Feedback Directed Optimization, 1999. http://www-cse.ucsd.edu/users/calder/fdo.
3. Diniz P, Rinard M. Dynamic feedback: An effective technique for adaptive computing. Proceedings of PLDI. ACM Press: New York, 1997; 71-84.
4. Voss MJ, Eigenmann R. ADAPT: Automated de-coupled adaptive program transformation. Proceedings of ICPP. IEEE Computer Society Press: Los Alamitos, CA, 2000; 163-172.
5. Kisuki T, Knijnenburg PMW, O'Boyle MFP. Combined selection of tile sizes and unroll factors using iterative compilation. Proceedings of PACT. IEEE Computer Society Press: Los Alamitos, CA, 2000; 237-246.
6. Nisbet A. GAPS: Genetic algorithm optimised parallelization. Proceedings of the Workshop on Profile and Feedback Directed Compilation. Morgan Kaufmann: San Francisco, CA, 1998; 887-894.
7. Singer B, Veloso M. Learning to predict performance from formula modeling and training data. Proceedings of the Conference on Machine Learning, 2000.
8. Coleman S, McKinley KS. Tile size selection using cache organization and data layout. Proceedings of PLDI, 1995; 279-290.
9. Lam MS, Rothberg EE, Wolf ME. The cache performance and optimizations of blocked algorithms. Proceedings of ASPLOS. ACM Press: New York, 1991; 63-74.
10. Han H, Rivera G, Tseng C-W. Software support for improving locality in scientific codes. Proceedings of CPC2000, 2000; 213-228.
11. Muchnick SS. Advanced Compiler Design and Implementation. Morgan Kaufmann: San Francisco, CA, 1997.
12. Carr S. Combining optimization for cache and instruction level parallelism. Proceedings of PACT. IEEE Computer Society Press: Los Alamitos, CA, 1996; 238-247.
13. Bodin F, Kisuki T, Knijnenburg PMW, O'Boyle MFP, Rohou E. Iterative compilation in a nonlinear optimisation space. Proceedings of the Workshop on Profile and Feedback Directed Compilation, 1998.
14. Bik AJC, Brinkhaus PJ, Knijnenburg PMW, Wijshoff HAG. Transformation mechanisms in MT1. Technical Report 2000-21, LIACS, Leiden University, 2000.
15. Temam O, Fricker C, Jalby W. Cache interference phenomena. Proceedings of the Conference on Measurement and Modeling of Computer Systems (SIGMETRICS'94). ACM Press: New York, 1994; 261-274.
16. Wolf ME, Maydan DE, Chen D-K. Combining loop transformations considering caches and scheduling. International Journal of Parallel Programming 1998; 26(4):479-503.
17. Chow K, Wu Y. Feedback-directed selection and characterization of compiler optimizations. Proceedings of the 2nd Workshop on Feedback Directed Optimization, 1999.
18. van der Mark P, Rohou E, Bodin F, Chamski Z, Eisenbeis C. Using iterative compilation for managing software pipeline-unrolling tradeoffs. Proceedings of SCOPES99, 1999.
19. Whaley RC, Dongarra JJ. Automatically tuned linear algebra software. Proceedings of SuperComputing 1998. 1998.
20. Cohn R, Lowney PG. Feedback directed optimization in Compaq's compilation tools for Alpha. Proceedings of the 2nd Workshop on Feedback Directed Optimization, 1999.
21. Marlet R, Consel C, Boinot P. Efficient incremental run-time specialization for free. Proceedings of PLDI. ACM Press: New York, 1999; 281-292.