2011 Fiscal Year Final Research Report
Acceleration of band algorithms using fast dense kernels for large Band matrices
Project/Area Number |
21500030
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
Software
|
Research Institution | University of Tsukuba |
Principal Investigator |
|
Project Period (FY) |
2009 – 2011
|
Keywords | 並列処理 / 分散処理 |
Research Abstract |
Acceleration of band algorithms has been tested using a co-processor which enables high-performance dense matrix multiplication. The algorithms include Gaussian elimination for general band matrices, and Householder tridiagonalization for symmetric band matrices. Because the band algorithms reduce the amount of storage space in memory by utilizing the specific geometric structure of the matrices and the co-processor uses a separate memory space, data transfer and conversion between memory and co-processor are essential.
|
Research Products
(10 results)