Отчёт по расчётно-графическому заданию Оценка характеристик параллелизма задач, по дисциплине : ”Вычислительные системы”
Постановка задачи:
Вариант №22
|
|
Арифметическое выражение |
2 |
5 |
(a+b+c)(d+e/f)(hk+g)m |
Составить ЯПФ алгоритма вычисления арифметического выражения и оценить основные характеристики параллелизма: длину и ширину ЯПФ, коэффициенты ускорения и загрузки. Число процессоров в ВС принять равным ширине ЯПФ.
ЯПФ арифметического выражения:
Результаты:
Ширина В ЯПФ B=max{Bi}; B=3 (1)
Длина L ЯПФ L=; L=8 (2)
Минимальное время решения задачи на ВС на В процессорах при синхронной реализации ЯПФ
L=L; L
=8 (3)
Время решения на однопроцессорной ВС, равно максимальному
L=
; L
=17 (4)
Коэффициент К ускорения вычислений
K=; K=2.125 (5)
Коэффициент загрузки =К/n;
=0.708 (6)
Вывод:
В расчётном задании была построена ЯПФ, а также были вычислены: ширина, длина, минимальное время решения, время загрузки на однопроцессорной ВС, коэффициент ускорения вычислений и коэффициент загрузки.