Cache Misses for Sorting Algorithms

Cache conscious versions of

mergesort, heapsort, and quicksort

Atom Cache

Simulation

2MB L2 cache

32 Byte cache line

4 keys/cache line

Previous slide

Next slide

Back to first slide

View graphic version