Paralelización sobre GPU del algoritmo de eliminación de Gauss-Jordan para la solución de sistemas de ecuaciones lineales

Abstract

En este paper, se presenta dos modelos implementados en GPU del algoritmo de eliminación de Gauss-Jordan para la solución de sistemas de ecuaciones lineales de la forma AX=B, con la finalidad de acelerar el proceso de reducción de la matriz A, a su forma escalonada reducida, consiguiendo resultados de forma más rápida. Ambos modelos implementados muestran un buen desempeño. Los modelos implementados son probados con diferentes cantidades de soluciones a encontrar y son comparados con un modelo secuencial sobre CPU, mostrando claramente las ventajas del modelo implementado en GPU.