The implementation of parallel gram-schmidt orthogonalisation algorithms on a ring of transputers

AbstractThe parallelization of the modified Gram-Schmidt orthogonalisation algorithm is studied. Different parallel algorithms are discussed and implemented on an array of Transputers configured in a ring topology. It is shown to what extend pipelining in data transfers contributes to higher performances