A systolic array programming language

Author

Tseng, P.S.

Author_Institution

Bellcore, Morristown, NJ, USA

fYear

1990

fDate

5-7 Sep 1990

Firstpage

794

Lastpage

803

Abstract

The author gives an overview of the Warp systolic array and describes the AL language and its implementation for the Warp machine. AL is a sequential programming language extended with the DARRAY data structure and DO looping construct to guide the compiler to generate efficient parallel code. The author has implemented an AL compiler for the Warp machine and has been using AL to program matrix computation applications. Examples of LU decomposition, QR decomposition, and singular value decomposition (SVD) are given to illustrate the use of AL. More than 27 MFLOPS (out of 100 MFLOPS peak) on matrices of order 300 were achieved for these applications

Keywords

data structures; matrix algebra; parallel languages; program compilers; systolic arrays; 27 to 100 MFLOPS; AL language; DARRAY data structure; DO looping construct; LU decomposition; QR decomposition; Warp systolic array; matrix computation applications; parallel code; sequential programming language; singular value decomposition; systolic array programming language; Clocks; Communication channels; Computer applications; Computer languages; Concurrent computing; Data structures; Matrix decomposition; Program processors; Singular value decomposition; Systolic arrays;

fLanguage

English

Publisher

ieee

Conference_Titel

Application Specific Array Processors, 1990. Proceedings of the International Conference on

Conference_Location

Princeton, NJ

Print_ISBN

0-8186-9089-5

Type

conf

DOI

10.1109/ASAP.1990.145513

Filename

145513