Лабораторная 8
Параллелизация обработки бинарных деревьев
c помощью технологии OpenMP.

  1. Основой задачи могут служить служит примеры omp14.c и ssort_pos_par2.c с лекционных занятий.

    Разработать параллелльную программу сортировки бинарного дерева с помощью механизма task. Обеспечить гарантированное ускорение работы параллельного алгоритма на минимум двух процессорных ядрах по сравнению с последовательным не менее чем на 25% для экспериментально подобранного диапазона случайных значений.

  2. Решить предыдущую задачу с помощью другого механизма параллелизации (for, sections и т.д.).