Title :
A systolic array programming language
Author_Institution :
Bellcore, Morristown, NJ, USA
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;
Conference_Titel :
Application Specific Array Processors, 1990. Proceedings of the International Conference on
Conference_Location :
Princeton, NJ
Print_ISBN :
0-8186-9089-5
DOI :
10.1109/ASAP.1990.145513
