Date of Award


Degree Type


Degree Name

Master of Science


Computer Engineering

Major Professor

Itamar Arel

Committee Members

Gregory Peterson, Charles Cao


Scientific computing often requires solving systems of linear equations. Most software pack- ages for solving large-scale linear systems use Gaussian elimination methods such as LU- decomposition. An alternative method, recently introduced by K. Habgood and I. Arel, involves an application of Cramer’s Rule and Chio’s condensation to achieve a better per- forming system for solving linear systems on parallel computing platforms. This thesis describes an implementation of this algorithm on an nVidia graphics processor card us- ing the CUDA language. Increased performance, relative to the serial implementation, is demonstrated, paving the way for future parallel realizations of the scheme.

Files over 3MB may be slow to open. For best results, right-click and select "save as..."