室橋/RPR2009_2_3
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
[[室橋/RPR2009]]
2.3 Reducing Branch Costs with prediction~
予測による分岐コストの削減
-Static Branch Prediction
--When we compile the program, we need to predict the branch statically.
--The simplest scheme is to predict a branch as taken.~
※taken 分岐がとられる。常に分岐が成立すると予測。
--A branch is often highly biased toward taken or untaken.~
--The effectiveness of any branch depends both on the accuracy of the scheme and the frequency of conditional branches.
--ベンチマーク
-Dynamic Branch Prediction and Branch-Prediction Buffers
--Branch-predictionbuffer or branch history table.
---is a small memory indexed by the lower portion of the address of the branch instruction.
---This memory contains a bit that says whether the branch was recently taken or not.
---If the prediction is wrong, the bit is inverted and stored back.
---Weak point : When the predicted miss happen, it causes again.
--2-bit prediction
---A prediction must miss twice before 2bit is changed.
---状態遷移図
--Correlating Branch Predictors
---プログラム
---correlating predictor or two-level predictor
--Tournament Predictors
---Combining predictor based global information and predictor based local information with a selector.
-------------------------------------------------------
2.3 Reducing Branch Costs with prediction~
-slide1 Title page - 予測による分岐コストの削減
-slide2 Outline
--Static Branch Prediction - 静的分岐予測
--Dynamic Branch Prediction - 動的分岐予測
--Branch-prediction buffer or branch history table - 分岐予測バッファ、分岐履歴テーブル
--2-bit prediction - 2bit予測法
--Correlating Branch Prediction - 相関による予測分岐
--Tournament Predictors - トーナメント予測
-slide3 Static Branch Prediction 説明
-slide4 Static Branch Prediction グラフ・結果
-slide5 Static Branch Prediction 課題
-slide6 Dynamic Branch Prediction(Branch-prediction buffer or branch history table) 説明
-slide7 2-bit Prediction 説明・状態遷移図
-slide8 2-bit Prediction グラフ・結果
-slide9 Correlating Branch Prediction C言語ソース
-slide10 Correlating Branch Prediction アセンブリソースで説明
-slide11 Correlating Branch Prediction 説明
-slide12 Correlating Branch Prediction グラフ
-slide13 Tournament Predictors 説明
-slide14 Tournament Predictors グラフ・比較
-slide15 Conclusion
終了行:
[[室橋/RPR2009]]
2.3 Reducing Branch Costs with prediction~
予測による分岐コストの削減
-Static Branch Prediction
--When we compile the program, we need to predict the branch statically.
--The simplest scheme is to predict a branch as taken.~
※taken 分岐がとられる。常に分岐が成立すると予測。
--A branch is often highly biased toward taken or untaken.~
--The effectiveness of any branch depends both on the accuracy of the scheme and the frequency of conditional branches.
--ベンチマーク
-Dynamic Branch Prediction and Branch-Prediction Buffers
--Branch-predictionbuffer or branch history table.
---is a small memory indexed by the lower portion of the address of the branch instruction.
---This memory contains a bit that says whether the branch was recently taken or not.
---If the prediction is wrong, the bit is inverted and stored back.
---Weak point : When the predicted miss happen, it causes again.
--2-bit prediction
---A prediction must miss twice before 2bit is changed.
---状態遷移図
--Correlating Branch Predictors
---プログラム
---correlating predictor or two-level predictor
--Tournament Predictors
---Combining predictor based global information and predictor based local information with a selector.
-------------------------------------------------------
2.3 Reducing Branch Costs with prediction~
-slide1 Title page - 予測による分岐コストの削減
-slide2 Outline
--Static Branch Prediction - 静的分岐予測
--Dynamic Branch Prediction - 動的分岐予測
--Branch-prediction buffer or branch history table - 分岐予測バッファ、分岐履歴テーブル
--2-bit prediction - 2bit予測法
--Correlating Branch Prediction - 相関による予測分岐
--Tournament Predictors - トーナメント予測
-slide3 Static Branch Prediction 説明
-slide4 Static Branch Prediction グラフ・結果
-slide5 Static Branch Prediction 課題
-slide6 Dynamic Branch Prediction(Branch-prediction buffer or branch history table) 説明
-slide7 2-bit Prediction 説明・状態遷移図
-slide8 2-bit Prediction グラフ・結果
-slide9 Correlating Branch Prediction C言語ソース
-slide10 Correlating Branch Prediction アセンブリソースで説明
-slide11 Correlating Branch Prediction 説明
-slide12 Correlating Branch Prediction グラフ
-slide13 Tournament Predictors 説明
-slide14 Tournament Predictors グラフ・比較
-slide15 Conclusion
ページ名: