Результаты вычислительных экспериментов
Вычислительные эксперименты для оценки эффективности параллельного алгоритма Флойда проводились на машине:
AMD Athlon™ 64 X2 Dual Core Processor 3800+ 2.00 ГГц, 1,00 ГБ ОЗУ
Был использован компилятор из среды Microsoft Visual Studio 2005.
Вычисления проводились на двух процессах.
По результатам экспериментов была составлена таблица, построены графики.
Результаты экспериментов по сравнению времени работы последовательного и параллельного алгоритмов
| Число вершин |
Последовательный алгоритм |
Параллельный алгоритм |
Ускорение |
| 500 |
0,882499 |
0,441401 |
1,999313549 |
| 1000 |
7,062481 |
3,804288 |
1,856452771 |
| 1500 |
22,395984 |
12,571467 |
1,781493282 |
| 2000 |
52,245132 |
28,63704 |
1,824390091 |
| 2500 |
102,184775 |
53,814732 |
1,898825307 |
| 3000 |
174,849959 |
88,430674 |
1,977254623 |
| 3500 |
277,287109 |
148,921582 |
1,861967253 |
| 4000 |
412,008132 |
212,485003 |
1,938998641 |
| 4500 |
586,525602 |
299,152109 |
1,960626666 |
| 5000 |
785,21971 |
410,79123 |
1,911481192 |
График зависимости времени работы программ от объёма входных данных:
График зависимости ускорения от объёма входных данных:
 |
