Optimización automática de software paralelo de álgebra lineal

Résumé

En esta memoria se describe un proyecto de desarrollode software paralelo de álgebra lineal con capacidad de adapatarse automáticamente a las condiciones de su entorno con el objetivo de optimizar sus prestaciones. Se aplican distintos tipos de ajuste automáticos: número de procesadores a utilizar, topología lógica de estos procesadores, tamaño del bloque de cálculo, distribución del trabajo a realizar entre los procesadores, selección de la mejor librería en cada momento de entre las disponibles (polilibrerías) y elección del mejor algoritmo con el que resolver un problema de entre varios equivalentes(polialgoritmos). La metodología planteada es válida para distintos tipos de plataformas paralelas que se pueden programar, con un alto grado de eficiencia, mediante el paradigma de paso de mensajes. El problema del ajuste automático se ha abordado desde un punto de vista unificado, a partir del modelo analítico del tiempo de ejecución de cada rutina. Este modelo cuenta con una estructura teórica que define el comportamiento general de la rutina, sobre la que se introducen, en forma de parámetros del sistma, las características de la plataforma, de su software básico y de sus condiciones de carga de trabajo en cada momento. En plataformas donde la carga de trabajo no sufre importantes variaciones, el ajuste de la rutina se realiza en la fase de instalación.En el caso de plataformas donde la carga de trabajo oscila notablemente se ha ideado un proceso de ajuste en dos fases. Durante la instalación de la rutina se recogen las características estáticas de la plataforma para, más tarde, en el momento de la ejecucción, recoger los datos sobre la carga del sistema y realizar un ajuste de los datos inciales en función de esta carga.Los resultados alcanzados muestran cómo las rutinas se adaptan perfectamente a las características de la plataforma. El sistema software propuesto se integra en la estructura jerárquic