A Plea to the Research Community
Develop “cache friendly” algorithms & data structures
Universities teach that memory access time is uniform across address space, not time varying. E.g. Knuth.
- Valid for old non-cached non-paged machines, 70s
- DEC PDP-11/45, Cray-X/MP.
DEC VAX-11/780 added TLB, circa 1980.
- Extra trips to memory on TLB miss.
And then came the caches…