An Overview of the SUIF Compiler for Scalable Parallel Machines.
Saman P. Amarasinghe, Jennifer-Ann M. Anderson, Monica S. Lam, Chau‐Wen Tseng · 1995
We are building a compiler that automatically translates sequential scientific programs into parallel code for scalable parallel machines. Many of the compiler techniques needed to generate correct and efficient code are common across all scalable machines, regardless of whether its address space is shared or distributed. This paper describes the structure of the compiler, emphasizing the common analyses and optimizations. We focus on the three major phases of the compiler: parallelism and locality analysis, communication and synchronization analysis, and code generation. 1 Introduction We are currently developing the SUIF (Stanford University Intermediate Format)[9] compiler system for researching compiler techniques for high-performance architectures. One of the major goals of this compiler is to automatically translate sequential dense matrix computations into efficient parallel code for large-scale parallel machines. We are targeting distributed address space (DAS) machines, such ...