Тестирование проводилось на ЭВМ со следующей конфигурацией:
Intel Core 2 Duo CPU 3.00 GHz RAM 3,00 ГБ
Компилятор из среды Microsoft Visual Studio 2008.
Результаты вычислительных экспериментов:
Размер матрицы |
Число процессов |
Время выполнения (послед) |
Время выполнения (паралл) |
Ускорение |
Эффективность |
100 |
2 |
0.002 |
0.003 |
0.66 |
0.33 |
300 |
2 |
0.063 |
0.046 |
1.36 |
0.68 |
500 |
2 |
0.32 |
0.215 |
1.5 |
0.75 |
1000 |
2 |
3.435 |
2.189 |
1.57 |
0.785 |
1500 |
2 |
11.962 |
7.441 |
1.6 |
0.8 |
2000 |
2 |
25.371 |
17.054 |
1.5 |
0.75 |
N |
Число процессов |
Время (теор.) |
Время (реальное) |
100 |
2 |
0.0023 |
0.003 |
300 |
2 |
0.03 |
0.046 |
500 |
2 |
0.1 |
0.215 |
1000 |
2 |
1.571 |
2.189 |
1500 |
2 |
5.46 |
7.441 |
2000 |
2 |
12.583 |
17.054 |
a = 0,00001 c, b = 50 Mb/s, t = 3,(3)*10^(-10)
1) Зависимость времени работы программы от размерности матрицы:
2) Зависимость ускорения от размерности матрицы: