A hierarchical basis for reordering transformations

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A hierarchical basis for reordering transformations

Full text

Pdf (797 KB)

Source

Annual Symposium on Principles of Programming Languages archive
Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles of programming languages table of contents

Salt Lake City, Utah, United States

Pages: 272 - 282

Year of Publication: 1984

ISBN:0-89791-125-3

Author

Joe Warren

Department of Computer Science, Cornell University, Ithaca, NY

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGADA: ACM Special Interest Group on Ada Programming Language
SIGAPL: ACM Special Interest Group on APL Programming Language

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 25, Citation Count: 13

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/800017.800539 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Alfred V. Aho , John E. Hopcroft, The Design and Analysis of Computer Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1974
	2	J. R. Allen , Ken Kennedy , Carrie Porterfield , Joe Warren, Conversion of control dependence to data dependence, Proceedings of the 10th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.177-189, January 24-26, 1983, Austin, Texas [doi>10.1145/567067.567085]
	3	F.E. Allen sad J. Cocke, "A catalogue of optimising transformations," Design and Optimisation of Compilers, R. Rustin, ed., Prentice-Hall, Englewood Cliffs, New Jersey, 1972, 1-30
	4	John Randal Allen, Dependence analysis for subscripted variables and its application to program transformations, 1983
	5	J.R. Allen, 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
	6	J. Ferrante, K. Ottenstein, and J. Warren, "The Program Dependence Graph and its uses in optimisation", IBM Technical Report RC 10208 August 12, 1983
	7	Lamport, Leslie, "The Coordinate Method for the Parallel Execution of Iterative Do Loops," SRI Technical Report CA-7608-0221, August 2, 1976
	8	David B. Loveman, Program Improvement by Source-to-Source Transformation, Journal of the ACM (JACM), v.24 n.1, p.121-145, Jan. 1977 [doi>10.1145/321992.322000]
	9	K. Kennedy, "Automatic translation of Fortran programs to vector form," Rice Technical Report 476-029-4, Rice University, Oct. 1980
	10	D. J. Kuck , R. H. Kuhn , D. A. Padua , B. Leasure , M. Wolfe, Dependence graphs and compiler optimizations, Proceedings of the 8th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.207-218, January 26-28, 1981, Williamsburg, Virginia [doi>10.1145/567532.567555]
	11	David L. Kuck, Structure of Computers and Computations, John Wiley & Sons, Inc., New York, NY, 1978
	12	D.A. Padua, D.J. Kuck, and D.H. Lawrie, "High-Speed Multiprocessors and Compilation Techniques," Special Issue on Parallel Processing, IEEE Trans. on Computers, Vol. C-29, No. 9, pp. 763-776, Sep. 1980
	13	R.E. Tarjan, "Depth first search and linear graph algorithms," SIAM J. Computing 1, 2, 1972, 146-160

CITED BY 13

	Kathryn S. McKinley , Steve Carr , Chau-Wen Tseng, Improving data locality with loop transformations, ACM Transactions on Programming Languages and Systems (TOPLAS), v.18 n.4, p.424-453, July 1996
	Cindy Norris , Lori L. Pollock, Register allocation over the program dependence graph, ACM SIGPLAN Notices, v.29 n.6, p.266-277, June 1994
	Gerald Roth , Ken Kennedy, Loop fusion in high performance Fortran, Proceedings of the 12th international conference on Supercomputing, p.125-132, July 1998, Melbourne, Australia
	Karl J. Ottenstein , Linda M. Ottenstein, The program dependence graph in a software development environment, ACM SIGPLAN Notices, v.19 n.5, p.177-184, May 1984
	E. Cartwright , M. Felleisen, The semantics of program dependence, ACM SIGPLAN Notices, v.24 n.7, p.13-27, July 1989
	Steve Carr , Kathryn S. McKinley , Chau-Wen Tseng, Compiler optimizations for improving data locality, ACM SIGPLAN Notices, v.29 n.11, p.252-262, Nov. 1994
	D. R. Wallace, Dependence of multi-dimensional array references, Proceedings of the 2nd international conference on Supercomputing, p.418-428, June 1988, St. Malo, France
	Mayez A. Al-Mouhamed , Lubomir Bic, Effects of Loop Fusion and Statement Migration on the Speedup of Vector Multiprocessors, Proceedings of the IFIP WG10.3 Working Conference on Parallel Architectures and Compilation Techniques, p.193-202, August 24-26, 1994
	Jeanne Ferrante , Karl J. Ottenstein , Joe D. Warren, The program dependence graph and its use in optimization, ACM Transactions on Programming Languages and Systems (TOPLAS), v.9 n.3, p.319-349, July 1987
	Cindy Norris , Lori L. Pollock, Experiences with Cooperating Register Allocation and Instruction Scheduling, International Journal of Parallel Programming, v.26 n.3, p.241-283, June 1998
	Cindy Norris , Lori L. Pollock, Register allocation sensitive region scheduling, Proceedings of the IFIP WG10.3 working conference on Parallel architectures and compilation techniques, p.1-10, June 27-29, 1995, Limassol, Cyprus
	Yanhong A. Liu , Scott D. Stoller , Ning Li , Tom Rothamel, Optimizing aggregate array computations in loops, ACM Transactions on Programming Languages and Systems (TOPLAS), v.27 n.1, p.91-125, January 2005
	Naraig Manjikian , Tarek S. Abdelrahman, Fusion of Loops for Parallelism and Locality, IEEE Transactions on Parallel and Distributed Systems, v.8 n.2, p.193-209, February 1997