월: 2015 10월

Cache – Branch Predictors

문영일 Leave a comment

자주 사용되는 Branch Predictors

  • 1-bit Branch-Prediction
  • 2-bit Branch-Prediction
  • Correlating Branch Prediction
  • Gshare
  • Tournament Branch Predictor
  • Branch Target Buffer
  • Conditionally Executed Instructions
  • Return Address Predictors

bp1

RAS(Return Address Stack)

  • 스택과 같이 리턴 주소를 보관하고 있는 캐시

GShare Predictor

  • BHT(Branch History Table): predictors로 구성.
  • Predictor: branch 되는 주소로 인덱스 되는 2비트 saturating 카운터
  • Fetch phase 에서 make prediction 방식 사용
  • update corresponding predictor

bp2

BTB(Branch Target Buffer)

bp3

라즈베리파이2의 Branch Predictors

  • 8 entry Return Address Stack
  • 256 entry branch pattern history table
  • 8 uBTB entry
  • 4 BTIC(Branch Target Instrunction Cache for Pre Fetch Unit) entry