This discussion has been locked.

You can no longer post new replies to this discussion. If you have a question you can start a new discussion

Pseudo-Random Cache Replacement

Note: This was originally posted on 12th August 2013 at http://forums.arm.com

Hi,

I've noticed that many ARM CPUs use a "pseudo-random" cache replacement policy. Is there any documentation on how exactly this is implemented? In particular, I would be interested in information on what kind of pseudo-random number generator is used, and when this generator gets updated (e.g., on every clock cycle, or on a cache miss).

Regards,

raspberry

Parents

Peter Harris over 12 years ago

Note: This was originally posted on 13th August 2013 at http://forums.arm.com

No public information that I am aware of, but given that the caches are usually 2 or 4 way set-way the PRNG only has to generate a very small number and so is probably very simple.

What exactly are you trying to do?
Cancel
Vote up 0 Vote down

Cancel

Reply

Peter Harris over 12 years ago

Note: This was originally posted on 13th August 2013 at http://forums.arm.com

No public information that I am aware of, but given that the caches are usually 2 or 4 way set-way the PRNG only has to generate a very small number and so is probably very simple.

What exactly are you trying to do?
Cancel
Vote up 0 Vote down

Cancel

Children

No data