Implementación de operaciones optimizadas para matrices dispersas en el lenguaje de programación paralela ZPL

Abstract

En el presente trabajo se desarrollaron estrategias metodológicas para el cálculo de la multiplicación Matriz Dispersa-Vector, Matriz Dispersa-Matriz Dispersa y la Solución de Sistema Ecuaciones Lineales. Las estrategias se fundamentaron principalmente en caracterizar el cómputo como operaciones globales de alto nivel efectuadas sobre los componentes vectoriales de la representación dispersa utilizada. Se utilizó el lenguaje de programación paralela ZPL, analizando los diferentes grados de dispersión y distintos órdenes de la matriz. Dado que las operaciones se expresaron mediante los operadores paralelos del lenguaje, el código resultante corre en arquitecturas secuenciales y paralelas por igual. Por medio de las metodologías desarrolladas, se obtuvo como resultado la disminución de los tiempos de ejecución a medida que se aumenta el número de procesadores, lo que indica la escalabilidad del programa.