首页   按字顺浏览 期刊浏览 卷期浏览 BLOCK-JACOBI SVD ALGORITHMS FOR DISTRIBUTED MEMORY SYSTEMS I: HYPERCUBES AND RINGS*
BLOCK-JACOBI SVD ALGORITHMS FOR DISTRIBUTED MEMORY SYSTEMS I: HYPERCUBES AND RINGS*

 

作者: MARTIN BEČKA,   MARIÁN VAJTERŠIC,  

 

期刊: Parallel Algorithms and Applications  (Taylor Available online 1999)
卷期: Volume 13, issue 3  

页码: 265-287

 

ISSN:1063-7192

 

年代: 1999

 

DOI:10.1080/10637199808947370

 

出版商: Taylor & Francis Group

 

关键词: Parallel linear algebra;SVD;Hypercube;Ring

 

数据来源: Taylor

 

摘要:

The paper presents parallel algorithms for efficient solution of the Singular Value Decomposition (SVD) problem by the block two-sided Jacobi method. In this part of the work, we show how the method may be used on MIMD computers with hypercube and ring topologies. We analyse three types of orderings for solving SVD on block-structured submatrices from the point of view of communication requirements and suitability for parallel execution of the computational process The algorithms map well onto the hypercube topology. Two of the ordering schemes can also be directly implemented on rings. Results obtained on an Intel Paragon are shown and discussed for all the three types of orderings.

 

点击下载:  PDF (567KB)



返 回