Solving Simultaneous Linear Equations using Finite Fields On Hybrid GPU-Accelerated Multi-core Systems

In this paper a parallel code for solving simultaneous linear equations with integral coefficients are presented. The solution is obtained by applying the "Chinese Remainder Theorem" avoiding floating point operations. Modular arithmetic is the best for solving ill conditioned matrices. The algorithm used can be extended to sets of equations with the same algebraic structure with real coefficients. These algorithms present an