Técnicas de compilación paralela en aplicaciones de matrices dispersas

  1. UJALDON MARTINEZ, MANUEL
Dirixida por:
  1. Emilio López Zapata Director

Universidade de defensa: Universidad de Málaga

Ano de defensa: 1996

Tribunal:
  1. Mateo Valero Cortés Presidente/a
  2. José María Troya Linero Secretario/a
  3. Emilio Luque Fadón Vogal
  4. Francisco Tirado Fernández Vogal
  5. José Francisco Duato Marin Vogal

Tipo: Tese

Teseo: 53846 DIALNET

Resumo

La tesis aborda la paralelizacion de algoritmos de matrices dispersas desde el punto de vista del paralelismo de datos en multiprocesadores con memoria distribuida.Presenta contribuciones a diferentes niveles. A alto nivel, nuevos metodos para la representacion y distribucion de los datos de una matriz dispersa, que son especificados en un lenguaje de paralelismo de datos por medio de nuevas directivas, proporcionando asi al compilador informacion semantica sobre el codigo a paralelizar. A mas bajo nivel, se han desarrollado tecnicas de compilacion y soporte en tiempo de ejecucion que aprovechando esta informacion consiguen una eficiente paralelizacion de este tipo de estrategias. La memoria incluye una detallada evaluacion experimental de todos estos aspectos en un multiprocesador paragon con 512 procesadores.