El problema de autovalores de matrices dispersas en multicomputadores.

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)

 

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Scroll al inicio