Question

Can someone help me on how to go about writing a program for (say 3-way) skewed data cache?

Thanks!

Answer 1

1. Choose three hash functions (first one should probably be the trivial one which is mod (%) cache size)
2. Make an array
3. Each new cache line should be hashed by each of those three hash functions
4. Evict one of the lines indicated by those hashes
5. Replace it with your new line
6. Repeat

The C++ for this should be pretty trivial, but I don’t know which hash functions you want to use.