troubleshooting Question

Why is it that skipping through memory in powers of 2 evicts cache lines faster?

Avatar of artinsoft
artinsoft asked on
Programming
1 Comment1 Solution283 ViewsLast Modified:
I'm reading some documentation that says that skipping through memory in powers 2 evicts data from the cache faster.

Consider the EM64T, which has an L1 cache of 16Kb, it has 256 cache lines and each cache line is 64 bytes in size.  Can you please give me an example of a loop that will evict data from the cache that would otherwise be not happen if we skipped in non power of 2s?
Join the community to see this answer!
Join our exclusive community to see this answer & millions of others.
Unlock 1 Answer and 1 Comment.
Join the Community
Learn from the best

Network and collaborate with thousands of CTOs, CISOs, and IT Pros rooting for you and your success.

Andrew Hancock - VMware vExpert
See if this solution works for you by signing up for a 7 day free trial.
Unlock 1 Answer and 1 Comment.
Try for 7 days

”The time we save is the biggest benefit of E-E to our team. What could take multiple guys 2 hours or more each to find is accessed in around 15 minutes on Experts Exchange.

-Mike Kapnisakis, Warner Bros