Implementación paralela del Algoritmo de Ortogonalización de Jubete

Abstract

Este trabajo tiene como objetivo implementar el Algoritmo de Ortogonalización de Jubete para hallar la inversa de matrices no singulares en un ambiente paralelo y comparar su tiempo de procesamiento con el tiempo de procesamiento de la implementación secuencial del algoritmo. Se presenta la implementación paralela del algoritmo en su versión para Linux, originalmente no disponible para la utilización de programación paralela. Para lograr lo mencionado se ha construido el código conteniendo las directivas del MPI y posteriormente fue implementado en un ambiente construido por computadoras personales conectadas en red. Se ha realizado pruebas con matrices de tamaño variable para mostrar la viabilidad de la propuesta. Estas pruebas demostraron que la implementación paralela del algoritmo llega al resultado final hasta tres veces antes que implementándolo el mismo problema en forma secuencial.