A concurrent solution for large systems of linear equations
S.H. Smith, Hasan Krad · 2002
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.>