Оптимальная стратегия выбора ведущего элемента при применении параллельных алгоритмов быстрой сортировки состоит в выборе такого значения ведущего элемента, при котором:
В обобщенном алгоритме быстрой сортировки в дополнение к обычному методу быстрой сортировки предлагается:
Алгоритм быстрой сортировки основан на:
Три схемы распараллеливания алгоритма быстрой сортировки различаются:
Один из этапов параллельного алгоритма быстрой сортировки состоит том, что:
В худшем случае трудоемкость быстрой сортировки оценивается выражением:
Разработка параллельных алгоритмов включает в себя этапы:
При выполнении алгоритма обобщенной быстрой сортировки в качестве ведущего элемента обычно выбирается:
Для поддержки упорядоченности в ходе выполнения алгоритма обобщенной быстрой сортировки процессоры должны выполнять:
Какие схемы разделения данных используются при разработке параллельных алгоритмов умножения матриц?
