並行正則採樣排序算法及在 Mars 中的應用

相信大家對排序算法都非常熟悉了，快速排序、堆排序、歸併排序等等。如果我們想在一個很大的數據集上進行排序，能利用上多核，甚至是分佈式集羣，有什麼辦法麼？ 本文就介紹一種並行排序算法：並行正則採樣排序算法（Parallel Sorting by Regular Sampling），簡稱 PSRS 算法。   PSRS 算法過程     PSRS 算法的整個過程分爲四步，如圖所示，我們拆解開來講。 現在

>>阅读原文<<