Нужно реализовать quicksort. От Вас требуется написать последовательную версию алгоритма (seq) и параллельную версию (par). Взять случайный массив из 10^8 элементов и отсортировать. (Усреднить по 5 запускам) Сравнить время работы par на 4 процессах и seq на одном процессе - у Вас должно быть раза в 3 быстрее.
Усредненные результаты (в миллисекундах):
- Sequential algorithm (with out parallel partition) time is 2114.666666666666 ms
- Parallel algorithm time is 4440.0 ms
Ускорение составило 2.7285285285285283
Быстрее не получилось, с параллельных партишаном вообще беда и как-то не получилось добиться от него хороших результатов