Численные эксперименты
Кол-во
данных |
T послед, сек. |
T парал, сек.
2
проц |
Т теорет. парал, сек.
2
проц |
Ускорение
2
проц |
Т парал, сек.
4
проц |
Т
теорет. парал, сек.
4 проц |
Ускорение
4
проц |
20000 |
0.348179 |
0.098854 |
0.030651 |
3.52217 |
0.027832 |
0.025734 |
12.5101 |
50000 |
2.74838 |
0,73990 |
0,65901 |
3.70834 |
0,20314 |
0.15121 |
13.52912 |
100000 |
11.15287 |
3,75713 |
3.57159 |
2.96845 |
0,95159 |
0.84636 |
11.72017 |
250000 |
103.9562 |
28,70552 |
26.75934 |
3.62147 |
7,51921 |
6.33524 |
13.82541 |
500000 |
502.11013 |
145,20834 |
139.54829 |
3.45786 |
38,19562 |
35.74621 |
13,14575 |
При меньшем числе сортируемых элементов ускорение для двух процессов меньше
единицы. Это объясняется тем, что выигрыш, полученный в результате применения
параллельного метода, оказывается незначительным в сравнении с затратами на
организацию параллельных вычислений.
Характеристики машины: Процессор: Intel(R)
Core(TM)2Duo CPU T7250 @ 2.00GHz
Оперативная память: 2
Гб
латентность: a = 0,00003
cек пропускная способность: b = 587026452 байт/сек время выполнения
базовой операции - 0,000000025
сек
|