JSIAM Letters
Online ISSN : 1883-0617
Print ISSN : 1883-0609
ISSN-L : 1883-0617
Articles
On parallelism of the I-SVD algorithm with a multi-core processor
Hiroki ToyokawaKinji KimuraMasami TakataYoshimasa Nakamura
Author information
JOURNAL FREE ACCESS

2009 Volume 1 Pages 48-51

Details
Abstract

The I-SVD algorithm is a singular value decomposition algorithm consisting of the mdLVs scheme and the dLV twisted factorization. By assigning each piece of computations to each core of a multi-core processor, the I-SVD algorithm is parallelized partly. The basic idea is a use of splitting and deflation in the mdLVs. The splitting divides a bidiagonal matrix into two smaller matrices. The deflation gives one of the singular values, and then the corresponding singular vector becomes computable by the dLV. Numerical experiments are done on a multi-core processor, and the algorithm can be about 5 times faster with 8 cores.

Content from these authors
© 2009 The Japan Society for Industrial and Applied Mathematics
Previous article Next article
feedback
Top