大島 聡史
,
片桐 孝洋
,
櫻井 隆雄
,
中島 研吾
,
黒田 久泰
,
直野 健
,
猪貝 光祥
本稿では疎行列ベクトル積 (SpMV) の実装について述べる.疎行列ベクトル積の高速化に関する研究は多く実施されており,行列の形状 (非ゼロ要素の配置) や行列格納形式,実行するハードウェアなど様々な観点からの研究が進められている.我々が本稿において着目するのは,非ゼロ要素の配置に偏りがある疎行列に対して,動的な並列実行機構を活用して高速化を行うことである.現在の OpenMP や CUDA には …