New partitioning schemes for parallel modified Gram-Schmidtorthogonalization
Oliveria, S.; Soma, T.
Parallel Architectures, Algorithms, and Networks, 1997. (I-SPAN apos;97) Proceedings., Third International Symposium on
Volume , Issue , 18-20 Dec 1997 Page(s):233 - 239
Digital Object Identifier 10.1109/ISPAN.1997.645102
Summary:In this paper we are concerned with parallel implementation of
row-oriented Gram-Schmidt orthogonalization. For the data partitioning
four types of columnwise partitioning schemes were considered: column
(1-col), block, cyclic and block-cyclic (b-c) partitioning. Analytical
models for parallel execution time required by these implementations are
derived and compared with numerical results. The best partitioning
scheme is shown theoretically and by numerical results
View citation and abstract |