Program Translation Tools for Systolic Arrays.

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).

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 31, 1988
Accession Number
ADA195157

Entities

People

  • H. T. Kung
  • T.E. Gross

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Arrays
  • Automatic
  • Communication Channels
  • Compilers
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Debugging
  • Demographic Cohorts
  • Iterations
  • Language
  • Lessons Learned
  • Linear Arrays
  • Simulators
  • Translations

Fields of Study

  • Computer science
  • Engineering

Readers

  • Parallel and Distributed Computing.
  • Research Science/Academic Research