Question: 6. (12 points) A 5-stage pipelined processor Cz running at 2 GHz is used to execute a program P2. The instruction statistics for Pi are

6. (12 points) A 5-stage pipelined processor Cz running at 2 GHz is used to execute a program P2. The instruction statistics for Pi are as follows: Branches: 20% Loads: 20% Stores: 10% Arithmetic Instructions: 50% Assume that the program P, has no data dependencies. C1 uses a dynamic branch predictor to predict the branch instructions. The computation of actual branch outcomes is carried out in the "EX" stage (stage-3). Also assume that C1 uses a cache such that 98% of the instruction fetches hit in the cache, 90% of the data reads hit in the cache and 80% of data writes hit in the cache. The penalty for a cache miss is 15 cycles. To execute the program completely, the processor C1 needs to run 1 billion instructions. A customer requires that the program execution time must be within 1 second. What is the minimum branch prediction accuracy which would satisfy this requirement
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
