retagged by
2,208 views
3 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

2 Answers

Best answer
2 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 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$
Position:
Show:

Related questions

0 0 votes
1 1 answer
420
420 views
Shubham Sharma 2 asked Jun 12, 2025
420 views
Consider the following piece of a program for a hypothetical processor having two user registers R1 and R2.\begin{array}{|l|l|l|}\hline \text{Instruction} & \text{Underly...