В многих задачах трудоемкой частью оказывается сортировка больших массивов элементов. Для ускорения быстродействия программ в этой части было разработано большое количество различных алгоритмов и их модификаций. Один из них - алгоритм сортировки слияниями. Попробуем применить средства параллельных вычислений для ускорения сортировки данных.

Формулируем задачу: дан массив из n элементов. Требуется произвести его сортировку слияниями. Произвести параллельную реализацию этого алгоритма. Произвести оценки времени работы и эффективности работы параллельной версии. Произвести реальные замеры времени работы параллельной и последовательной версий. Сделать выводы об эффективности использования параллельных решений для сортировки данных.