分支預測

有10個執行的分支序列。錯誤預測的分支會導致一個停頓週期的懲罰。一個靜態預測未採用方案的失速週期數。分支預測

如果預測位爲0，那麼對於一位動態預測方案如何？

TNTNTTNTNN

2011-03-04 user644441

聽起來像功課。 :) 您可能會對programmers.stackechange.com或cstheory.stackechange.com更有吸引力。 – 2011-03-04 18:38:29

[注意，這看起來像功課，所以我只是張貼在事物如何運作的一些準則，而不是直接回答什麼是問。]

如果所有分支爲靜態預測爲不併且對錯誤預測的分支有一個週期的懲罰，那麼每次採用分支時都會受到懲罰（請注意，這基本上相當於根本沒有分支預測）。

一位預測器基本上只是預測下一次遇到分支時重複最後一個操作（採用或不採用）。在這種情況下，每次在採取和未採取之間進行轉換時都會受到懲罰。

2011-03-04 18:43:14

所以第一個是5，第二個是4？我對嗎？ – user644441 2011-03-04 18:59:19

@ user644441：右半邊。第二，任何一個方向的轉變都將受到懲罰。 – 2011-03-04 19:00:54

第二個是7？ – user644441 2011-03-04 19:06:56

回答