Branch statistics

• Branches occur 25-30% of the time

• Unconditional branches : 20% (of branches)

• Conditional (80%)

  • 66% forward (i.e., slightly over 50% of total branches). Evenly split between Taken and Not-Taken
  • 33% backward. Almost all Taken

• Probability that a branch is taken

  • p = 0.2 + 0.8 (0.66 * 0.5 + 0.33) ? 0.7
  • In addition call-return are always Taken
    

Previous slide

Next slide

Back to first slide

View graphic version