Compiler Design for the ILLIAC 4
Abstract
The ILLIAC FORTRAN Compiler may be characterized as a series of transformations on the source input stream. FORTRAN code is transformed into a representation which exploits ILLIAC parallelism. This transformation is accomplished by detecting individual statements within DO loops which may be executed in parallel for values of the DO indices, and determining an ordering which preserves data dependencies. While the result of this effort affords ILLIAC parallelism, it is insensitive to two major characteristics of ILLIAC hardware: an enormous disk latency, and an ability to overlap execution of sequential and parallel components of the hardware. In order to fully exploit the capabilities of the ILLIAC, two more transformations are effected. First, code is restructured to minimize the effect of disk latency. Second, operations are allocated to maximize CU-PE overlap. At this stage it is appropriate to generate ILLIAC code.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 12, 1971
- Accession Number
- AD0719417
Entities
People
- Robert E. Millstein