ZDDを用いた行列圧縮における演算高速化

抄録

ゼロサプレス型二分決定グラフ(ZDD)を用いて二値疎行列を用いて表現することによって、行列とベクトルの乗算に必要な計算回数を削減する手法が知られている。しかし、現代のコンピュータアーキテクチャ上では、計算回数の削減に見合った計算時間の削減はできていなかった。本稿では、メモリアクセスの連続性に着目してZDDによる行列の表現方法を改良することによって計算時間を削減する手法を提案する。