Factorización de Cholesky modificada de matrices dispersas sobre multiprocesadores

  1. Martín, María J.
Dirixida por:
  1. Francisco Fernández Rivera Director

Universidade de defensa: Universidade de Santiago de Compostela

Ano de defensa: 1999

Tribunal:
  1. Emilio López Zapata Presidente/a
  2. Ramón Doallo Secretario/a
  3. Oscar Plata González Vogal
  4. Ana Ripoll Aracil Vogal
  5. María Inmaculada García Fernández Vogal
Departamento:
  1. Departamento de Electrónica e Computación

Tipo: Tese

Teseo: 69986 DIALNET

Resumo

En esta tesis doctoral se establecen estrategias de programación para obtener altos rendimientos en el procesamiento de códigos irregulares sobre arquitecturas multiprocesador, en particular sobre sistemas de memoria distribuida con topología en malla bidimensional y en sistemas de memoria compartida tipo NUMA, Las estrategias utilizadas se basan en el establecimiento de "schedulings" que mejoran la localidad de los accesos a memoria y minimizan el número de comunicaciones necesarias, el agrupamiento de mensajes, la minimización de los tiempos de espera, etc. Se ha elegido el algoritmo de Cholesky modificado como caso de estudio sobre el que se han aplicado dichas estrategias. Los resultados obtenidos muestran mejoras significativas sobre los algoritmos paralelos estándar.