Отчеты по лабораторным работам
1 1 1 1 1 1 1 1 1 1 Рейтинг 0.00 (0 Голоса)

Отчет по лабораторной работе «Оценка характеристик параллелизма задач» по дисциплине «Вычислительные системы»

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 всего времени работы.

Добавить комментарий


Защитный код
Обновить

По темам:

История Украины

Культурология

Высшая математика

Информатика

Охотоведение

Статистика

География

Военная наука

Английский язык

Генетика

Разное

Технологиеские темы

Украинский язык

Филология

Философия

Химия

Экология

Социология

Физическое воспитание

Растениевосдство

Педагогика

История

Психология

Религиоведение

Плодоводство

Экономические темы

Бухгалтерские темы

Маркетинг

Иностранные языки

Ветеринарная медицина

Технические темы

Землеустройство

Медицинские темы

Творчество

Лесное и парковое хозяйство

Агрономия

Преподавателям

Юридические темы

Google