Paralelización de factorización LU de matrices en clusters heterogéneos

• Autores: Denham, Mónica Malén; Tinetti, Fernando Gustavo
• Año de publicación: 2003
• Idioma: español castellano
• Tipo de recurso: documento de conferencia
• Materia: Ciencias Informáticas; Parallel algorithms; Clustering; Distributed Systems; cómputo en clusters; clusters heterogéneos; problemas de álgebra lineal en paralelo; algoritmos paralelos; rendimiento de cómputo y comunicaciones
• Institución: Comisión de Investigaciones Científicas de la Provincia de Buenos Aires

Este trabajo presenta las ideas básicas de paralelizacióon de la factorización LU de matrices en clusters de computadoras interconectadas por redes Ethernet y las adaptaciones necesarias cuando las computadoras son heterogéneas. Inicialmente se describen las principales características de la arquitectura paralela, que se tienen en cuenta para la paralelización del algoritmo. Luego se describe el problema a resolver, dando una solución secuencial por bloques. A continuación se describe el algoritmo paralelo propuesto, presentándose primero cómo se distribuyen los datos entre las máquinas utilizadas y luego se muestra un pseudocódigo del mismo. Se describe la experimentación realizada con el objetivo de identificar el rendimiento obtenido y/o los posibles problemas de rendimiento en un cluster heterogéneo. Luego se muestran los resultados obtenidos, siendo estos los tiempos tomados en las distintas ejecuciones y se hace un análisis de los mismos. Por último se describen las conclusiones y se presentan los posibles pasos futuros.
Eje: Procesamiento distribuido y paralelo (PDP)