Параллельный вариант алгоритма работает медленнее последовательного метода сортировки. Это связано с тем, что

1) объем передаваемых данных между процессорами является достаточно большим и сопоставим с количеством выполняемых вычислительных операций;

2) дисбаланс объема вычислений и сложности операций передачи данных увеличивается с ростом числа процессоров.

Характеристики машины:

Processor: Intel(R) Core(TM)2 CPU T5600 @ 1.83GHz (2 CPUs)

Memory: 2046MB