メモリ使用量を抑えた疎行列疎行列積計算のGPU高速化

長坂侑亮; 額田彰; 松岡聡

論文・著書情報

タイトル

和文:	メモリ使用量を抑えた疎行列疎行列積計算のGPU高速化
英文:

著者

和文:	長坂侑亮, 額田彰, 松岡聡.
英文:	Yusuke Nagasaka, Akira Nukada, SATOSHI MATSUOKA.

言語

Japanese

掲載誌/書名

和文:	情報処理学会研究報告
英文:

巻, 号, ページ

Vol. 2016-HPC-156 No. 15 pp. 1-9

出版年月

2016年9月8日

出版者

和文:	情報処理学会
英文:

会議名称

和文:	第156回ハイパフォーマンスコンピューティング研究発表会
英文:

開催地

和文:
英文:	北海道

アブストラクト

AMG 法など反復解法の前処理において用いられる疎行列疎行列積計算は，ランダムなメモリアクセスによって性能向上が困難であることに加え，出力される行列の非ゼロ要素配置が計算開始時には不明であるという特徴を持つ．GPU での高速化を目的とした既存のアルゴリズムでは，実際に出力行列に必要となるメモリ使用量と比べて多大なメモリを要するため，適用可能な行列が制限されている．適切な場合分けとシェアードメモリの活用によってメモリの使用量を抑えることで広範な行列に対して適用可能であり，かつ更なる高性能化を実現する GPU での疎行列疎行列積計算手法を提案する．様々な特性を持つ 12 個の行列に対して Maxwell 世代 GPU にて性能評価を行い，既存の疎行列計算ライブラリから単精度で最大 4.77倍，倍精度で最大 3.84 倍の性能向上を達成した．

Home

各種検索

サポート

T2R2について

関連リンク

論文・著書情報