Отчет по лабораторной работе «Оценка характеристик параллелизма задач» по дисциплине «Вычислительные системы»
1. Постановка задачи
Ознакомиться с ярусно-параллельной формой (ЯПФ) на примере задания варианта 06, вычислить характеристики параллельной вычислительной системы.
Задание:
Выражение: (ab + cd + e/f + gh)/k + m;
Коэффициенты трудоёмкости операций: a=3; b=5.
2. Построение ЯПФ
Выпишем все входные переменные и распределим их попарно по процессорам, сформировав первый ярус. Продолжим обозначение операций на ярусах, соответствующих выработке всех исходных данных для данной операции.
3. Вычисление характеристик ЯПФ
По графу ЯПФ видно, что решение выполняется за пять этапов, следовательно n=4, на четырех процессорах: B=4;
Сложив время выполнения всех команд (для однопроцессорной системы), получаем Lmax=23;
Для данной параллельной системы можно подсчитать время решения выражения по набору операций 03, 11, 21, 31,41 он составит 5+1+1+5+1 = 13, то есть, L=13.
Таким образом, можно вычислить коэффициент ускорения: k=Lmax/L. k=1,77.
Теперь на основании коэффициента ускорения можно найти коэффициент загрузки: r=k/n. r=0,442.
4. Выводы
В ходе выполнения данной лабораторной работы была изучена работа с ярусно-параллельной формой представления параллельных вычислений. В результате выполнения учебной задачи было установлено, что на пятипроцессорной ЭВМ выражение ((ab + cd + e/f + gh)/k + m) выполняется в 1,77 раза быстрее, чем на однопроцессорной, в то же время каждый процессор в среднем оказывается загружен 0,442 всего времени работы.