Сортировка методом слияния на параллельной ЭВМ

Рассматривается метод сортировки слиянием на ЭВМ типа ОКМД (один поток команд - много потоков данных), состоящей из $k$ параллельных процессоров. Число, определяющее ускорение работы, получаемое при сортировке этим методом массива из $N$ элементов, $N\gg k$, по сравнению с самой быстрой сортировкой на последовательной машине приближается к $\log_2N$ при достаточно больших $k$.