Programación Heterogénea. Aplicación al cálculo matricial.

Abstract

A lo largo de este proyecto se ha experimentado con diferentes técnicas y herramientas de optimización, con el objetivo de estudiar el rendimiento que se puede obtener por programar siendo conscientes de la arquitectura. Para ello se ha trabajado tanto de forma explícita (optimizando manualmente los programas) como de forma implícita (utilizando la optimización y el feedback que ofrecen diversas herramientas y compiladores) para contrastar los resultados obtenidos y comprobar el potencial de las herramientas automatizadas. Se han realizado pruebas en varias CPUs diferentes, también en una GPU, con el objetivo de ver las diferencias entre unas y otras, y estudiar el comportamiento de los programas según el sistema de cómputo en el que se ejecutan. Las rutinas en las que se ha basado la experimentación forman parte de la especificación BLAS (Basic Linear Algebra Subprograms), tanto de complejidad cuadrática (BLAS2) como de complejidad cúbica (BLAS3). Las operaciones matriciales se han realizado con matrices densas, diagonales, en banda y triangulares. Se han establecido los criterios para determinar las circunstancias en las que utilizar los diferentes sistemas de cómputo atendiendo al tamaño de la estructura de datos y el algoritmo utilizado.