投機的実行のためのデータ予測可能性

スポンサーリンク

概要

論文の詳細を見る
プログラム中に存在するデータ依存の関係にある命令に対して, データ(値)を予測して投機的に実行する値予測に関する研究が近年始まっている.本稿では選択的値予測と呼ぶ値予測の新しい概念を提案する.これは, 値依存の関係にある命令を分類しタスクレベルの投機的実行に効果のある命令のみに対して値予測を行うものである.さらに, 効果的に値予測を行うために値予測による利得という概念を導入し, ベンチマークプログラムに対する値予測の効果をスケジューリング, 利得, 予測正解確率の観点から議論する.簡単なシミュレーションをSPECint92のベンチマークプログラムに対して4PEで投機的実行を行った結果, 約10.2%の命令に対して値予測を行えば良いことがわかった.さらに, 差分に基づく簡単な予測機で値予測を行うことにより, 59.5%の予測正解確率を達成し, 実行時間で平均16.2%の短縮が得られた.
一般社団法人情報処理学会の論文
1998-08-05

著者

関連論文

もっと見る

スポンサーリンク