2,475 views
2 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 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
Position:
Show:

Related questions

8 8 votes
4 4 answers
7.7k
7.7k views
Parshu gate asked Dec 25, 2017
7,706 views
Suppose that in $500$ memory references there are $50$ misses in the first level cache and $20$ misses in second level cache. Assume miss penalty from the $L_{2}$ cache t...
5 5 votes
3 answers 3 answers
5.1k
5.1k views
Prajwal Bhat asked Jan 7, 2017
5,132 views
Suppose that in 500 memory references there are 50 misses in the first level cache and 20 misses in the second level cache.Assume miss penalty from the L2 cache to memory...
3 3 votes
2 2 answers
2.8k
2.8k views
Shubhanshu asked Jan 7, 2018
2,848 views
Consider a CPU contains 2000 instructions, there are 80 misses in the L1 cache and 40 misses in the L2 cache. Assume miss penalty from the L2 cache to memory is 200 cloc...
0 0 votes
1 1 answer
1.1k
1.1k views
rahul sharma 5 asked Nov 6, 2017
1,134 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