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 :
بازگشت