Вычисления проводились на компьютере с процессором Intel Core 2 Duo T7300 2.00GHz
Результаты вычислительных экспериментов по исследованию параллельного
алгоритма быстрой сортировки и сравнение его с последовательным
алгоритмом:
|
Объем выборки |
Число ядер процессора |
Время выполнения (послед) |
Время выполнения (паралл) |
Ускорение |
|
100000 |
2 |
0.06 |
0.05 |
1.2 |
|
200000 |
2 |
0.12 |
0.1 |
1.2 |
|
500000 |
2 |
0.31 |
0.3 |
1.03 |
|
1000000 |
2 |
0.64 |
0.59 |
1.08 |
|
5000000 |
2 |
3.45 |
3.12 |
1.1 |
Сравнение теоретических и полученных результатов работы алгоритма быстрой
сортировки:
| Количество элементов |
Количество ядер процессора |
Время выполнения (Теор.) |
Время выполнения (Практ.) |
| 100000 |
2 |
0.043 |
0.05 |
| 200000 |
2 |
0.085 |
0.1 |
| 500000 |
2 |
0.287 |
0.3 |
| 1000000 |
2 |
0.53 |
0.59 |
| 5000000 |
2 |
2.97 |
3.12 |
