Iterative compilation

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

Volumn 2268, Issue , 2002, Pages 171-187

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

^a LEIDEN UNIVERSITY   (Netherlands)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EMBEDDED SYSTEMS;

COMPILER OPTIMIZATIONS; ITERATIVE COMPILATION; ITERATIVE STRATEGY; STATIC MODEL; STATIC TECHNIQUES; TILE SIZE;

ITERATIVE METHODS;

EID: 84949235179     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45874-3_10     Document Type: Conference Paper

References (26)

1. J. Auslander, M. Philipose, C. Chambers, S.J. Eggers, and B.N. Bershad. Fast, effective dynamic compilation. In Proc. PLDI, pages 149-159, 1996.
2. A.J.C. Bik, P.J. Brinkhaus, P.M.W. Knijnenburg, and H.A.G. Wijshoff. Transformation mechanisms in MT1. Technical Report 2000-21, LIACS, Leiden University, 2000.
3. J. Bilmes, K. Asanović, C.W. Chin, and J. Demmel. Optimizing matrix multiply using PHiPAC: A portable, high-performance, ANSI C coding methodology. In Proc. ICS, pages 340-347, 1997.
4. F. Bodin, T. Kisuki, P.M.W. Knijnenburg, M.F.P. O’Boyle, and E. Rohou. Iterative compilation in a non-linear optimisation space. In Proc. Workshop on Profile and Feedback Directed Compilation, 1998.
5. S. Carr. Combining optimization for cache and instruction level parallelism. In Proc. PACT, pages 238-247, 1996.
6. J. Chame and S. Moon. A tile selection algorithm for data locality and cache interference. In Proc. ICS’99, pages 492-499, 1999.
7. K. Chow and Y. Wu. Feedback-directed selection and characterization of compiler optimizatons. In Proc. 2nd Workshop on Feedback Directed Optimization, 1999.
8. R. Cohn and P.G. Lowney. Feedback directed optimization in Compaq’s compilation tools for Alpha. In Proc. 2nd Workshop on Feedback Directed Optimization, 1999.
9. S. Coleman and K.S. McKinley. Tile size selection using cache organization and data layout. In Proc. PLDI, pages 279-290, 1995.
10. P. Diniz and M. Rinard. Dynamic feedback: An effective technique for adaptive computing. In Proc. PLDI, pages 71-84, 1997.
11. H. Han, G. Rivera, and C.-W. Tseng. Software support for improving locality in scientific codes. In Proc. CPC2000, pages 213-228, 2000.
12. K. Heydemann, F. Bodin, and P.M.W. Knijnenburg. Global trade-off between code size and performance for loop unrolling on VLIW architectures. Technical report, INRIA/IRISA, 2001.
13. T. Kisuki, P.M.W. Knijnenburg, and M.F.P. O’Boyle. Combined selection of tile sizes and unroll factors using iterative compilation. In Proc. PACT, pages 237-246, 2000.
14. T. Kisuki, P.M.W. Knijnenburg, and M.F.P. O’Boyle. Iterative compilation for tile sizes and unroll factors: Implementation, performance, search strategies. Technical Report TR2000-06, LIACS, Leiden University, 2000.
15. T. Kisuki, P.M.W. Knijnenburg, M.F.P. O’Boyle, F. Bodin, and H.A.G. Wijshoff. A feasibility study in iterative compilation. In Proc. ISHPC’99, volume 1615 of Lecture Notes in Computer Science, pages 121-132, 1999.
16. T. Kisuki, P.M.W. Knijnenburg, M.F.P. O’Boyle, and H.A.G. Wijshoff. Iterative compilation in program optimization. In Proc. CPC2000, pages 35-44, 2000.
17. P.M.W. Knijnenburg, T. Kisuki, and K. Gallivan. Cache models for iterative compilation. In Proc. Eur-Par, 2001.
18. P.M.W. Knijnenburg, T. Kisuki, 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.
19. M.S. Lam, E.E. Rothberg, and M.E. Wolf. The cache performance and optimizations of blocked algorithms. In Proc. ASPLOS, pages 63-74, 1991.
20. R. Marlet, C. Consel, and P. Boinot. Efficient incremental run-time specialization for free. In Proc. PLDI, pages 281-292, 1999.
21. M. Mock, M. Berryman, C. Chambers, and S.J. Eggers. Calpa: A tool for automating dynamic compilation. In Proc. 2nd Workshop on Feedback Directed Optimization, 1999.
22. M.F.P. O’Boyle, P.M.W. Knijnenburg, T. Kisuki, and G. Fursin. Evaluating iterative compilation in massive optimization spaces. Preprint, University of Edinburgh, 2001.
23. P. van der Mark, E. Rohou, F. Bodin, Z. Chamski, and C. Eisenbeis. Using iterative compilation for managing software pipeline-unrolling tradeoffs. In Proc. SCOPES99, 1999.
24. M.J. Voss and R. Eigenmann. ADAPT: Automated de-coupled adaptive program transformation. In Proc. ICPP, 2000.
25. R. C. Whaley and J. J. Dongarra. Automatically tuned linear algebra software. In Proc. Alliance, 1998.
26. M.E. Wolf, D.E. Maydan, and D.-K. Chen. Combining loop transformations considering caches and scheduling. Int’l. J. of Parallel Programming, 26(4):479-503, 1998.