Tesis doctoral de Gracia Esther Martín Garzón
Se propone una implementación paralela de una estrategia de tipo directo para determinar los autovalores y autovectores de uan matriz, a, simétrica. se supone que a es de tipo disperso y de gran dimensión. La solución de este problema se descompone en las fases que siguen: 1,- fase de estructuración de la matriz de entrada. Se establece la descomposición matricial a=qtqt, donde t es tridiagonal y q es ortonormal. para llevar a cabo esta fase, se ha desarrollado la implantación paralela del método de lanczos basada en la descomposición en dominios de los datos de entrada. Debido a que los datos de entrada son irregulares se ha diseñado una etapa de preprocesamiento denominada pivoting-block que es poco costosa y garantiza que la computación esté equilibrada. 2,- solución del problema de autovalores y autovectores de la matriz estructurada, t. En esta fase se generan los autovalores de t, (t = mdmt). se han implementado dos métodos alternativos para llevar a cabo esta fase: el método de la bisección y el método de cuppen de tipo divide y vencerás.La implementación paralela de estos métodos se ha basado en una descomposicion en dominios de los datos de entrada y de salida. 3,- determinación de los autovectores de la matriz de entrada, g. Para la determinación de las columnas de g, se efectúa el producto g = qm.La paralelización de esta fse se basa en la descomposición en dominios establecida por los resutlados de las etapas previas. las implementaciones paralelas han sido evaluadas a través de medidas obtenidas en un sistema multiprocesador gray t3e con 32 nodos,utilizando como interface paraleleo pvm. En esta evaluación se han analizado un conjunto de parámetros que permiten analizar e identificar los procesos o mecanismos que afectan al rendimiento del sistema multiprocesador.
Datos académicos de la tesis doctoral «El problema de autovalores de matrices dispersas en multicomputadores.«
- Título de la tesis: El problema de autovalores de matrices dispersas en multicomputadores.
- Autor: Gracia Esther Martín Garzón
- Universidad: Almería
- Fecha de lectura de la tesis: 17/03/2000
Dirección y tribunal
- Director de la tesis
- Inmaculada Garcia Fernandez
- Tribunal
- Presidente del tribunal: emilio Lopez zapata
- Javier Díaz brugera (vocal)
- Juan López gómez (vocal)
- José ignacio Benavides benítez (vocal)