RT Journal Article
JF Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on
YR 1997
VO 00
IS
SP 175
TI Block-SVD Algorithms and Their Adaptation to Hypercubes and Rings
A1 Marián Vajtersic,
A1 Martin Becka,
K1
AB The paper ? presents parallel algorithms for eflcient solution of the SVD (Singular Value Decomposition) problem by the block two-sided Jacobi method. It is shown how the method could be applied to MIMD computers with the hypercube and ring topology. Three types of orderings for solving SVD on block-structured submatrices are analysed from the point of view of communication requirements and suitability for a parallel execution of the computationalprocess. which is carried out on block-columns of the matrix. All three orderings fit well to the hypercube topology. Two of them can be directly implemented also on rings. The optimality in parallelization of the method and data transfers has been achieved there within each sweep. For the third scheme, an eficient numbering of processor nodes is discussed. Computer results obtained on an Intel Paragon system are shown for a chosen ordering.
PB IEEE Computer Society, [URL:http://www.computer.org]
SN
LA English
DO 10.1109/AISPAS.1997.581655
LK http://doi.ieeecomputersociety.org/10.1109/AISPAS.1997.581655