Page-mapping techniques to reduce cache conflicts on CC-NUMA multiprocessors

Abstract

Page-coloring and bin-hopping are two well-known page mapping schemes for reducing cache conflicts. Previous work found bin-hopping to have 4% less cache miss rate than page-coloring on uniprocessor machines. Using execution-driven simulations, we find that bin-hopping significantly outperforms simplistic page-coloring on CC-NUMA multiprocessors. In certain cases, bin-hopping has 32–58% less execution time and over 60% fewer cache misses. By using part of the memory ID bits to hash the page color during page-mapping, we improve the performance of page-coloring to match that of bin-hopping on CC-NUMA multiprocessors.