Accession Number:

ADA242924

Title:

Program Translation Tools for Systolic Arrays

Descriptive Note:

Final rept.,

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA

Personal Author(s):

Report Date:

1991-06-30

Pagination or Media Count:

5.0

Abstract:

The work under this contract has concentrated on Parallel Program Generators for a systolic array the Warp machine. A Parallel Program Generator PPG translates a program description for a single address space and a single thread of control into code for each of the nodes in parallel distributed memory system. We investigated three different approaches, each is discussed in more detail in a separate section 1 Use of data parallelism to execute independent iterations on different cells 2 Transformation of nested loops to systolic programs and 3 Multi-model code mapping for a side-effect free program. All PPGs produce code that is then translated into Warp microcode by the W2 compiler developed with funding from ONR and DARPA. In addition, we build a debugger for Warp. Most of this work was reported on in the last interim report and is not repeated here.

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE