2011 Fiscal Year Final Research Report
Development of Innovative Library for Singular Value Decomposition Suited to Multi-Core Processors
| Project/Area Number |
20246027
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (A)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Engineering fundamentals
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
TSUJIMOTO Satoshi 京都大学, 大学院・情報学研究科, 准教授 (60287977)
KIMURA Kinji 京都大学, 大学院・情報学研究科, 特定准教授 (10447899)
YAMAMOTO Yusaku 神戸大学, 大学院・システム情報学研究科, 教授 (20362288)
IWASAKI Masahi 京都府立大学, 大学院・生命環境科学研究科, 准教授 (30397575)
TAKATA Masami 奈良女子大学, 大学院・人間文化研究科, 助教 (20397574)
|
|---|
| Project Period (FY) |
2008 – 2011
|
| Keywords | 数理工学(数理的解析・計画・設計・最適化) / 特異値分解 |
|---|
| Research Abstract |
This project obtains the following fruits in parallel computations with multi-core CPU environments. 1) A shift strategy based on the generalized Newton shift is completed for computing bidiagonal singular values by the mdLVs. 2) A speed up is established in reorthogonalization of singular vectors by using the Householder transformation with the compact WY representation. 3) A speed up of preconditioning process from given dense matrix to bidiagonal is performed. 4) Evaluation both of performance and accuracy of some singular value decomposition algorithms including I-SVD and D & C in double precision computation in GPGPU are discussed. 5) New integrable algorithms for computing eigenvalues and singular values of some class of band matrices are designed. The resulting code DBDSLV of the fast I-SVD algorithm in terms of 1)-4) can be downloaded in the web page as well as many presentations have been given in international workshops and annual meetings and many research papers have been published.
|
