メモリアクセス時データ精度変換機構によるSpMV処理の高速化の検討

• Item type: SIG Technical Reports(1)
• 公開日: 2022-03-03
• タイトル: メモリアクセス時データ精度変換機構によるSpMV処理の高速化の検討
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: アプリケーション
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学／慶應義塾大学
• 著者所属: 富士通株式会社富士通研究所
• 著者所属: 富士通株式会社富士通研究所
• 著者所属: 慶應義塾大学／理化学研究所
• 著者名: 胡, 思已; 伊藤, 真紀子; 吉川, 隆英; 近藤, 正章
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 疎行列ベクトル積（SpMV）の演算カーネルは計算科学のアプリケーションをはじめ，グラフ処理や機械学習などで利用される重要な計算カーネルである．SpMV カーネルはデータアクセスに対して演算数が少なく，また疎行列データの再利用性がないため，特にメモリアクセスが計算処理のボトルネックになることが知られている．メモリとのデータ転送量を削減するためにデータ圧縮を利用することも考えられるが，疎行列データは通常倍精度浮動小数点データであり，可逆圧縮では圧縮効率低く，また復号化のレイテンシも問題となる．本稿では，メモリアクセスインタフェースにデータ精度変換機構を設け，高精度が必要ない計算の前半ではメモリアクセスの際に倍精度浮動小数点データをより低精度なフォーマットに変換することでデータ転送量を削減する手法を検討する．さらに，疎行列データを管理するための配列データも圧縮して転送することで，より高いメモリアクセス効率の達成を目指す．CG 法のカーネルを用いて評価した結果，精度変換・圧縮機構によりデータ転送量を最大で 1/3 倍程度削減でき，性能を 1.9 倍程度向上できることがわかった．また，いくつかの行列データにおいて，収束速度は倍精度浮動小数点を利用した際とあまり変わらないことがわかった．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12149313
• 書誌情報: 研究報告組込みシステム（EMB）; 巻 2022-EMB-59, 号 42, p. 1-7, 発行日 2022-03-03
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-868X
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会