A PARALLEL CODE FOR SOLVING LINEAR SYSTEM EQUATIONS WITH MULTIMODULAR ALGEBRA

Resumen

ABSTRACT
Parallel automatic OpenMp codes for solving simultaneous linear equations with integral coefficients is presented. The solution is obtained by applying the “Chinese Remainder Theorem” avoiding floating
point operations. The algorithm used can be extended to sets of equations with the same algebraic structure with real coefficients.

Key words: exact solution of simultaneous linear equations, multimodular arithmetic, Chinese Remainder Theorem, linear system equations over finite fields.

RESUMEN
Aquí se presenta un código paralelo para resolver sistemas de ecuaciones lineales simultáneas con coeficientes enteros. La solución se obtiene aplicando el “Teorema Chino del Residuo” evitando así
operaciones de punto flotante. Este algoritmo puede extenderse a conjuntos de ecuaciones con la misma estructura algebraica y coeficientes reales.

Palabras clave: solución exacta de ecuaciones lineales simultáneas, aritmética multimodular, Teorema Chino del Residuo, ecuaciones del sistema lineal sobre los campos finitos.