/ プログラム/ 発表一覧/ 著者一覧/ 企業展示一覧/ jsai2012ホーム /

3I1-R-9-8 ZDDを用いた行列圧縮における演算高速化

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2012 このエントリーをはてなブックマークに追加

06月14日(Thu) 09:00〜12:20 I会場(-ゆ~あいプラザ山口県社会福祉会館/大ホール(170))
3I1-R-9 自然言語処理・情報検索「自然言語処理・情報検索(1)」

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