ЗАДАНИЕ К ПРАКТИЧЕСКОЙ РАБОТЕ №2 «OpenMP» ПО КУРСУ ОПП

Выбираете один из двух нижеприведенных вариантов задания по своему усмотрению.

ВАРИАНТ 1

1. Последовательную программу из практической работы 1, реализующую итерационный алгоритм решения системы линейных алгебраических уравнений вида Ax=b, распараллелить с помощью OpenMP.
ОБЯЗАТЕЛЬНОЕ УСЛОВИЕ: создается одна параллельная секция #pragmaompparallel, охватывающая весь итерационный алгоритм.

2. Замерить время работы программына кластере НГУ на 1, 2, 4, 8, 12, 16 потоках. Построить графики зависимости времени работы программы, ускорения и эффективности распараллеливания от числа используемых ядер. Исходные данные и параметры задачи подобрать таким образом, чтобы решение задачи на одном ядре занимало не менее 30 секунд.

3. Провести исследование на определение оптимальных параметров #pragmaompforschedule(... ) при некотором фиксированном размере задачи и количестве потоков.

ВАРИАНТ 2

1. Вторую программу из практической работы по ЭВМиПУ на вычисление обратной матрицы (собственная векторизация) распараллелить при помощи OpenMP. Как минимум, должны быть распараллелены операции умножения матриц, сложения матриц, умножения матрицы на скаляр, суммирования модулей элементов матрицы по строкам и столбцам.
ОБЯЗАТЕЛЬНОЕ УСЛОВИЕ: создается одна параллельная секция #pragmaompparallel, охватывающая весь итерационный алгоритм.

2. Замерить время работы на кластере НГУ на 1, 2, 4, 8, 12, 16 потоках:

· простой программы (без векторизации, без OpenMP)

· векторизованной программы

· комбинированной (векторизация+OpenMP) программы.

Построить графики зависимости времени работы программы, ускорения и эффективности распараллеливания от числа используемых ядер. Исходные данные и параметры задачи подобрать таким образом, чтобы решение задачи на одном ядре занимало не менее 30 секунд.

12 3 Следующая ⇒