|
Title:
|
PARALLEL DOUBLE DIVIDE AND CONQUER AND ITS EVALUATION ON A MULTI-CORE COMPUTER |
|
Author(s):
|
Taro Konda , Hiroki Toyokawa , Yoshimasa Nakamura |
|
ISBN:
|
978-972-8924-56-0 |
|
Editors:
|
Nuno Guimarães and Pedro Isaías |
|
Year:
|
2008 |
|
Edition:
|
Single |
|
Keywords:
|
Parallel Computing, Multi-core, Singular Value Decomposition, Numerical Analysis, Eigenvalue Decomposition, Linear
Algebra |
|
Type:
|
Full Paper |
|
First Page:
|
227 |
|
Last Page:
|
233 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
For bidiagonal SVD, double Divide and Conquer was proposed. It first computes singular values by a compact version of
Divide and Conquer. The corresponding singular vectors are then computed by twisted factorization. The speed and
accuracy of double Divide and Conquer are as good or even better than standard algorithms such as QR and the original
Divide and Conquer. Moreover, it shows high scalability even on a PC cluster, distributed memory architecture. This
paper presents evaluations of parallel double Divide and Conquer for singular value decomposition on a multi-core
architecture. |
|
|
|
|
|
|
