Сортировка больших последовательностей данных одна из многих задач возлагаемых на ЭВМ. В случае, когда количество элементов последовательности достаточно велико в целях уменьшения времени обработки данных, возможно использование параллельных вычислений. При этом необходимо модифицировать уже имеющиеся последовательные или разработать новые параллельные алгоритмы сортировки. В лабораторной работе расмотрен алгоритм "быстрой" сортировки и его параллельный вариант.

Предположим дана последовательность чисел (A1, A2, ..., An). Необходимо произвести сортировку элементов данной последовательности по возрастанию, т.е. упорядочить элементы таким образом, что для любых i, j = 1..n (i < j) выполняется соотношение Аi < = Аj.

В настоящее время существует множество алгоритмов сортировки. В данной работе рассматривается алгоритм, так называемой, «быстрой сортировки», и его реализация, как для однопроцессорных, так и для многопроцессорных вычислительных систем с использованием библиотеки MPI, а так же оценка эффективноти выбранного подхода к упорядочиванию последовательности.