4. Порядок выполнения работы

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

2. С помощью указанной программы для заданных преподавателем величин ,вычислить ускорения указанных методов балансировки загрузки при.

3. Свести результаты вычислений в таблицу.

4. На одном рисунке изобразить зависимости (последнюю зависимость привести для всех заданных значений величины).

5. На одном рисунке приближенно изобразить зависимости (последнюю зависимость привести для всех заданных значений величины).

6. Получить и записать аналитические выражения для асимптот функций ,при,,.

7. Найти значения асимптотических ускорений ,при.

5. Контрольные вопросы

1. Почему ускорения при всехN меньше?

2. Почему ускорение меньше ускорения?

3. Почему наблюдается отклонение зависимостей от линейной зависимости?

4. Почему эффективность балансировки повышается с ростом вычислительной сложности ?

5. Как будут изменяться полученные результаты при увеличении параметра ?

6. Как будут изменяться полученные результаты при увеличении параметра ?

7. Почему асимптотических ускорений ,при,имеют полученные значения?

6. Содержание отчета о работе

Отчет о работе должен содержать следующее.

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

2. Схема используемых методов балансировки загрузки.

3. C-программа для вычисления оценки эффективности используемых методов балансировки загрузки.

4. Таблица, содержащая результаты вычислений.

5. График зависимости и графики зависимостидля всех заданных величин.

6. График зависимости и графики зависимостидля тех же значений величины.

Литература

1. Карпенко, А.П. Исследование эффективности балансировки загрузки многопроцессорной системы при распараллеливании одного класса вычислительных задач [Электронный ресурс] / В.Г.Федорук, Е.В.Федорук (http://technomag.edu.ru/doc/67392.html)

2. Карпенко, А.П. Параллельные вычисления: учебное пособие [Электронный ресурс] / А.П.Карпенко // (http://bigor.bmstu.ru/?cnt/?doc=Parallel/base.cou).

16