| Revue: | Dyna (Medellín) |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000415537 |
| ISSN: | 0012-7353 |
| Autores: | Zavala Díaz, José Crispín1 Pérez Ortega, Joaquín2 Salazar Reséndiz, Efraín2 Guadarrama Rogel, Luis César2 |
| Instituciones: | 1Universidad Autónoma del Estado de Morelos, Facultad de Contaduría, Administración e Informática, Cuernavaca, Morelos. México 2Centro Nacional de Investigación y Desarrollo Tecnológico, Departamento de Ciencias Computacionales, Cuernavaca, Morelos. México |
| Año: | 2015 |
| Periodo: | Jun |
| Volumen: | 82 |
| Número: | 191 |
| Paginación: | 240-246 |
| País: | Colombia |
| Idioma: | Inglés |
| Tipo de documento: | Artículo |
| Enfoque: | Aplicado, descriptivo |
| Resumen en español | 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 |
| Resumen en inglés | The algorithm of multiplication of matrices of Dekel, Nassimi and Sahani or Hypercube is analysed, modified and implemented on multi-core processor cluster, where the number of processors used is less than that required by the algorithm n3. 23, 43 and 83 processing units are used to multiply matrices of the order of 10x10, 102x102 and 103X103. 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 |
| Disciplinas: | Ciencias de la computación, Matemáticas |
| Palabras clave: | Procesamiento de datos, Matemáticas aplicadas, Algoritmos, Multiplicación de matrices, Procesadores, Hipercubo |
| Keyword: | Computer science, Mathematics, Data processing, Applied mathematics, Algorithms, Matrix multiplication, Processors, Hypercube |
| Texte intégral: | Texto completo (Ver HTML) |
