Question: 6 . A program has 1 5 % control instructions. There are three branch instructions which have following taken ( T ) / not -

6. A program has 15% control instructions. There are three branch instructions which have following taken(T)/not-taken(N) sequences, TTTTNTTTTNTTTTN, TNNNNTNNNNTNNNN and TTTTTTTTTNTTTTN. If the CPU implements 2BC, what is the prediction probability for those three branches? If there are no other branch instructions, what is the overall CPI for this program? Assume base CPI with perfect predictor is 1. Miss-prediction penalty and BTB miss (address is not available in BTB) penalty both are 2-cycles. Assume, in BTB miss, branch is not-taken (N).

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!