GPU Implementation of a Novel Approach to Cramer’s Algorithm for Solving Large Scale Linear Systems

Author

Rosanne Lane West, University of Tennessee - KnoxvilleFollow

Date of Award

5-2010

Degree Type

Thesis

Degree Name

Master of Science

Major

Computer Engineering

Major Professor

Itamar Arel

Committee Members

Gregory Peterson, Charles Cao

Abstract

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.

Recommended Citation

West, Rosanne Lane, "GPU Implementation of a Novel Approach to Cramer’s Algorithm for Solving Large Scale Linear Systems. " Master's Thesis, University of Tennessee, 2010.
https://trace.tennessee.edu/utk_gradthes/673