Постановка задачи
Сортировка данных — одна из наиболее распространённых
и типовых операций над ними; и не случайно в классическом труде Д. Кнута ей,
наряду с поиском, посвящён целый том. Сортировать данные приходится так часто,
что представляется весьма целесообразным по возможности оптимизировать и
ускорить эту операцию. В частности, это может быть осуществлено при помощи
распределённых вычислений, чему и посвящена данная работа. В ней будет
реализован параллельный алгоритм быстрой сортировки на основе интерфейса
MPI.
|