CloudRAMSort
Changkyu Kim, Jongsoo Park, Nadathur Satish, Hongrae Lee, Pradeep Kumar Dubey, Jatin Chhugani · 2012
Sorting is a fundamental kernel used in many database operations. The total memory available across cloud computers is now sufficient to store even hundreds of terabytes of data in-memory. Applications requiring high-speed data analysis typically use in-memory sorting. The two most important factors in designing a high-speed in-memory sorting system are the single-node sorting performance and inter-node communication.