Параллельная сортировка.

[JSort]

Тема не относится конкретно к Java , но так как буду реализовывать алгоритм в ней , то запостил сюда.

Какая ваша любимая сортировка? ( я имею ввиду из тех, что указана в теме ).

Читаю сейчас книжку Седжвика, наткнулся на параллельные алгоритмы сортировки. Сортирующие сети...

Но вот вылезла куча вопросов. Например таких:

1. Часто встречаются слова ( не в книге , но по той же теме ): "обмен данных между процессорами". И я вот не понимаю, как "из "высокого кода" это реализуется".... Я так понимаю например так: есть допустим два экземпляра некоторого класса Th ( extends Thread ) , каждый из которых хранит какую-то информацию , и обмен между процессорами, здесь понимается как обмен данных между двумя экземплярами этого класса. Выглядит странно. Поясните пожалуйста, как должно понимать эти слова.

2. распространенные реализации каких-нибудь parallel merge sort или еще чего-нибудь, совсем не гарантируют равномерной загрузки "ядер". Почему этим пренебрегается..? Или чего-то недопонимаю..?

3. Что бы вы посоветовали по данной теме..?

Всем заранее СПАСИБО!