Info

小田 遼亮, 山田 龍寬, 池谷 友基, 津邑 公暁, 松尾 啓志, 中島 康彦 : "自動メモ化プロセッサの入力値エントリ統合による高速化", 情処研報 (SWoPP2011) ,pp1--10 (Jul. 2011) 予稿

Abstract

我々は，計算再利用技術に基づく自動メモ化プロセッサを提案している．この自動メモ化プロセッサの実現のために必要となる再利用表は，エントリ幅の限られた汎用CAMを用いるため，複数のエントリを用いてツリー構造を作る事で入力セット全体を記憶する．本稿では複数の入力値エントリを統合する事で効率的な入力値の格納を実現し，登録エントリ数と検索オーバヘッドの削減を図る手法を提案する．また，エントリ統合を適用した場合にツリー構造を正しく保つ手法についても提案する．SPEC CPU95を用いてシミュレーションにより評価した結果，従来モデルでは最大40.5%，平均10.5%であったサイクル数削減率が，最大50.0%，平均16.4%まで向上することを確認した．