We present the paralle1 implementation of matrix-vector multiplication on a binary tree of a small number of processor, whose leaves are connected to loca1 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, each formed by the same number of processors.

A comparison of the performance of three parallel architectures for matrix-vector multiplication

Codenotti B;
1988

Abstract

We present the paralle1 implementation of matrix-vector multiplication on a binary tree of a small number of processor, whose leaves are connected to loca1 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, each formed by the same number of processors.
1988
Istituto di informatica e telematica - IIT
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Binary Tree
Mesh of Trees
Linear Array
Matrix-Vector Multiplication
Parallel Computation
File in questo prodotto:
File Dimensione Formato  
prod_419357-doc_148182.pdf

accesso aperto

Descrizione: A comparison of the performance of three parallel architectures for matrix-vector multiplication
Dimensione 738.91 kB
Formato Adobe PDF
738.91 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/361635
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact