極めて疎な行列に適合したカーネル作成

[Prokuma]

概要

現状のSpMMカーネルは、一般的な疎行列の場合は効率的に処理できるが、極めて疎な行列においては効率低下が顕著になる。 しかし、圧縮効率の高いCSR/CSCを直接利用することは、ハードウェア動作の効率性を低下する恐れがあることから検討対象から除外されていた。 確かに、動作原理としてはそうだが、グラフの場合、極めて疎な行列の場合が多く、現状の実装の方が効率が悪い可能性も出てきたので、CSR/CSCを直接利用するカーネルを試す価値はある。

実装方針

• linalg.h、sparse.hに新たな関数及び構造体を追加
• gcn.c及びtest_sparse.c、test_dense.cにおいてテスト

[Prokuma]

研究の引き継ぎにより担当者変更 現状の実装方針

• アルゴリズムはそのまま、一気に積和演算を行う要素数を減らす
• 現状は32ユニット使用x2だが16ユニット使用x4が適切な気がする