retagged by
1,102 views
3 votes
3 votes

Consider the system have L1 data cache with 50 percent of hit rate and take 2 cycles when hit in L1 cache, L2 cache with 70% of hit rate and take 15 cycles when hit in L2 cache and main memory with 100% of the hit rate and 200 cycles when hit in main memory to access a block. If main memory speed is improved by 15% then the improvement in L1 miss time is ____________(upto 2 decimals)

       1. 2.14

       2. 2.78

       3. 1.48

       4. 1.14

retagged by

2 Answers

Best answer
2 votes
2 votes

Here basically we need to calculate the performance enhancement which is being asked in terms of L1 cache miss time

So we need to find the L1 cache miss time in the two cases first.

L1 cache miss timeold    =   L1 miss rate * L1 miss penalty + L1 miss rate * L2 miss rate * L2 miss penalty

                                    =   L1 miss rate  * L2 cache hit time + L1 miss rate * L2 miss rate * M.M.A.T

                                    =   0.5 * 15 + 0.5 * 0.3 * 200

                                    =   7.5 + 30

                                    =   37.5

L1 cache miss timenew   =   L1 miss rate * L1 miss penalty + L1 miss rate * L2 miss rate * L2 miss penalty

                                    =    L1 miss rate  * L2 cache hit time + L1 miss rate * L2 miss rate * M.M.A.T

                                    =   0.5 * 15  +  0.5 * 0.3 * (200 / 1.15)

                                    =   7.5 + 26.09

                                    =   33.59

Hence performance improvement factor(speedup)   =   Old time / New time

                                                                           =   37.5 / 33.59

                                                                           =   1.116

                                                                           =   1.12  (correct to 2 decimal places)

Hence 1.12 should be the correct answer .

Ref : http://web.cs.iastate.edu/~prabhu/Tutorial/CACHE/CompPerf.pdf

selected by
2 votes
2 votes
Initially

L1 miss time= $\cdot 5*[15+\cdot 3*200] =37.5$

After Improvement

L1 miss time=$\cdot 5*[15+\cdot 3*170] =33$

So performance improved = $37\cdot5/33 =1.1363\cong 1.14$

No related questions found