Решение слабосвязных задач с применением стратегии выбора узлов, принадлежащих критическому пути
|
Число процессоров |
1 |
2 |
3 |
4 |
5 |
||||||||||
|
Число шин |
1 |
1 |
2 |
1 |
2 |
3 |
1 |
2 |
3 |
4 |
1 |
2 |
3 |
4 |
5 |
|
Время выполнения (МТ) |
1058 |
574 |
547 |
455 |
410 |
400 |
395 |
350 |
353 |
352 |
359 |
327 |
323 |
321 |
321 |
|
Ускорение параллельного решения |
1,00 |
1,84 |
1,93 |
2,33 |
2,58 |
2,65 |
2,68 |
3,02 |
3,00 |
3,01 |
2,95 |
3,24 |
3,28 |
3,30 |
3,30 |
|
Коэффициент средней загруженности процессоров |
0.775 |
0.714 |
0.75 |
0.601 |
0.667 |
0.683 |
0.519 |
0.586 |
0.581 |
0.582 |
0.457 |
0.502 |
0.508 |
0.511 |
0.511 |
|
Коэффициент средней загруженности шин |
0.225 |
0.415 |
0.218 |
0.523 |
0.290 |
0.198 |
0.603 |
0.340 |
0.225 |
0.169 |
0.663 |
0.364 |
0.246 |
0.185 |
0.148 |
Анализ результатов:
-
Изменение числа процессоров является наиболее существенным для уменьшения времени выполнения задач данного типа.
-
Рассмотрев график времени выполнения для каждой отдельной стратегии можно увидеть, что для каждого числа процессоров время выполнения почти одинаковы. Это происходит из-за того, что время передачи данных намного меньше времени выполнения узлов и вклад времени передачи данных во время выполнения всей задачи оказывается небольшим. Если увеличив число шин, удастся увеличить время передачи данных, то оно все равно окажется небольшим по сравнению со временем выполнения узлов
-
Для двух процессоров оптимальная стратегия – по принадлежности к критическому пути.
-
Для трех и более процессоров оптимальная стратегия – с максимальным временем выполнения.
-
Стратегия с максимальным временем выполнения показала наихудшие результаты и не рекомендуется к использованию для решения наборов слабосвязанных задач.
-
Среднесвязные задачи.
Tmin= 492
Решение среднесвязныхх задач с применением стратегии выбора узлов с максимальным временем выполнения
|
Число процессоров |
1 |
2 |
3 |
4 |
5 |
|||||||||||
|
Число шин |
1 |
1 |
2 |
1 |
2 |
3 |
1 |
2 |
3 |
4 |
1 |
2 |
3 |
4 |
5 |
|
|
Время выполнения (МТ) |
2996 |
2363 |
1678 |
2325 |
1376 |
1273 |
2331 |
1243 |
1076 |
924 |
2386 |
1283 |
955 |
880 |
870 |
|
|
Ускорение параллельного решения |
1,00 |
1,27 |
1,79 |
1,29 |
2,18 |
2,35 |
1,29 |
2,41 |
2,78 |
3,24 |
1,26 |
2,34 |
3,14 |
3,40 |
3,44 |
|
|
Коэффициент средней загруженности процессоров |
0.247 |
0.157 |
0.221 |
0.106 |
0.179 |
0.193 |
0.079 |
0.149 |
0.172 |
0.20 |
0.062 |
0.115 |
0.155 |
0.168 |
0.170 |
|
|
Коэффициент средней загруженности шин |
0.753 |
0.955 |
0.672 |
0.97 |
0.82 |
0.591 |
0.968 |
0.907 |
0.699 |
0.61 |
0.946 |
0.879 |
0.787 |
0.641 |
0.519 |
|