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
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;
Conference_Titel :
CompEuro '88. 'Design: Concepts, Methods and Tools'
Conference_Location :
Brussels
Print_ISBN :
0-8186-0834-X
DOI :
10.1109/CMPEUR.1988.4958
