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

1. Что понимается под решением задачи назначения?

2. Какие критерии оптимальности распределения узлов ВП применяются при решении задачи назначения?

3. Как определить критический путь для задачи без учета передач? Почему узел является критическим?

4. Что влияет на выбор стратегии назначения готовых к выполнению узлов ВП? Какие стратегии выбора чаще всего используются и почему?

5. Какими преимуществами обладают различные способы повышения вероятности обнаружения ошибок в ВП? Как можно достичь Р_ош =1?

6. Чему равна максимальная вероятность обнаружения ошибок при выполнении задачи за заданное время на определенном количестве процессоров? Всегда ли можно достичь этого значения?

Лабораторная работа № 2

ОРГАНИЗАЦИЯ МНОГОЗАДАЧНОГО РЕЖИМА ВЫПОЛНЕНИЯ

ВЫЧИСЛИТЕЛЬНОГО ПРОЦЕССА В МВС

Цель работы: исследование задачи составления расписания выполнения ВП в многозадачном режиме в МВС с использованием различных стратегий назначения готовых узлов, с учетом приоритета выполняемой задачи и без учета приоритета; изучение методики выбора характеристик МВС (количество процессоров, стратегия назначения, приоритетность задачи) для достижения заданного времени выполнения набора задач.

Домашняя подготовка

1. Изучить соответствующий раздел лекционного курса и настоящее описание лабораторных работ. Получить у преподавателя исходные данные для исследования набора из двух задач: графы задач, стратегии выбора готовых узлов, количество процессоров.

2. Для заданного набора задач рассчитать минимальное и максимальное время его выполнения.

Лабораторное задание

1. В однозадачном режиме промоделировать отдельно выполнение каждой задачи с использованием заданной стратегии выбора готовых узлов на заданном количестве процессоров.

Результаты моделирования для каждой задачи свести в таблицу (количество процессоров, время решения задачи, коэффициенты загрузки). Определить суммарное время выполнения двух задач в однозадачном режиме.

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

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

4. Определить характеристики МВС, обеспечивающие достижение заданного времени выполнения набора задач при минимальных аппаратных затратах ( числе процессоров)

Т _зад = Т _min + 4.

Варьируемыми параметрами при выполнении этого пункта являются количество процессоров, стратегии назначения готовых к выполнению узлов.

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

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

Проанализировать полученные результаты, выбрать наилучший способ организации вычислительного процесса.

Отчет должен содержать:

1. Результаты домашней подготовки.

2.Таблицы результатов, полученных в п. 13 лаборат. задания.

3. Таблицы и графики по п. 3 и 4 лабораторного задания.