Compiler Design for the ILLIAC 4
Semiannual technical rept. no. 2, 13 Jul 1970-12 Jan 1971
MASSACHUSETTS COMPUTER ASSOCITAES INC WAKEFIELD
Pagination or Media Count:
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.
- Computer Programming and Software
- Computer Hardware