parallel partition sort
(также PPS, parallel partition sort algorithm, PPS algorithm)
параллельная сортировка разделов, алгоритм параллельной сортировки разделов # усовершенствованный алгоритм сортировки диапазона разделов (range partition sort, range partitioning sorting), позволяющий решить проблему дизбаланса рабочей нагрузки в системах с архитектурой без разделения ресурсов (SN-архитектурой, SN architecture – shared nothing architecture). Данный алгоритм предусматривает разбиение заданного диапазона разделов на ряд интервалов, к каждому из которых применяется быстрый метод сортировки, причём с механизмом динамической адаптации к разным размерам интервалов, что позволяет выравнивать вычислительные нагрузки процессорных узлов системы.
Связные термины
parallel sorting
