A Partition-Merge Based Cache-Conscious Parallel Sorting Algorithm for CMP with Shared Cache.

Song Hao Zhihui Du David A. Bader Yin Ye

Published in: ICPP (2009)

Keyphrases

parallel implementation
np hard
optimal solution
sorting algorithms
similarity measure
database systems
data structure
cache conscious