Вычисления проводились на ноутбуке с двухъядерным процессором AMD Turion X2 TL-50 с суммарной тактовой частотой 1,6 ГГц.
Пропускная способность: примерно 160 МБ/с (подозрительно
мало).
Латентность: 0.000862748 с.
Время на перестановку элементов: 0.00000001715 с. =
1,715E-08 с.
Подставив эти значения в формулу, получим теоретические
значения.
Результаты вычислительных экспериментов
по исследованию параллельного алгоритма и сравнение его с последовательным
алгоритмом:
| Число элементов |
Последовательный вариант |
Параллельный вариант (теория) |
Паралелльный вариант (практика) |
Ускорение |
| 50 000 |
0.0107201 |
0.00904343 |
0.00926682 |
1,16 |
| 100 000 |
0.0223168 |
0.0172186 |
0.0180218 |
1,24 |
| 200 000 |
0.0472529 |
0.0344264 |
0.0347544 |
1,36 |
| 400 000 |
0.0939703 |
0.0705569 |
0.0758881 |
1,24 |
