DocumentCode
3480085
Title
A method for programming matrix algorithms in array processors
Author
Bisio, G.M. ; Arduini, F. ; Curatelli, F. ; Zitti, E. Di ; Parodi, G.C. ; Zini, A.
Author_Institution
Dipartimento di Ingegneria Biofisica ed Elettron., Genova Univ., Italy
fYear
1988
fDate
11-14 Apr 1988
Firstpage
265
Lastpage
271
Abstract
A method for mapping uniformly distributed (wavefront like) algorithms into processor square meshes of fixed size, which is based on the concept of folding, is applied to matrix computation (matrix multiplication and LU decomposition). Array processors programmed in Occam are considered. The programming methodology, which can be automated, is analyzed in detail
Keywords
matrix algebra; parallel programming; LU decomposition; Occam; array processors; folding; mapping; matrix algorithms; matrix computation; matrix multiplication; processor square meshes; programming; uniformly distributed; wavefront like; Arithmetic; Automatic programming; Availability; Computer architecture; Data flow computing; Distributed computing; Image databases; Image processing; Matrices; Pattern recognition;
fLanguage
English
Publisher
ieee
Conference_Titel
CompEuro '88. 'Design: Concepts, Methods and Tools'
Conference_Location
Brussels
Print_ISBN
0-8186-0834-X
Type
conf
DOI
10.1109/CMPEUR.1988.4958
Filename
4958
Link To Document