Accession Number : ADA195157

Title :   Program Translation Tools for Systolic Arrays.

Descriptive Note : Interim rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Gross, T ; Kung, H T

PDF Url : ADA195157

Report Date : 31 Mar 1988

Pagination or Media Count : 3

Abstract : Our work over the last year has concentrated on two different areas: The automatic generation of programs for a systolic array (the Warp machine) from a program representation that is independent on the number of cells and organization of the processor array. We are pursuing three different approaches, each is discussed in more detail in a separate section: Transformation of nested loops to systolic programs; Use of data parallelism to execute independent iterations on different cells; Translation of a single-assignment language (SISAL) for Warp. The output target for all three approaches is our current W2 compiler (developed with funding from ONR and DARPA over the last three years). Debugging of W2 programs for Warp. The goal of this project is two-fold: we want to obtain a working debugger to assist the users with program development, and we want to leverage the lessons learned from Warp for other systolic array designs (including iWarp, the integrated Warp).

Descriptors :   *ARRAYS, *COMPUTER ARCHITECTURE, *PROCESSING EQUIPMENT, AUTOMATIC, ITERATIONS, OUTPUT, TARGETS, TOOLS, TRANSLATIONS

Subject Categories : Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE