Título: Paralelización de factorización LU de matrices en clusters heterogéneos
Autores: Tinetti, Fernando Gustavo
Denham, Mónica Malén
Fecha: 2012-10-22
2003-10
2003-10
Publicador: Unversidad Nacional de La Plata
Fuente:

Tipo: Objeto de conferencia
Objeto de conferencia
Tema: cómputo en clusters
clusters heterogéneos
problemas de álgebra lineal en paralelo
algoritmos paralelos
rendimiento de cómputo y comunicaciones
Parallel algorithms
Clustering
Distributed Systems
Ciencias Informáticas
Descripción: 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)
Idioma: Español