Computacion Algebraica Dispersa Con Procesadores Graficos

El producto Matriz Vector (MV) es una operacin clave para una amplia variedad de aplicaciones cientficas, tales como, simulacin, ingeniera de control,algoritmos de bsqueda en Internet, procesamiento y reconstruccin de imgenes, etc. La relevancia de este tipo de operacin en las ciencias computacionales se constata por el constante esfuerzo dedicado a optimizar el clculo de MV en las plataformas computacionales de cada momento, que van desde las primeras computadoras en la dcada de los setenta a las ms modernas arquitecturas multincleo. En muchos de estos problemas, las matrices involucradas son de tamao elevado y dispersas, y estn relacionadas con la resolucin de sistemas de ecuaciones lineales, problemas de autovalores o ecuaciones diferenciales. La optimizacin del producto matriz dispersa vector (SpMV) es un reto debido a la irregularidad asociada a su computacin, por lo que es necesario un esfuerzo adicional para que el clculo de SpMV aproveche al mximo las capacidades de las distintas plataformas computacionales.