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

         

Контрольные вопросы


  1. В чем состоит постановка задачи сортировки данных?
  2. Приведите несколько примеров алгоритмов сортировки. Какова вычислительная сложность приведенных алгоритмов?
  3. Какая операция является базовой для задачи сортировки данных?
  4. В чем суть параллельного обобщения базовой операции задачи сортировки данных?
  5. Что представляет собой алгоритм чет-нечетной перестановки?
  6. В чем состоит параллельный вариант алгоритма Шелла? Каковы основные отличия этого параллельного алгоритма сортировки от метода чет-нечетной перестановки?
  7. Что представляет собой параллельный вариант алгоритма быстрой сортировки?
  8. Что зависит от правильного выбора ведущего элемента для параллельного алгоритма быстрой сортировки?
  9. Какие способы выбора ведущего элемента могут быть предложены?
  10. Для каких топологий могут применяться рассмотренные алгоритмы сортировки?
  11. В чем состоит алгоритм сортировки с использованием регулярного набора образцов?



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