1,228 views
2 votes
2 votes

Consider a CPU contains 2000 instructions, there are 80 misses in L1  cache and 40 misses in the L2 cache. Assume miss penalty from the L2 cache to memory is 200 clock cycles, the hit time of L2 cache is 30 clock cycles, the hit time of L1 cache is 5 clock cycles and these are 1.8 memory references per instruction, then average stall per instruction is ________.

 

Can you please suggest the method to attempt such questions.

1 Answer

3 votes
3 votes

Mem stall cycles due to misses per instruction

=(Miss rate in L1) ∗(Miss penalty of L1)

= (Miss rate in L1) ∗(Total time of L2)

= (Miss rate in L1) ∗(Hit Time of L2 + Miss Time of L2)

= (Miss rate in L1) ∗(Hit Time of L2 + ( Miss Rate of L2 * Miss penalty of L2 ))

= (80/2000) * ( 30 + ( 40/80 * 200 ))

=  (0.04) * ( 30 + ( 100 ))

=  (0.04) * ( 130)

5.2 Clock cycles

edited by

Related questions

0 votes
0 votes
1 answer
4
rahul sharma 5 asked Nov 6, 2017
828 views
What will be L1 miss rate? I think it is 80/3600 ,but then answer did not match. But if i take 80/2000,then it matches with the given answer