SciELO - Scientific Electronic Library Online

 
vol.82 número191Analysis of energy saving in industrial LED lighting: A case study índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares em Google

Compartilhar


DYNA

versão impressa ISSN 0012-7353

Resumo

ZAVALA-DIAZ, José Crispín; PEREZ-ORTEGA, Joaquín; SALAZAR-RESENDIZ, Efraín  e  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.  http://dx.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 n3. Se utilizan 23, 43 y 83 unidades procesadoras para multiplicar matrices de orden de magnitud de 10X10, 102X102 y 103X103. 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.

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

        · resumo em Inglês     · texto em Inglês     · Inglês ( pdf )