Title :
A parallel, iterative method for solving large linear systems
Author :
Smith, Stuart H., Jr. ; Krad, Hasan
Author_Institution :
Dept. of Comput. Sci., New Orleans Univ., LA, USA
Abstract :
The need for parallel iterative algorithms for solving large linear systems is discussed. A brief background about what from concurrent computer architecture should take is given. The performance of a parallel, iterative program for linear systems which was tested on a variety of linear problems is compared to that of an identical serial linear systems program. For the small-sized systems tested, the parallel program was only slightly superior to the serial program where the system encountered was well conditioned. When an ill-conditioned system was run, however, the parallel processing version of the program was clearly the superior of the two. Some suggestions on how the parallel program could be further improved are given
Keywords :
linear systems; parallel algorithms; parallel programming; concurrent computer architecture; linear systems; parallel iterative algorithms; parallel processing; parallel program; serial linear systems program; Computer architecture; Concurrent computing; Equations; Gaussian processes; Iterative algorithms; Iterative methods; Linear systems; Matrices; Matrix decomposition; Vectors;
Conference_Titel :
Southeastcon '90. Proceedings., IEEE
Conference_Location :
New Orleans, LA
DOI :
10.1109/SECON.1990.117885
