Recall that our 5-stage MIPS pipeline system employs delayed branching. The total number of instructions executed for a certain program is 10,000,000. Conditional branch instructions account for 30% of the instructions executed. The conditional branches are actually taken 70% of the time. Assume that all data hazards are eliminated by forwarding and that delayed branching is used but no early branch condition evaluation. a) Suppose that branch prediction based on a DHT (decode history table) is used and that the branch behavior is correctly predicted 80% of the time. How many branch penalty cycles would result in this case?
b) How many branch penalty cycles would result if no branch prediction or early branch condition evaluation is used?