2026-03-08T18:21:29Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00217248 2025-01-19T15:34:07Z 1164:2822:10894:10895

疎行列演算高速化のためのメモリアーキテクチャ探索 Memory architecture exploration for sparse matrix-vector multiplication 萩原, 汐 児玉, 宏喜 吉川, 隆英 幸, 朋矢 遠藤, 敏夫 Shiho, Hagiwara Hiroyoshi, Kodama Takahide, Yoshikawa Tomoya, Yuki Tosio, Endo 設計技術 近年のハイパフォーマンスコンピューティングでは，演算速度よりデータ転送速度がボトルネックとなってきている．ボトルネックを解消するには，ハードウェアによる手法とソフトウェアによる手法を適切に組み合わせる必要があるが，どのように組み合わせれば効果的に高速化できるかは明らかではない．特に，疎データを扱うワークロードではメモリアクセスにランダム性があることから解析的に実効性能を求めることが困難であり，高速化の効果を定量的に見積もることは難しい．東京工業大学が開発している PMNet (Performance predictor of Memory Network) では，実際にワークロードを実行した際のトレース結果を使って，任意のメモリアーキテクチャにおける実行時間を推定する．PMNet を使えば，メモリアクセスを考慮したメモリアーキテクチャの性能を高速に見積もることができる．本報告の目的は，疎行列演算を扱うワークロードの実効性能を向上させるための設計指針を立てることである．まず，疎行列ベクトル積 (SpMV; Sparse Matrix-Vector multiplication) を使った PMNet の精度検証を行い，目的達成に十分な精度をもつことを示す．更に，IRDS ロードマップのデバイスパラメタを使って，PMNet がターゲットとしている 2028 年に実現可能なプロセッサにおける SpMV の性能を推測すると共に，高速化のための設計指針を検討する． In recent high-performance computing, data transfer speed has become the bottleneck rather than computation speed. The solution to this problem can be hardware or software. However, it is unclear how to combine them to achieve effective speedup. In particular, for sparse workloads, the randomness of memory access makes it difficult to estimate the computational performance analytically. PMNet (Performance prediction of Memory Network), developed by Tokyo Institute of Technology, estimates the performance of any memory architecture using the memory trace results of actual workload execution. It can quickly evaluate the performance of a memory architecture while considering memory accesses. This report aims to provide design guidelines for improving the performance of sparse matrix operations. First, we conduct accuracy verification using sparse matrix-vector multiplication (SpMV) workloads and show that PMNet has enough accuracy for our aims. Next, we estimate SpMV performance on 2028's processors using PMNet and the device parameters of the IRDS roadmap and discuss design guidelines to accelerate it. 情報処理学会 2022-03-03 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/217248 2188-868X AA12149313 研究報告組込みシステム（EMB） 2022-EMB-59 28 1 9 https://ipsj.ixsq.nii.ac.jp/record/217248/files/IPSJ-EMB22059028.pdf application/pdf 1.3 MB 2024-03-03