3. Результаты вычислительных экспериментов
Эксперименты проводились на вычислительном кластере на базе компьютеров различных конфигураций (от Celeron 2.2 до Athlon X2 4600+), сеть 100 Mbit Fast Ethernet, операционная система – MS Windows XP Professional.
Результаты экспериментов в числовой форме представлены в таблице 1 и виде графиков зависимостей времени выполнения и размерностей массива на рисунке 2.
Таблица 1
Результаты экспериментов
Размер массива |
Время работы последовательного алгоритма, с |
2 процессора |
4 процессора |
||
Время выполнения, с |
Ускорение |
Время выполнения, с |
Ускорение |
||
1000 |
0,0174 |
0,0095 |
1,83 |
0,0131 |
1,33 |
5000 |
0,0873 |
0,0172 |
5,08 |
0,0105 |
8,31 |
10000 |
0,1698 |
0,0263 |
6,46 |
0,0152 |
11,17 |
20000 |
0,3341 |
0,0445 |
7,51 |
0,0225 |
14,85 |
50000 |
0,8156 |
0,1352 |
6,03 |
0,0531 |
15,36 |
Результаты экспериментов говорят об многократном уменьшении времени работы алгоритма при распараллеливании. При этом ускорение существенно зависит как от объема вычислений (размерности массива) так и от количества задействованных процессоров.
Влияют на время выполнения параллельной программы и такие факторы как: параллелизм математического алгоритма, и его программного представления, возможность и качество реализации языка параллельного программирования, количество процессоров, объем памяти, размещение данных по процессорам, быстродействие коммуникационного оборудования и т.д.