Factorización LU de matrices dispersas en multiprocesadores
- Asenjo Plaza, Rafael
- Emilio López Zapata Zuzendaria
Defentsa unibertsitatea: Universidad de Málaga
Fecha de defensa: 1997(e)ko abendua-(a)k 15
- Francisco Tirado Fernández Presidentea
- María Inmaculada García Fernández Idazkaria
- Eduard Ayguadé Parra Kidea
- José María Troya Linero Kidea
- Emilio Luque Fadón Kidea
Mota: Tesia
Laburpena
La resolución de sistemas de ecuaciones lineales del tipo Ax=b, donde la matriz A es dispersa y de grandes dimensiones, juega un papel importante en varios campos de las ciencias, la ingeniería y la economía. Explotando la dispersión de la matriz A, y ejecutando el algoritmo en un supercomputador paralelo podemos reducir significativamente el tiempo de ejecución. Este problema ha sido resuelto para arquitecturas paralelas siguiendo tres aproximaciones distintas: la paralelización manuel mediante interfaces de pase de mensajes, la paralelización semi-automática extendiendo la capacidad de los compiladores de paralelismo de datos y la paralelización automática introduciendo cuatro técnicas para la detección de paralelismo y generación del código paralelo en paralelizadores que parten únicamente de la versión secuencial.