Modular Arithmetic for Solving Linear Equations on the GPU

J. Hladik, I. Simecek
Faculty of Information Technology, Czech Technical University, Prague
Technical University of Liberec, 2012


   author={Hladik, J. and Simecek, I.},

   title={Modular Arithmetic for Solving Linear Equations on the GPU},

   booktitle={Seminar on Numerical Analysis},




   publisher={Technical University of Liberec},





Download Download (PDF)   View View   Source Source   



The linear algebraic equations solution is quite a frequent task within numerical mathematics. One might often find problems while solving problems of the ill-conditioned matrix. The solution stability cannot be ensured for large dense sets of linear equations. Rounding error during the numerical computation cannot be tolerated. There are methods developed that minimize the influence of rounding errors on the solution. The one method I am using relies on modular arithmetic [2] to solve dense systems of linear equations precisely. The idea behind is sounds quite simple – bypass oating point rounding limitations using integer arithmetic. It consist of three parts – converting floating point numbers into integers, solving system of linear equations and finally converting back. In this paper I propose a GPU-running system that solves systems of linear equations on the GPU. Modern GPU hardware is capable of accelerating data-parallel algorithms [5] so we can expect a huge speedup compared to CPU implementations.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: