Look Through vs Look aside

Question

Suppose there are 2 caches L1 and L2

• L1
  • Hit rate of L1=0.8
  • Access time of l1=2ns
  • and transfer time b/w L1 and CPU is 10ns
• L2
  • Hit rate of L2=0.9
  • Access time of L2 =5ns
  • and transfer time b/w L2 and L1 is 100ns

What will be the effective access time in case of Look through and Look aside policies.

Answer 1

Look through and Look aside is the read policy of cache architecture.

First , We will see difference between them

(1) - LOOK THROUGH Policy = If processor wants to search content , it will first look into cache , if cache hits -- get content , if cache miss (here it will search into L2 and then go to main memory) it will go to main memory , read block from main memory and copy block into cache for further access...

Here , To calculate Access time

h = hit rate

c = cache access time

m = main memory access time

Access time = h * c + (1 - h ) * ( c + m )

for L1 = 2 + 10 = 12 ns

for (through L1) L2 = L1 time + 5 + 100 = 117 ns

for (through L1 + L2 ) memory = L1 + L2 + Mem = Mem ns

Access time = (0.8 * 12 ) + (0.18 * 117) + (0.02 * Mem ).

(2) LOOK ASIDE policy = Processor simultaneously look for content in both cache as well as in main memory....

Look aside requires more signal operation for every access(cache and main memory) and when content found in cache , it require to send a cancel signal to main memory..which is biggest disadvantage of look aside policy..

Here , To calculate Access time

you have to consider all signaling time for all operation ....

Note - Most of cache uses look through cache , because now a days , cache hit ratio is more than 95% ..so most of time content is available in cache....