Logotipo ImpactU
Autor

Matrix multiplication with a hypercube algorithm on multi-core processor cluster

Acceso Abierto

Abstract:

The algorithm of multiplication of matrices of Dekel, Nassimi and Sahani or Hypercube is analysed, modified and implemented on multicore processor cluster, where the number of processors used is less than that required by the algorithm n3<sub>3</sub>. 2<sub>3</sub>, 4<sub>3</sub> and 8<sub>3</sub> processing units are used to multiply matrices of the order of 10x10, 10<sub>2</sub>x10<sub>2</sub> and 10<sub>3</sub>X10<sub>3</sub>. The results of the mathematical model of the modified algorithm and those obtained from the computational experiments show that it is possible to reach acceptable speedup and parallel efficiencies, based on the number of used processor units. It also shows that the influence of the external communication link among the nodes is reduced if a combination of the available communication channels among the cores in a multi-core cluster is used.

Tópico:

Interconnection Networks and Systems

Citaciones:

Citations: 1
1

Citaciones por año:

Altmétricas:

Paperbuzz Score: 0
0

Información de la Fuente:

SCImago Journal & Country Rank
FuenteDYNA
Cuartil año de publicaciónNo disponible
Volumen82
Issue191
Páginas240 - 246
pISSN0012-7353
ISSNNo disponible

Enlaces e Identificadores:

Artículo de revista