Acceleration of band algorithms using fast dense kernels for large Band matrices

使用快速密集内核加速大带矩阵的带算法

• 批准号: 21500030
• 负责人: HASEGAWA Hidehiko
• 金额: $ 3万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21500030/
• 关键词: 並列処理; 分散処理; 帯行列; 連立一次方程式; ガウスの消去法; ハウスホルダー変換; ブロック化; BLAS; 高速化; GPU; コプロセッサ

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.

带算法的加速已使用协处理器进行了测试，该协处理器可实现高性能密集矩阵乘法。这些算法包括一般带状矩阵的高斯消去法和对称带状矩阵的 Householder 三对角化。由于带算法利用矩阵的特定几何结构减少了存储器中的存储空间，并且协处理器使用单独的存储器空间，因此存储器和协处理器之间的数据传输和转换是必不可少的。

项目成果

高速なScilab用高精度演算環境の実装

Scilab高速高精度计算环境的实现

• 发表时间: 2011
• 作者: 吉川慧子; 齋藤翼; 石渡恵美子; 長谷川秀彦
• 通讯作者: 長谷川秀彦

反復法における4倍精度演算と倍精度演算の組み合わせ法について

关于迭代法中四精度运算与双精度运算的结合

• 发表时间: 2010
• 作者: 長谷川秀彦

Parallel Sieve Processing on Vector Processor and GPU

矢量处理器和 GPU 上的并行筛选处理

• 发表时间: 2012
• 作者: Yasunori Ushiro; Yoshinari Fukui; Hidehiko Hasegawa
• 通讯作者: Hidehiko Hasegawa

Scilab用4倍精度演算環境を利用した混合精度反復法に対する考察

使用Scilab四精度计算环境的混合精度迭代方法的思考

• 发表时间: 2010
• 作者: 齋藤翼