NUMA-Aware Algorithms: The Case of Data Shuffling

Download Now
Provided by: Creative Commons
Format: PDF
In recent years, a new breed of Non-Uniform Memory Access (NUMA) systems has emerged: multi-socket servers of multi-cores. This paper makes the case that data management systems need to employ designs that take into consideration the characteristics of modern NUMA hardware. To prove the authors' point, they focus on a primitive that is used as the building block of numerous data management operations: data shuffling. They perform a comparison of different data shuffling algorithms and show that a naive data shuffling algorithm can be up to 3
Download Now

Find By Topic