06月14日(Thu) 09:00〜12:20 I会場(-ゆ~あいプラザ山口県社会福祉会館/大ホール(170))
演題番号 | 3I1-R-9-8 |
---|---|
題目 | ZDDを用いた行列圧縮における演算高速化 |
著者 | 西野 正彬(日本電信電話株式会社 NTTサイバーソリューション研究所) 安田 宜仁(日本電信電話株式会社 NTTサイバーソリューション研究所) 湊 真一(北海道大学大学院情報科学研究科) 片岡 良治(日本電信電話株式会社 NTTサイバーソリューション研究所) |
時間 | 06月14日(Thu) 11:40〜12:00 |
概要 | ゼロサプレス型二分決定グラフ(ZDD)を用いて二値疎行列を用いて表現することによって、行列とベクトルの乗算に必要な計算回数を削減する手法が知られている。しかし、現代のコンピュータアーキテクチャ上では、計算回数の削減に見合った計算時間の削減はできていなかった。本稿では、メモリアクセスの連続性に着目してZDDによる行列の表現方法を改良することによって計算時間を削減する手法を提案する。 |
論文 | PDFファイル |