Title :
Mapping linear algebra algorithms into array processors: a case study
Author :
Bisio, G.M. ; Arduini, F. ; Curatelli, F. ; Di Zitti, E. ; Parodi, G.C. ; Zini, A.
Author_Institution :
Dept. of Biophys. Eng., & Electron., Genoa Univ., Italy
Abstract :
A general methodology, based on the concept of folding, for mapping wavefront algorithms into processor square meshes of fixed size has been implemented on a mesh of INMOS transputers, programmed in OCCAM, for the multiplication of matrices of arbitrary size. Different implementations of the code are considered and compared. The computational costs are analyzed in detail. The method and the performances of the system used are compared with other more standard solutions
Keywords :
linear algebra; microprocessor chips; parallel processing; INMOS transputers; OCCAM; array processors; code; computational costs; folding; linear algebra algorithms; matrix multiplication; processor square meshes; wavefront algorithms; Communication channels; Computer aided software engineering; Debugging; Iron; Linear algebra; Mesh generation; Parallel processing; Pipeline processing; Tiles; Vector processors;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1988. ICASSP-88., 1988 International Conference on
Conference_Location :
New York, NY
DOI :
10.1109/ICASSP.1988.197040