Title :
A concurrent solution for large systems of linear equations
Author :
Smith, Stuart H., Jr. ; Krad, Hasan
Author_Institution :
Dept. of Comput. Sci., New Orleans Univ., LA, USA
Abstract :
A concurrent, iterative, algorithm is described which can solve any very large linear system of equations that is nonsingular. The method has been implemented in the Occam 2 language and tested satisfactorily on an Inmos Transputer Evaluation Module. Although the multicomputer system does not use memory circuitry as efficiently on single-instruction-multiple-data (SIMD) tasks as does the multiprocessor shared memory design, it avoids the problems of contention, synchronization, and deadlock
Keywords :
linear algebra; mathematics computing; parallel processing; Inmos Transputer Evaluation Module; Occam 2 language; SIMD tasks; concurrent solution; large systems of linear equations; multicomputer system; Computer science; Equations; Fluid dynamics; Gaussian processes; Iterative algorithms; Iterative methods; Jacobian matrices; Linear systems; Roundoff errors; Weather forecasting;
Conference_Titel :
Circuits and Systems, 1990., IEEE International Symposium on
Conference_Location :
New Orleans, LA
DOI :
10.1109/ISCAS.1990.112286
