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.

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

Share

COinS