Вычисления проводились на машине AMD turion 2x64 (1 Гб ОЗУ 790 MHz) в два потока.
Результаты экспериментов
| Чсло элементов массива N |
Ускорение S |
| 100000 |
0,98 |
| 1000000 |
1,8 |
| 5000000 |
1,7 |
| 10000000 |
1,73 |
Из
таблицы результатов видно, что для массивов размером порядка 10^5 и менее
ускорение меньше 1. Это вызвано тем, что последовательная сортировка массива
такого размера происходит достаточно быстро и накладные расходы на создание
потоков превышают выигрыш от распараллеливания. На более масштабных задачах
ускорение приближается к оценочному. Основная нагрузка здесь идёт на работу с
памятью и многократным копированием массива в буфер.
