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

UptoLike

96
вектор b размерности n. Обеспечить равномерную загрузку всех
процессорных элементов, участвующих в работе программы.
5. Написать MPI-программу, которая считывает из файла или
вычисляет по заданной формуле вещественную матрицу А={а
ij
}
i=1,2,...,n; j=1,2,…,n, и определяет норму заданной матрицы
1
max
i n
1
n
j
а
ij
. Обеспечить равномерную загрузку всех процессор-
ных элементов, участвующих в работе программы. Исследовать
ускорение и эффективность полученной параллельной программы.
6. Написать MPI-программу умножения матрицы A на матрицу
B. Программа должна считывать из файла или вычислять по задан-
ной формуле соответствующую часть (блок) матриц вещественных
чисел A и B размерности n
n. Исследовать ускорение и эффектив-
ность полученной параллельной программы.
7. Написать MPI-программу, которая считывает из файла или
вычисляет по заданной формуле матрицу А={а
ij
} i=1,2,...,n;
j=1,2,…,n вещественных чисел и заменяет матрицу А на матрицу
(А+А
Т
)/2, где А
Т
транспонированная матрица А. Обеспечить рав-
номерную загрузку всех процессорных элементов, участвующих в
работе программы.
8. Написать MPI-программу, которая производит сглаживание
исходной матрицы А. Операция сглаживания дает новую матрицу
того же размера, каждый элемент которой получается как среднее
арифметическое имеющихся соседей соответствующего элемента
исходной матрицы. Соседями элемента а
ij
в матрице назовем эле-
менты а
kl
i–1
k
i+1, j–1
l
j+1, (k,l)
(i,j). Программа должна
считывать из файла или вычислять по заданной формуле соот-
ветствующую часть (блок) вещественной матрицы А={а
ij
}
i=1,2,...,n; j=1,2,…,n размерности n
n.
9. Написать MPI-программу, которая определяет количество
локальных минимумов матрицы А и находит максимум среди всех
локальных минимумов. Элемент матрицы а
ij
называется локальным
минимумом, если он строго меньше имеющихся у него соседей.
10. Написать MPI-программу, которая среди строк заданной це-
лочисленной матрицы находит строку с минимальной суммой мо-
дулей элементов.
11. Написать MPI-программу, которая среди столбцов заданной
матрицы А, содержащей элементы а
ij
<5, находит столбец с ми-
нимальным произведением элементов.