Skip to content

Latest commit

 

History

History
6 lines (4 loc) · 713 Bytes

README.md

File metadata and controls

6 lines (4 loc) · 713 Bytes

Parallel-merge-sorting

Исходные данные: массив объектов, функция для их сравнения, количество вычислителей.

Цель: написать программу для упорядочивания массива параллельно несколькими вычислителями.

Предполагаемый алгоритм распараллеливания: при сортировке слиянием массив делится на две равных по размеру части, которые сортируются отдельно и сливаются в один. Получаем дерево рекурсии.