Accession Number : ADA190630

Title :   Programming Environments for Systolic Arrays.

Descriptive Note : Technical rept.,

Corporate Author : WASHINGTON UNIV SEATTLE DEPT OF COMPUTER SCIENCE

Personal Author(s) : Snyder, Lawrence

PDF Url : ADA190630

Report Date : Feb 1986

Pagination or Media Count : 24

Abstract : Although a systolic array is often thought of as a hard wired device, there are many reasons to want to program systolic algorithms. In this paper the problem of providing an efficacious programming environment is addressed. The difficulties of programming complex parallel algorithms are shown to be reduced by using a new concept of a parallel program which maximizes the use of graphical abstractions and minimizes the need for symbolic text. This concept is illustrated by the Poker Parallel Programming Environment which, although designed for a broader class of algorithms, illustrates the main features that a programming environment specialized to systolic computation should have. In the event that the programming environment is for systolic arrays, the programs are parallel and thus impose additional demands on the system such as data formatting, management of multiple process sets, and the specification of data routings. Providing all of these facilities in a single integrated system requires a new concept of parallel program, which, although it is quite different from FORTRAN and PASCAL, is nevertheless easier to use for a systolic array than a conventional programming language. The key to achieving this simplicity is to use graphics so extensively that the resulting programs appear to be dynamic versions of the diagrams presented in textbooks.

Descriptors :   *ALGORITHMS, *COMPUTER PROGRAMMING, COMPUTER ARCHITECTURE, FORTRAN, INTEGRATED SYSTEMS, PARALLEL PROCESSING, PROGRAMMING LANGUAGES, SPECIFICATIONS, ARRAYS, SYNCHRONISM

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE