Abstract

ZAVALA-DIAZ, José Crispín; PEREZ-ORTEGA, Joaquín; SALAZAR-RESENDIZ, Efraín  and  GUADARRAMA-ROGEL, Luis César. Multiplicación de matrices con un algoritmo hipercubo en un cluster con procesadores multi-core. Dyna rev.fac.nac.minas [online]. 2015, vol.82, n.191, pp.240-246. ISSN 0012-7353.  https://doi.org/10.15446/dyna.v82n191.45513.

Se analiza, modifica e implementa el algoritmo de multiplicación de matrices de Dekel, Nassimi y Sahani o hipercubo en un cluster de procesadores multi-core, donde el número de procesadores utilizado es menor al requerido por el algoritmo de n³. Se utilizan 2³, 4³ y 8³ unidades procesadoras para multiplicar matrices de orden de magnitud de 10X10, 10²X10² y 10³X10³. Los resultados del modelo matemático del algoritmo modificado y los obtenidos de la experimentación computacional muestran que es posible alcanzar rapidez y eficiencias paralelas aceptables, en función del número de unidades procesadoras utilizadas. También se muestra que la influencia del enlace externo de comunicación entre los nodos disminuye si se utiliza una combinación de los canales de comunicación disponibles entre los núcleos en un cluster multi-core.

Keywords : Algoritmo Hipercubo; cluster de procesadores multi-core; Multiplicación de matrices.

        · abstract in English     · text in English     · English ( pdf )