Automatic loop interchange

Proceedings of the 1984 SIGPLAN Symposium on Compiler Construction, SIGPLAN 1984

Volumn , Issue , 1984, Pages 233-246

  Allen, John R ^a   Kennedy, Ken ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTATION THEORY; FORTRAN (PROGRAMMING LANGUAGE); OPTIMAL SYSTEMS;

COMPUTATION INTENSIVES; DATA DEPENDENCE; FORTRAN CODES; LOOP INTERCHANGE; SEQUENTIAL LANGUAGES; VECTOR MACHINES; VECTOR OPERATIONS;

PROGRAM COMPILERS;

EID: 85033444523     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/502874.502897     Document Type: Conference Paper

References (22)

1. J.R. Allen, "Practial aspects of dependence testing". Technical Report, Dept. of Computer Science, Rice University, Houston, Tx.
2. J.R. Allen, "Dependence Analysis for Subscripted Variables and Its Application to Program Transformations," Ph.D disseration, Department of Mathematical Sciences, Rice University. Houston, Texas, April, 1983.
3. J.R. Allen and K. Kennedy, "PFC: a program to convert Fortran to parallel form," Report MASC TR 82-6, Department of Mathematical Sciences, Rice University, Houston, Texas, March, 1982.
4. J.R. Allen, K. Kennedy, C. Porterfield, and J. Warren, "Conversion of Control Dependence to Data Dependence," Conference Record of the Tenth Annual ACM Symposium on Principles of Programming Languages, Austin, Tx., Jan. 1983.
5. American National Standards Institute, Inc., "Proposals approved for Fortran 8x," X3J3/S6.80 (preliminary document), November 30, 1981.
6. U. Banerjee, "Data dependence in ordinary programs," Report 76-837, Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, Illinois, November 1976.
7. W.L. Cohagen, "Vector optimization for the ASC," Proc. Seventh Annual Princeton Conference on Information Sciences and Systems, Dept. of Electrical Engineering, Princeton, New Jersey, 1973, 169-174.
8. J.J. Dongarra and S.C. Eisenstat, "Squeezing the most out of an algorithm in Cray fortran", Technical Memorandum 9, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, Illinois. May, 1983.
9. J.J. Dongarra, F.G. Gustavson, and A. Karp, "Implementing linear algebra algorithms for dense matrices on a vector pipeline machine," Siam Review, Vol 26, No. 1, January, 1984.
10. A. Gottlieb et al, "The NYU Ultracomputer - designing an MIMD shared memory parallel computer," IEEE Transactions on Computers, Vol 32, No. 2, February, 1983.
11. L. Higbee, "Vectorization and conversion of FORTRAN programs for the Cray-1 CFT compiler," Publication 2240207, Cray Research, Inc., Mendota Heights, Minnesota, June 1979.
12. K. Kennedy, "Automatic translation of Fortran programs to vector form," Rice Technical Report 476-029-4, Rice University, October 1980.
13. D.E. Knuth, The Art of Computer Programming, Volume 1: Fundamental Algorithms, Addison-Wesiey, Reading, Massachusetts, 1973.
14. D.J. Kuck, "A survey of parallel machine organization and programming," Computing Surveys 9, 1, March 1977, 29-59.
15. D.J. Kuck, R.H. Kuhn, B. Leasure, D.A. Padua, and M. Wolfe, "Compiler transforma tion of dependence graphs," Conf. Record of the Eighth ACM Symposium on Principles of Programming Languages, Williamsburg, Va., January 1981.
16. D.J. Kuck, R.H. Kuhn, B. Leasure, and M. Wolfe, "The structure of an advanced vectorizer for pipelined processors," Proc. IEEE Computer Society Fourth International Computer Software and Applications Conf., IEEE, Chicago, October 1980.
17. J.M. Levesgue, "Applications of the Vectorizer for effective use of high-speed computers," Hight Speed Computer and Algorithm Organization (D.J. Kuck, D.H. Lawrie, A.H. Sameh editors), Academic Press, New York, 1977, 447-449.
18. M. Myszewski, "The Vectorizer System: current and proposed capabilities," Report CA-17809-1511 Massachusetts Computer Associates, Inc., Wakefield, Massachusetts, September 1978.
19. R.E. Tarjan, "Depth first search and linear graph algorithms," SIAM J. Computing 1, 2, 1972, 146-160.
20. D. Wedel, "FORTRAN for the Texas Instruments ASC system," Sigplan Notices 10, 3, March 1975, 119-132.
21. C. Wetherell, "Array processing for FORTRAN," Report UCID-30175, Lawrence Liver-more Laboratory, Livermore California, April 1979.
22. M.J. Wolfe, "Techniques for improving the inherent parallelism in programs," Report 78-929. Dept. of Computer Science, University of Illinois at Urbana-Champaign, Urbana, Illinois, July 1978.