Integrating loop and data transformations for global optimisation

Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT

Volumn , Issue , 1998, Pages 12-19

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

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b LEIDEN UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

GLOBAL OPTIMIZATION; MEMORY ARCHITECTURE; METADATA; PARALLEL ARCHITECTURES;

ALGEBRAIC TRANSFORMATIONS; ARRAY SUBSCRIPTS; DATA TRANSFORMATION; DISTRIBUTED SHARED MEMORY; EXECUTION TIME; GLOBAL OPTIMISATION; OPTIMISATIONS; SPATIAL LOCALITY;

DATA INTEGRATION;

EID: 84968921118     PISSN: 1089795X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PACT.1998.727131     Document Type: Conference Paper

References (14)

1. J.M. Anderson S.P. Amarasinghe and M.S. Lam. Data and Computation Transformations forMultiprocessors, Proc. PPoPP, 1995.
2. U. Banerjee. Loop Transformations for Restructuring Compilers, Kluwer Academic Publishers, 1993.
3. F. Bodin and M.F.P. O'Boyle. A Compiler Strategy for SVM Third Workshop on Languages, Compilers and Runtime Systems, New York, Kluwer Press,May 1995.
4. M. Cierniak andW. Li. Unifying Data and Control Transformations for Distributed Shared-Memory Machines, Proc. PLDI, 1995.
5. M. Cierniak and W. Li. Validity of Interprocedural Data Remapping, Tech Rep 642, University of Rochester, 1996.
6. T.E.Jeremiassen and S.J. Eggers, Reducing False Sharing on Shared Memory Multiprocessors through Compile-Time Data Transformations, Proc. PPoPP, 1995.
7. M. Kandemir, J. Ramanujam and A. Choudhary, A Compiler Algorithm for Optimizing Locality in Loop Nests, Proc. ICS, 1997.
8. K. Kennedy and U. Kremer. Automatic Data Layout for High Performance Fortran, Proc. Supercomputing, 1995.
9. D. Kulkarni and M. Stumm. Loop and Data Transformations: A Tutorial University of Toronto, Tech Rep CSRI-337, June 1993.
10. P.M.W. Knijnenburg, E. Ayguadé and J. Torres. Multitransformations of Nested Loops for Parallelizing Compilers, Tech. Rep. 96-14, Leiden University, 1996.
11. W. Li and K. Pingali. A Singular Loop Transformation Framework Based on Non-singular Matrices, Int'l J. of Parallel Programming, 22(2), pp. 183-205, 1994.
12. M.F.P. O'Boyle and P.M.W. Knijnenburg, Non-Singular Data Transformations: Definition, Validity and Applications, Proc. ICS, 1997.
13. M.F.P. O'Boyle and P.M.W. Knijnenburg, Integrating Loop and Data Transformations for Global Optimisation, Technical Report Leiden University, Dept. Computer Science, 98-08, July 1998.
14. M.E. Wolf and M. Lam. A Loop Transformation Theory and An Algorithm to Maximise Parallelism, IEEE Transactions on Parallel and Distributed Systems 2(4), October 1991.