Compiling C for vectorization, parallelization, and inline expansion
Randy Allen, S. C. Johnson · ACM SIGPLAN Notices · 1988
Practical implementations of real languages are often an excellent way of testing the applicability of theoretical principles. Many stresses and strains arise from fitting practicalities, such as performance and standard compatibility, to theoretical models and methods. These stresses and strains are valuable sources of new research and insight, as well as an oft-needed check on the egos of theoreticians. Two fertile areas that are often explored by implementations are Places where tractable models fail to match practice. This can lead to new models, and may also affect practice (e.g., the average programming language has become more context free over the last several decades). Places where existing algorithms fail to deal with practical problems effectively, frequently because the problems are large in some dimension that has not been much explored. The present paper discusses the application of a much studied body of algorithms and techniques [Alle 83, KKLW 80, Bane 76, Wolf 78, Wolf 82, Kenn 80, Lamp 74, Huso 82] for vectorizing and optimizing Fortran to the problem of vectorizing and optimizing C. In the course of this work some algorithms were discarded, others invented, and many were tuned and modified. The experience gave us insight into the strengths and weaknesses of the current theory, as well as into the strong and weak points of C on vector/parallel machines. This paper attempts to communicate some of those insights.
Cited by 74 works. doi:10.1145/960116.54014
Authors
References
- Dependence graphs and compiler optimizations
- Optimizing supercompilers for supercomputers
- Automatic translation of FORTRAN programs to vector form
- A portable compiler
- Conversion of control dependence to data dependence
- The parallel execution of DO loops
- Constant propagation with conditional branches
- Dependence analysis for subscripted variables and its application to program transformations
- PFC: A Program to Convert Fortran to Parallel Form
- Global optimization by suppression of partial redundancies