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