Теория и практика параллельных вычислений
Обзор литературы
Возможные способы решения задачи упорядочения данных широко обсуждаются в литературе; один из наиболее полных обзоров алгоритмов сортировки содержится в работе [[50]], среди последних изданий может быть рекомендована работа [[26]].
Параллельные варианты алгоритма пузырьковой сортировки и сортировки Шелла рассматриваются в [[51]].
Схемы распараллеливания быстрой сортировки при представлении топологии сети передачи данных в виде гиперкуба описаны в [[51], [63]]. Сортировка с использованием регулярного набора образцов представлена в работе [[63]].
Полезной при рассмотрении вопросов параллельных вычислений для сортировки данных может оказаться работа [[17]].
