| | |
Summary: Chapter 1
An Overview of the
SUIF Compiler for Scalable Parallel Machines \Lambda
Saman P. Amarasinghe y Jennifer M. Anderson y Monica S. Lam y
ChauWen Tseng y
Abstract
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 highperformance architectures.
One of the major goals of this compiler is to automatically translate sequential dense
matrix computations into efficient parallel code for largescale parallel machines. We are
targeting distributed address space (DAS) machines, such as the Intel Paragon and the
IBM SP2, as well as shared address space (SAS) machines, such as the Stanford DASH
|