Replacement policy:

On a particular cache miss we require to evict a line to build room for the new line

"In an A-way set associative cache, we have A option of which block to evict

"Which block will be booted out?

! random

! least-recently utilized (true LRU is too costly)

! pseudo LRU (about LRU - in case of 4-way set associatively 1 bit keeps track of which pair of blocks is LRU, and then tracking which of the block in per pair is LRU (one bit per pair))

! fixed (processing audio stream)

For a 2-way set associative cache, random replacement has a miss rate approximate

1.1 time greater than LRU replacement. As the caches turn into larger, the miss rate for both replacement strategies drop, and the difference becomes little.

Random replacement is sometimes more better than effortless LRU approximations that may be easily implemented in hardware.

 

Posted Date: 10/13/2012 5:28:47 AM | Location : United States

Ask an Expert

Related Discussions:- Replacement policy - cache memories , Assignment Help, Ask Question on Replacement policy - cache memories , Get Answer, Expert's Help, Replacement policy - cache memories Discussions

Write discussion on Replacement policy - cache memories
Your posts are moderated

Write your message here..

Related Questions

Define coupling, Define Coupling? Coupling means the measure of interco... Define Coupling? Coupling means the measure of interconnection between modules in a program structure. It depends on the interface problem between modules.

What is time out mechanism, What is time out mechanism. If one unit is ... What is time out mechanism. If one unit is faulty the data transfer will not be done. Such an error can be detected using time out mechanism which makes an alarm if the data tr

How many types memory mgt can divided, They are of two types. They are big ... They are of two types. They are big endian and little endian. Memory is separated into two bank, 1:even bank 2:odd bank.

what respects the advance builds, Describe your choice specifically and fu... Describe your choice specifically and fully, explaining and discussing at length in what respects the advance builds upon or departs from present technology or practice and the sev

Minimum total number of shelv, Write a program that finds the minimum total... Write a program that finds the minimum total number of shelv, C/C++ Programming

Define the term- encryption, Define the term- encryption The user would ... Define the term- encryption The user would then type in O P E and card purchase will be authorised. This extra protection is used as well as encryption. Some of the new syste

No-signs to the write statement, Suppressing the number signs (+/-) is carr... Suppressing the number signs (+/-) is carried out using the addition NO-SIGNS to the Write statement.  Statement is wrong.

Explain the working of any one of centralized spc, Explain the working of a... Explain the working of any one of centralized SPC? Standby mode of operation is the easiest of dual processor configuration operations. Usually, one processor is active and

Interactive computer graphics.., graphical adapters and input methods in co... graphical adapters and input methods in computer graphics

What is known as multiphase clocking, What is known as multiphase clocking?... What is known as multiphase clocking? When edge-triggered flip flops are not used, two or more clock signals may be required to guarantee proper transfer of data. This is calle