Теория и практика параллельных вычислений

         

Обзор литературы


Возможные способы решения задачи упорядочения данных широко обсуждаются в литературе; один из наиболее полных обзоров алгоритмов сортировки содержится в работе [[50]], среди последних изданий может быть рекомендована работа [[26]].

Параллельные варианты алгоритма пузырьковой сортировки и сортировки Шелла рассматриваются в [[51]].

Схемы распараллеливания быстрой сортировки при представлении топологии сети передачи данных в виде гиперкуба описаны в [[51], [63]]. Сортировка с использованием регулярного набора образцов представлена в работе [[63]].

Полезной при рассмотрении вопросов параллельных вычислений для сортировки данных может оказаться работа [[17]].



Содержание раздела