Лабораторная Работа №2 Организация многозадачного режима выполнения вычислительного процесса в мвс.

Студент: Машеров Д.

Группа: А-13-08

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

1. Однозадачный режим

1. Исследование графа задачи №1

Т_min = 210

Т_max = 460

Первое приближение числа процессоров МВС, с помощью которых можно выполнить задачу за минимальное время p = ]Т_max / Т_min[ = 3.

Сравнение стратегий:

Выбор готового к исполнению узла ВП с максимальным временем выполнения:

количество процессоров	1	2	3	4	5 (один простаивает)
время решения задачи	460	245	210	210	210
ускорение	1	1,87	2,19	2,19	2,19
загруженность	100%	93,9%	73,0%	54,8%	43,8%

Выбор готового к исполнению узла ВП с минимальным временем выполнения:

количество процессоров	1	2	3	4	5 (один простаивает)
время решения задачи	460	265	215	210	210
ускорение	1	1,73	2,14	2,19	2,19
загруженность	100%	86,8%	71,3%	54,8%	43,8%

Выбор готового к исполнению узла ВП с максимальным количеством последователей:

количество процессоров	1	2	3	4	5 (один простаивает)
время решения задачи	460	265	215	210	210
ускорение	1	1,73	2,14	2,19	2,19
загруженность	100%	86,8%	71,3%	54,8%	43,8%

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

Сравнение стратегий: