PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Codenotti B., Puglisi C. Matrix-vector multiplication : parallel algorithms and architectures. Internal note IEI-B4-45, 1988.
 
 
Abstract
(English)
We present an efficient parallel implementation of matrix-vector multiplication on a binary tree, whose leaves are connected to local memories, each containing one column of the matrix. The performance attained can be favourably compared with the one of the mesh of trees and the linear array. Further we analyze the case of the architecture with a fixed number of processors. Finally, some results concerning the parallel implementation of iterative methods for the solution of linear systems and for eigenvalue computations are described.
Subject Binary Tree
Mesh of Trees
Linear Array
Matrix-Vector Multiplication
Iterative Methods
G.4 Mathematical Software


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional