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

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

1. Постановка задачи

Используя ЯПФ арифметического выражения лабораторной работы №1, вычислить характеристики эффективности ее реализации (коэффициент ускорения и загрузки) на В-процессорной ВС в синхронном и асинхронном режимах. Повторить вычисления для (В-1)-процессорной системы.

2. Построение временной диаграммы загрузки процессоров и вычисление характеристик системы

B=4; n=4;

В синхронном режиме

L=13; Lmax=23;

коэффициент ускорения: k=Lmax/L. k=1,77.

коэффициент загрузки: r=k/n. r=0,442.

В асинхронном режиме

L=13; Lmax=23;

коэффициент ускорения: k=Lmax/L. k=1,77.

коэффициент загрузки: r=k/n. r=0,442.

3. Построение ЯПФ с учетом уменьшения на 1 числа процессоров

Преобразуем ЯПФ для примера из первой лабораторной работы, вынеся одну из операций первого уровня на второй. Вынести возможно операцию одного из двух типов: умножения или деления. С точки зрения ускорения вычислений имеет смысл вынести одну из операций умножения, так как в дальнейшем вынесение наиболее длинной операции деления привело бы к более длительным простоям менее нагруженных процессоров. В дальнейшем, разнесение операций по уровням произведем по хронологии их выполнения, так как последняя ограничивает нас в вариантах перегруппировки операций. В результате получили граф ЯПФ, показанный на рисунке.

4. Построение временной диаграммы загрузки процессоров и вычисление характеристик системы после уменьшения числа процессоров

В = 3; n=5;

В синхронном режиме

L=16; Lmax=23;

коэффициент ускорения: k=Lmax/L. k=1,438.

коэффициент загрузки: r=k/n. r=0,288.

В асинхронном режиме

L=14; Lmax=23;

коэффициент ускорения: k=Lmax/L. k=1,643.

коэффициент загрузки: r=k/n. r=0,329.

5. Выводы

Как показали расчеты, введение асинхронного режима в вычислениях для системы с четырьмя процессорами не принесло ожидаемых результатов, так как значения коэффициента ускорения и коэффициента загрузки не изменились, и оказались соответственно k=1,77, r=0,442.

С другой стороны, при уменьшении числа процессоров до трех, длина вычислительного процесса увеличилась с 13 до 16, а при введении асинхронного режима вычислений до 14. В результате этого уменьшился коэффициент ускорения вычислений по сравнению с однопроцессорной системой до k=1,438, а так же ввиду специфики решаемой задачи и коэффициент загрузки: r=0,288. При введении асинхронного режима вычислений удалось немного повысить коэффициент ускорения вычислений до k=1,643, а также и коэффициент загрузки: r=0,329.

Таким образом, уменьшение числа процессоров привело к уменьшению общего быстродействия системы, в то же время и уменьшилась загрузка каждого процессора, что объясняется спецификой решаемой задачи.

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


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

По темам:

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

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

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

Информатика

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

Статистика

География

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

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

Генетика

Разное

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

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

Филология

Философия

Химия

Экология

Социология

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

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

Педагогика

История

Психология

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

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

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

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

Маркетинг

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

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

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

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

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

Творчество

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

Агрономия

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

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

Google