3. Timing Consider a program, P, with 10 billion dynamic instructions.

60% R-Type

10% loads

5% stores

20% branches

5% jumps

How long would it take to execute on the following processors:

a. Single cycle processor with a 150MHz clock

b. Assuming a multicycle processor where R-type instructions take 3 cycles, loads and stores take 6 cycles, branches take 4 cycles, and jumps take 5 cycles, operating at 450MHz

c. A pipelined cycle with the following hazard behavior

a. 20% of loads incur a single cycle stall

b. 5% of R-type incur a single cycle stall

c. 25% of branches incur a single cycle stall

d. 5% of branches incur a 2 cycle stall

e. jumps incur a single cycle noop