|
Вычислительные эксперименты для оценки эффективности
параллельного алгоритма проводились при тех же условиях, что и ранее
выполненные. Результаты экспериментов с
использованием 4, 9 и 16 процессоров приведены в таблице
1.1. Тестирование проводилось на 8 компьютерах с двухядерными процессорами Pentium D
2,8ГГц, соединённых локальной сетью 100МБит.
Таблица 1.1. Результаты вычислительных экспериментов по исследованию
параллельного алгоритма Фокса
| Размер матриц |
Последовательный алгоритм |
Параллельный алгоритм |
| 4 процессора |
9 процессоров |
16 процессоров |
| Время |
Ускорение |
Время |
Ускорение |
Время |
Ускорение |
| 500 |
1,2691 |
0,4839 |
2,6225 |
0,7728 |
1,6421 |
0,7059 |
1,7979 |
| 1000 |
13,0762 |
3,3935 |
3,8532 |
2,7928 |
4,6820 |
2,3128 |
5,6538 |
| 1500 |
44,4161 |
13,1177 |
3,3859 |
7,1535 |
6,2089 |
5,4867 |
8,0951 |
| 2000 |
106,1140 |
29,8166 |
3,5588 |
17,6003 |
6,0290 |
11,0318 |
9,6188 |
| 2500 |
211,1239 |
61,8529 |
3,4133 |
33,0271 |
6,3924 |
22,1094 |
95490 |
| 3000 |
346,2890 |
105,4016 |
3,2854 |
52,1506 |
6,6401 |
3,3363 |
9,7998 |
| 3500 |
584,2531 |
166,2389 |
3,5145 |
88,5922 |
6,5948 |
55,7264 |
10,4843 |
| 4000 |
806,8283 |
226,9340 |
3,5553 |
16,4403 |
6,3810 |
75,9551 |
10,6223 |
|
