A Systolic Array Programming Language

Abstract

This paper describes the AL programming lani page for the Warp systolic array, a linear array of 11 processing cells. AL has been successfully used tc program matrix computation applications on WarIi. Examples of LU decomposition, QR decompositioii , and singular value decomposition (SVD) were giv:n in this paper to illustrate the use of AL. These AI procedures were rewritten from the LINPACK Fortran programs; their algorithms and numerical prop xties were kept the same as the LINPACK implementations. More than 27 MFLOPS (out of 100 MFI ,OPS peak) on matrices of order 300 were achieved for these procedures.