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三对角化法。由于带算法通过利用矩阵的特定几何结构来减少存储器中的存储空间量，并且协处理器使用单独的存储器空间，因此存储器和协处理器之间的数据传输和转换是必不可少的。

项目成果

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

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

• 发表时间: 2010
• 作者: Y.Matsumoto;N.Kamiyama;K.Imai;長谷川秀彦
• 通讯作者: 長谷川秀彦

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

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

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

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

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

• 发表时间: 2010
• 作者: 相澤裕司;今井桂子;Shozo Hori and Takako Nakatani and KeiichiKatamine and Naoyasu Ubayashi and Masaaki Hashimoto;齋藤翼
• 通讯作者: 齋藤翼

Parallel Sieve Processing on Vector Processor and GPU

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

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