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

• Item type: SIG Technical Reports(1)
• 公開日: 1998-08-05
• タイトル: 投機的実行のためのデータ予測可能性
• タイトル / 言語: en
• タイトル: Predictability of Data Values for Speculative Execution
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 新情報富士通研
• 著者所属: 新情報富士通研
• 著者所属: 新情報富士通研
• 著者所属: 新情報富士通研
• 著者所属: 新情報富士通研
• 著者所属(英): en
• 著者所属(英): RWCP Multi - Processor Computing Fujitsu Laboratory
• 著者所属(英): en
• 著者所属(英): RWCP Multi - Processor Computing Fujitsu Laboratory
• 著者所属(英): en
• 著者所属(英): RWCP Multi - Processor Computing Fujitsu Laboratory
• 著者所属(英): en
• 著者所属(英): RWCP Multi - Processor Computing Fujitsu Laboratory
• 著者所属(英): en
• 著者所属(英): RWCP Mult i- Processor Computing Fujitsu Laboratory
• 著者名: 岩田, 靖; 安里, 彰; 新井, 正樹; 小沢, 年弘; 木村, 康則
• 著者名(英): Yasushi, Iwata; Akira, Asato; Masaki, Arai; Toshihiro, Ozawa; Yasunori, Kimura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: プログラム中に存在するデータ依存の関係にある命令に対して，データ（値）を予測して投機的に実行する値予測に関する研究が近年始まっている．本稿では選択的値予測と呼ぶ値予測の新しい概念を提案する．これは，値依存の関係にある命令を分類しタスクレベルの投機的実行に効果のある命令のみに対して値予測を行うものである．さらに，効果的に値予測を行うために値予測による利得という概念を導入し，ベンチマークプログラムに対する値予測の効果をスケジューリング，利得，予測正解確率の観点から議論する．簡単なシミュレーションをSPECint92のベンチマークプログラムに対して4PEで投機的実行を行った結果，約10.2％の命令に対して値予測を行えば良いことがわかった．さらに，差分に基づく簡単な予測機で値予測を行うことにより，59.5％の予測正解確率を達成し，実行時間で平均16.2％の短縮が得られた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recently, the study of the speculative execution based on data value prediction is begging at a fundamental level. This paper proposes a new idea of the value prediction which is called Selective Data Value Prediction(SDVP). By the idea of SDVP, we categorize the data dependency type and select the candidate of the prediction data. The candidate of the prediction data is only having a good effectiveness in the sense of task level speculative execution. We also introduce the idea of "gain" for value prediction and discusses the effectiveness of our proposed SDVP in the sense of scheduling of speculative execution, "grain" and value prediction probability. Our preliminary simulation demonstrates that only 10.2% values should be predicted for the speculative execution based on the SDVP criteria for SPECint92 benchmark programs. We achieve 16.2% reduction of execution time for these benchmark programs by simple predictor. The prediction accuracy of the predictor is about 59.5% in average.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 1998, 号 70(1998-ARC-130), p. 55-60, 発行日 1998-08-05
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会