TY - GEN
T1 - A parallel processing architecture for solving large-scale linear systems
AU - Nagari, Arun
AU - Elhanany, Itamar
AU - Thompson, Ben
AU - Li, Fangxing
AU - King, Thomas
PY - 2008
Y1 - 2008
N2 - Solving linear systems with a large number of variables is at the core of many scientific problems. Parallel processing techniques for solving such systems have received much attention in recent years. A pivotal theme in the literature pertains to the application of LU decomposing which factorizes an N x N square matrix in to two triangular matrices so that the resulting linear system can be more easily solved in O(N 2) work. Inherently, the computational complexity of LU decomposition is O(N 3). Moreover, it is a process that is challenging to parallelize. A highly- parallel methodology for solving large-scale, dense, linear systems is proposed in this paper by means of a novel application of Cramer's Rule. A numerically stable scheme is described, yielding an overall computational complexity of O(N) with N 2 processing units.
AB - Solving linear systems with a large number of variables is at the core of many scientific problems. Parallel processing techniques for solving such systems have received much attention in recent years. A pivotal theme in the literature pertains to the application of LU decomposing which factorizes an N x N square matrix in to two triangular matrices so that the resulting linear system can be more easily solved in O(N 2) work. Inherently, the computational complexity of LU decomposition is O(N 3). Moreover, it is a process that is challenging to parallelize. A highly- parallel methodology for solving large-scale, dense, linear systems is proposed in this paper by means of a novel application of Cramer's Rule. A numerically stable scheme is described, yielding an overall computational complexity of O(N) with N 2 processing units.
UR - https://www.scopus.com/pages/publications/62749121669
M3 - Conference contribution
AN - SCOPUS:62749121669
SN - 1601320841
SN - 9781601320841
T3 - Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008
SP - 307
EP - 312
BT - Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008
T2 - 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008
Y2 - 14 July 2008 through 17 July 2008
ER -