DocumentCode
3005618
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
fYear
1988
fDate
11-14 Apr 1988
Firstpage
2084
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, 1988. ICASSP-88., 1988 International Conference on
Conference_Location
New York, NY
ISSN
1520-6149
Type
conf
DOI
10.1109/ICASSP.1988.197040
Filename
197040
Link To Document