PAGE-MAPPING TECHNIQUES TO REDUCE CACHE CONFLICTS ON CC-NUMA MULTIPROCESSORS

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. U sing execution-driven simulations, we find that bin-hopping significan tly outperforms simplistic page-coloring on CC-NUMA multiprocessors. I n certain cases, bin-hopping has 32-58% less execution time and over 6 0% 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-co loring to match that of bin-hopping on CC-NUMA multiprocessors. (C) 19 98 Elsevier Science B.V.