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

Abstract

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.