Тестирование производилось на компьютере на базе Intel Pentium D 2.8
ГГц.
Моделировалось движение N тел за 10 секунд с квантом времени 0.0001 сек.
Измерения времени работы алгоритма.
|
N |
последовательная
версия |
параллельная версия (p=
2) |
ускорение |
|
5 |
3.000 |
2.276 |
1.32 |
|
10 |
13.000 |
7.631 |
1.70 |
|
15 |
30.000 |
18.360 |
1.63 |
|
20 |
54.000 |
33.429 |
1.61 |
|
25 |
86.000 |
58.079 |
1.48 |
Время работы алгоритмов, полученное аналитически
при следующих данных:
- Параметры передачи между процессами на одной машине:
латентность α - 0.00015 sec, пропускная способность β - 920,949 Mb/sec
- Объём передаваемых данных: m - 0.11 Mb.
- Время одной операции t - 0.148 sec.
|
N |
последовательная
версия |
параллельная версия (p=
2) |
ускорение |
|
5 |
2.96 |
1.481 |
1.99 |
|
10 |
13.32 |
6.661 |
1.99 |
|
15 |
31.08 |
15.542 |
1.99 |
|
20 |
56.24 |
28.122 |
1.98 |
|
25 |
88.8 |
44.402 |
1.98 |
Очевидно,
что ускорение, равное двум, не достигается из-за необходимости передачи данных
между процессами.
