Say you have an LC2K program with the following characteristics: ? 20% of instructions are loads ? 15% are stores ? 30% are adds ? 10% are nors ? 25% are branches ? 40% of the instructions are dependent on the instruction immediately in front of them. You may assume that is true no matter what instructions are involved. ? 60% of branches are taken.

a) What would be the expected CPI of your program using detect-and-forward to resolve data dependencies and detect-and-stall for branches? Assume we are using the pipeline described in class. Clearly show your work.

b) What would be the expected CPI of your program using detect-and-forward to resolve data dependencies and predict-not-taken for branches? Assume we are using the pipeline described in class. Clearly show your work.

c) What would be the CPI for the multi-cycle processor described in class?

Problem 3: CPl of Microarchitectures (9 points) Say you have an LC2K program with the following characteristics: 20% of instructions are loads 15% are stores 30% are adds 10% are nors 25% are branches 40% of the instructions are dependent on the instruction immediately in front of them. You may assume that is true no matter what instructions are involved. 60% of branches are taken. . . a) What would be the expected CPI of your program using detect-and-forward to resolve data dependencies and detect-and-stall for branches? Assume we are using the pipeline described in class. Clearly show your work. [3] b) What would be the expected CPI of your program using detect-and-forward to resolve data dependencies and predict-not-taken for branches? Assume we are using the pipeline described in class. Clearly show your work. [3] c) What would be the CPI for the multi-cycle processor described in class? [3]