Date of Award

8-2009

Degree Type

Thesis

Degree Name

Master of Science

Major

Computer Engineering

Major Professor

Itamar Arel

Committee Members

Fangxing Li, Hairong Qi

Abstract

Solving linear systems with multiple variables is at the core of many scienti…c problems. Parallel processing techniques for solving such system problems has have received much attention in recent years. A key theme in the literature pertains to the application of Lower triangular matrix and Upper triangular matrix(LU) decomposing, which factorizes an N  N square matrix into two triangular matrices. The resulting linear system can be more easily solved in O(N2) work. Inher- ently, the computational complexity of LU decomposition is O(N3). Moreover, it is a challenging process to parallelize. A highly-parallel methodology for solving large-scale, dense, linear systems is proposed in this thesis by means of the novel application of Cramer’s Rule. A numerically stable scheme is described, yielding an overall computational complexity of O(N) with N2 processing units.

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

Share

COinS