Branch History Table(BHT)Table makes prediction by keeping long-term history- Example: Simple 1-bit BHT: keep last direction of branchNo address check: Can be good, can be bad….❑ Problem: in a loop, 1-bit BHT will cause two mispredictions (avg. is 9 iterations before exit):End of loop case, when it exits instead of looping as beforeFirst time through loop on next time through code, when it predicts exit instead of looping❑ Branch Target Buffer (BTB): identify branches and hold taken addresses