Info

神村 和敬, 山田 龍寬, 小田 遼亮, 津邑 公暁, 松尾 啓志, 中島 康彦 : "再利用対象区間の細分化による自動メモ化プロセッサの高速化", 情処研報 (SWoPP2012) ,pp1--8 (Aug. 2012) 予稿

Abstract

我々は，計算再利用技術に基づく自動メモ化プロセッサを提案している．この自動メモ化プロセッサは，関数とループを再利用の対象としており，実行時にその入出力を記憶しておく事で，同一入力による同一命令区間の実行を省略する．%本稿ではより短い命令区間を再利用の対象に加える事で%部分的に命令区間の実行を省略する高速化手法を提案する．本稿では，再利用対象区間において，途中までの入力一致による途中までの計算再利用を許す事で，命令区間の実行を部分的に省略する高速化手法を提案する．また，このような一部の区間に対する再利用からも十分な効果を得るため，再利用表を分割する事で再利用表の検索にかかるオーバヘッドを小さくする手法も提案する．SPEC CPU95を用いてシミュレーションにより評価した結果，従来モデルでは最大40.6%，平均10.6%であったサイクル削減率が，2つの手法を併用する事により最大55.1%，平均22.8%まで向上する事を確認した．