Кафедра ЮНЕСКО по НИТ1 Эффективность и ускорение параллельных программ параллельное программирование. - презентация

1 кафедра ЮНЕСКО по НИТ1 Эффективность и ускорение параллельных программ параллельное программирование

2 кафедра ЮНЕСКО по НИТ 2 Задачи Определение латентность сети Замер скорости передачи данных Суммирование ряда чисел. Определение времени вычислений, подсчет ускорения и эффективности.

3 кафедра ЮНЕСКО по НИТ 3 Задача 1. Определение латентность сети. Для определения латентности (времени подготовки пакета данных) необходимо отправить с нулевого процессора данных на первый нуль байт. Использовать функции: MPI_Send, MPI_Recv. Замечание: время замеряется функцией MPI_Wtime на нулевом процессоре до и после выполнения функции MPI_Send. Листинг части кода программы: double t1=MPI_Wtime() MPI_Send (&a,0,MPI_INT,1,1,MPI_COMM_WORLD) double t2=MPI_Wtime() Double t=t2-t1 01

4 кафедра ЮНЕСКО по НИТ 4 Задача 1. Определение латентность сети. (2) Порядок проведения: Провести несколько испытаний, вычислить среднюю величину. Определить время затрачиваемое на прием данных. Разность времени работы функции приема MPI_Send и функции отправки MPI_Recv есть время, пересылки сообщения нулевой длины.

5 кафедра ЮНЕСКО по НИТ 5 Задача 2. Замер скорости сети передачи данных Написать программу заполнения и пересылки одномерного массива с нулевого процессора на первый. Размер массива изменять от 1 до Замерить время, затрачиваемое на пересылку данных. Построить таблицу: Сделать вывод о скорости передачи массива данных. Замечание: для чистоты эксперимента замеры проводить по очереди. Скорость пересылки = размер массива * размер типа данных / время пересылки Размер данных, байт Скорость пересылки, Mb/sec

6 кафедра ЮНЕСКО по НИТ 6 Задача 3. Суммирование ряда чисел. Написать параллельную программу вычисления суммы ряда чисел. Определить время затрачиваемое выполнение всей программы. Пересылки организовать используя функции: MPI_Send, MPI_Recv. MPI_Reduce. Провести расчеты параллельной программы с использованием 1, 2, 4, 6. Построить графики: Зависимость времени от размера задачи Зависимость ускорения и эффективность от размера задачи Вычислить производительность MFLOPS

7 кафедра ЮНЕСКО по НИТ 7 Задача 3. Суммирование ряда чисел. Порядок проведения: Для вычислений использования только вещественные числа с плавающей точкой. Провести несколько испытаний, вычислить среднюю величину. Производительность MFLOPS вычисляется по формуле: P = количество элементов массива * размер типа данных * количество элементарных операций (4, для выражения типа: s=s+i) / время расчета Заменить операцию «сложение» на операцию «умножение» и «деление», определить разницу в производительности. Сделать вывод о целесообразности применения кластера для решения данной задачи.