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

How ORG statement processed in two-pass assembly scheme, Can the operand ex... Can the operand expression in an ORG statement contains forward references? If so, outline how the statement can be processed in a two-pass assembly scheme. ORG that is origin

Evidence of intelligent behavior - artificial intelligence, Evidence of int... Evidence of intelligent behavior - Artificial Intelligence: Machines mean they could simply be personal computers, or they could be robots with embedded automative systems, or

Minimize the logic function using NAND gate, Minimize the logic function F(... Minimize the logic function F(A, B, C, D) = ∑ m(1,3,5,8,9,11,15) + d(2,13) using NAND gate with help of K-map. Ans. Realization of given expression by using NAND gates:  In

Largest and the second largest number, The largest and the second largest n... The largest and the second largest number from a set of n distinct numbers can be found in    O (n)

Obtain 1''s and 2''s complement, Obtain 1's and 2's complement of 1010 usin... Obtain 1's and 2's complement of 1010 using only four-digit representation. Solution: 1's complement: 1's complement of 1010 is  Please note that wherever you ha

Function in NOR gate, function nor gates W=A,B,C,D=~(AB)*~(CD) function nor gates W=A,B,C,D=~(AB)*~(CD)

# real life business subsystem, Is production, marketing, personal, materia... Is production, marketing, personal, material, finance are the real life business subsystems? if yes, then how?

Scanners, A Scanner is a device which allows you to capture photographs or ... A Scanner is a device which allows you to capture photographs or drawings or text from tangible sources (paper or slides etc.) in electronic form. Scanners work by detecting differ

Write the binary representation of an integer number, The integer n = 3,510... The integer n = 3,510,593 has hexadecimal representation 0x00359141 (check this with your d2h program), while the double precision, floating-point number 3510593.0 has hexadecimal

Hardware design of a typical system, Motorola 68HC11 series is a family of ... Motorola 68HC11 series is a family of micro controllers , each device contains slightly different  functional blocks , however they are all based around the same microprocessor nam