2012 Fiscal Year Final Research Report
Fast and accurate eigenvalue solver for many-core processors
| Project/Area Number |
21560065
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Engineering fundamentals
|
|---|
| Research Institution | Kobe University |
|---|
Principal Investigator |
YAMAMOTO Yusaku 神戸大学, 大学院・システム情報学研究科, 教授 (20362288)
|
|---|
| Project Period (FY) |
2009 – 2012
|
| Keywords | 固有値計算 / 線形計算 / メニーコア / 並列処理 |
|---|
| Research Abstract |
The objective of this research is to develop efficient algorithms for computing eigenvalues on many-core processors. The achievements of this research can be summarized as follows:
(1) Implementation and performance evaluation of an eigenvalue computation algorithm designed for multi-core/many-core processors
(2) Error analysis of the AllReduce algorithm for Householder QR decomposition
(3) A new highly parallel algorithm for incremental orthogonalization
(4) A new algorithm for computing the eigenvalues of a totally nonnegative band Hessenberg matrix with high relative accuracy
|
