@techreport{oai:ipsj.ixsq.nii.ac.jp:00023283, author = {福田, 匡則 and 小西, 将人 and 五島, 正裕 and 中島, 康彦 and 森, 眞一郎 and 富田, 眞治 and Masanori, Fukuda and Masahito, Konishi and Masahiro, Goshima and Yasuhiko, Nakashima and Shin-Ichiro, Mori and Shinji, Tomita}, issue = {80(2004-ARC-159)}, month = {Jul}, note = {我々は,命令のスラック(slack) に基づくクリティカリティ予測を提案している.ある命令の実行をsサイクル遅らせてもプログラムの実行時間が増大しないとき,s の最大値をその命令のスラックという.したがって,いわゆるクリティカルな命令のスラックは0 サイクルである.前回の実行時のスラックを予測表に登録しておくことによって,それを今回の予測値とすることができる.本稿では,グローバル分岐履歴を用いたスラックを予測器について述べる.Gshare 分岐予測器と同様,命令のアドレスとグローバル分岐履歴の排他的論理和によって予測表にアクセスする方法を評価した.グローバル分岐履歴長を0 から3 まで増やしたところ,予測精度がわずかながら向上することが認められた., We proposed an instruction criticality prediction technique based on prediction of instruction slacks. When the execution time of a program doesn’t become longer even if an instruction of the program is delayed by s cycles, the maximum of s is referred as the slack of the instruction. Thus the slack of a critical instruction is zero cycles. The slack value is stored to the prediction table to be a predicted value for the next time. This paper describes a slack predictor with global branch history. Exclusive-OR of an instruction address and global branch history is used to access the prediction table in the same way of the gshare branch predictor. The prediction accuracy is slightly improved as the length of global branch history is increased from 0 to 3.}, title = {グローバル分岐履歴を用いたスラック予測器}, year = {2004} }