Высокопроизводительные вычисления на кластерах. Беликов Д.А - 124 стр.

UptoLike

124
1 2
1 2 3
2 3 4
3 4 5
2 1
1
4 9,
4 7,
4 6,
4 6,
...
4 6,
4 5.
n n n
n n
x x
x x x
x x x
x x x
x x x
x x
Исследовать ускорение параллельной программы для различной
размерности задачи и различного числа используемых процессов.
3. Используя любую представленную выше параллельную про-
грамму, составить MPI-программу обращения трехдиагональных
матриц. Применить ее для определения обратной матрицы к матри-
це
2 1 0 0 0 0
1 2 1 0 0 0
0 1 2 1 0 0
0 0 0 0 2 1
0 0 0 0 1 2
.
4. Используя разработанную пользователем программу решения
трехдиагональных систем методом прогонки, написать параллель-
ную программу обращения трехдиагональных матриц, в которой
каждый процесс решает
/
n p
систем, где
p
– число процессов,
n
размер квадратной матрицы. Исследовать ускорение параллельной
программы для различной размерности задачи и различного числа
используемых процессов.
5. Написать MPI-программу решения системы линейных урав-
нений
Ax b
методом Якоби. В матрице
A
все элементы равны 1
за исключением элементов, расположенных на главной диагонали,
которые равны 2
n
;
n
размер матрицы. Все компоненты вектора
b
имеют значение
3 1
n
. Исследовать ускорение параллельной про-
граммы для различной размерности задачи и различного числа ис-
пользуемых процессов.
6. Написать MPI-программу решения системы линейных урав-
нений
Ax b
методом Якоби. В матрице
A
1
ii
a
для нечетных