Skip to content

README.md

Latest commit

 

History

History
37 lines (37 loc) · 1.08 KB

README.md

File metadata and controls

37 lines (37 loc) · 1.08 KB

Computer-Architecture/Project1

簡介

  • 實作Branch prediction
    • 2-Bit History
  • SETUP
    • Environment:WIN10
    • IDE:Pycharm 4.0 Python 3.7
    • Language:Python

Parameter:

Initial state:

initialstate0='N'##Initial state
initialstate1='N'#Initial state

Input:

Eample : N,T,T,N,T,T,N,T,T,N,T,T

Output:

-------------------Round51-------------------
2BC State:WN,ST,ST,SN
Selector=01,Pred=T,Outcome=T,Hit
Misprediction=0.098039

Step:

1.Set parameter: initial state

2.Read input file:T,N,T,N,T,N,T,N

3.REGstate function會顯示目前4個2BC的狀態

REGstate()
Example:
2BC State:WN,ST,ST,SN

4.history() function會記錄前兩筆結果也就是Outcome

select() function 根據history選擇prediction要使用的2BC
prediction() function 根據選擇的2BC做預測 T or N
changeREG() function 根據history以及Outcome去修改上次使用的2BC
Selector=01,Pred=T,Outcome=T,Hit

5.Loop

for i in range (len(outcome))

6.Result:根據miss次數計算misspredicton

Misprediction=0.098039