-
Приоритет первой задачи
Выбор готового к исполнению узла ВП с максимальным временем выполнения:
|
количество процессоров |
1 |
2 |
3 |
4
|
5
|
6
|
|
многозадачное время решения
|
519 |
265 |
212 |
210 |
210 |
210 |
|
ускорение |
1 |
1,95 |
2,44 |
2,47 |
2,47 |
2,47 |
|
загруженность |
100% |
97,9% |
81,6% |
61,8% |
49,4% |
41,2% |
Выбор готового к исполнению узла ВП с минимальным временем выполнения:
|
количество процессоров |
1 |
2 |
3 |
4
|
5
|
6 |
|
многозадачное время решения
|
519 |
272 |
221 |
217 |
213 |
210 |
|
ускорение |
1 |
1,9 |
2,34 |
2,39 |
2,41 |
2,47 |
|
загруженность |
100% |
95,4% |
78,3% |
59,8% |
48,7% |
41,2% |
Выбор готового к исполнению узла ВП с максимальным количеством последователей:
|
количество процессоров |
1 |
2 |
3 |
4
|
5
|
6 |
|
многозадачное время решения
|
519 |
273 |
218 |
213 |
213 |
210 |
|
ускорение |
1 |
1,9 |
2,38 |
2,43 |
2,43 |
2,47 |
|
загруженность |
100% |
95,1% |
79,4% |
60,9% |
48,7% |
41,2% |
Средние параметры:
|
количество процессоров |
1 |
2 |
3 |
4
|
5
|
6 |
|
многозадачное время решения
|
519 |
270
|
217
|
213,33
|
212
|
210 |
|
загруженность |
100% |
96,13% |
80,86% |
60,83% |
48,3% |
41,2% |
-
Приоритет второй задачи
Выбор готового к исполнению узла ВП с максимальным временем выполнения:
|
количество процессоров |
1 |
2 |
3 |
4
|
5
|
6
|
|
многозадачное время решения
|
519 |
265 |
219 |
210 |
210 |
210 |
|
ускорение |
1 |
1,95 |
2,36 |
2,47 |
2,47 |
2,47 |
|
загруженность |
100% |
97,9% |
79,0% |
61,8% |
49,4% |
41,2% |
Выбор готового к исполнению узла ВП с минимальным временем выполнения:
|
количество процессоров |
1 |
2 |
3 |
4
|
5
|
6 |
|
многозадачное время решения
|
519 |
280 |
240 |
217 |
215 |
210 |
|
ускорение |
1 |
1,85 |
2,34 |
2,16 |
2,41 |
2,47 |
|
загруженность |
100% |
92,7% |
72,1% |
59,8% |
48,3% |
41,2 |
Выбор готового к исполнению узла ВП с максимальным количеством последователей:
|
количество процессоров |
1 |
2 |
3 |
4
|
5
|
6 |
|
многозадачное время решения
|
519 |
283 |
235 |
217 |
215 |
210 |
|
ускорение |
1 |
1,83 |
2,20 |
2,16 |
2,41 |
2,47 |
|
загруженность |
100% |
91,7% |
73,6% |
59,8% |
48,3% |
41,2 |
Средние параметры:
|
количество процессоров |
1 |
2 |
3 |
4
|
5
|
6 |
|
многозадачное время решения
|
519 |
276
|
231,33
|
214,67
|
213,3
|
210 |
|
загруженность |
100% |
94,1% |
74,9% |
60,47% |
48,67% |
41,2% |
Сравнение стратегий с разными приоритетами по среднему значению времени выполнения
Сравнение стратегий с разными приоритетами по средней значению загруженности
Вывод:
В среднем, время выполнения оказывается наименьшим при использовании стратегии с приоритетом первой задачи, наибольшим – с приоритетом второй задачи. Это видно на графике при числе процессоров от 2 до 4.При числе процессоров большем 4, стратегии показывают одинаковое время.
Сравнение стратегий по ускорению в зависимости от числа процессоров.
Сравнение стратегий по среднему числу загруженности в зависимости от числа процессоров:
Вывод:
Время выполнения задач зависит и от стратегии назначении узлов и от приоритета задач, то есть нельзя сказать, что время выполнения задач с одним приоритетом при любой стратегии назначения будет меньше, чем время выполнения задач с другим приоритетом.
Заданное время выполнения набора задач при минимальных аппаратных затратах достигается на 3 процессорах при стратегиях назначения:
-
С максимальным временем выполнения; без приоритета.
-
С максимальным временем выполнения; приоритет первой задачи.
Самое быстрое время достигается у 2).