Обучение параллельному программированию — работа в Казани

Для сдачи семестровой работы Необходимо выполнить задания по “Параллельным вычислениям и алгоритмам“ и составить отчёт. Задание 1. Параметрическая прогонка для 3-х диагональной СЛАУ Задание 2: выполняем все по схеме задания 1 с заменой метода параметрической прогонки на метод циклической редукции. PDF файл с постановкой задачи прикреплю Предполагается написание программы с использованием языка программирования С++. Все критерии оценивания и методички пришлю Для одного ВУ надо реализовать метод прогонки [2, Старченко А.В., Берцун В.Н. стр. 96], для множества ВУ - метод параметрической прогонки [2, Старченко А.В., Берцун В.Н. стр. 99] и расширение OpenMP [3, Арыков С.Б.], [4 Антонов А.С.]. 1. Написать программу, реализующую метод прогонки для 3-х диагональной СЛАУ. Для проверки правильности работы программы приближенное решение (сеточная функция yi) сравнивать с точным, вычисленным в тех же узлах по функции u(x) {ui =u(xi), i = 0,1,..,n}; 2. Написать программу для одного ВУ, реализующую алгоритм параметрической прогонки для 3-х диагональной СЛАУ. Протестировать сравнением решения СЛАУ, полученного двумя программами. 3. Преобразовать программу, реализовавшую алгоритм параметрической прогонки для одного ВУ, средствами OpenMP [2, Арыков С.Б.], [3 Антонов А.С.] в программу, реализующую алгоритм параллельно на нескольких ВУ (r процессорах). 4. Провести численные расчёты для возрастающего набора значений числа разбиения отрезка n с замером времени T_r, r – количество использованных процессоров. Составить таблицу с зависимостью времени от числа разбиений и числа ВУ. Найти ускорение S_r. Для контроля сравнивать y_r - решение, найденное на r процессорах, с решением y на одном процессоре. Замечание к заданию: Число работников (процессорных элементов) в задании (1,2,4) можно варьировать по Вашему усмотрению и возможностям. Если у Вас ядер на процессоре больше 4 , можно еще добавить в расчеты варианты (6, 8 работников), если меньше 4 ядер, то придётся воспользоваться тем, что есть.