Число итераций параллельного алгоритма Флойда равно:
Трудоемкость параллельного алгоритма чет-нечетной сортировки оценивается выражением:
Один из этапов параллельного алгоритма быстрой сортировки состоит том, что:
При выполнении параллельного алгоритма Гаусса основными коммуникационными операциями являются:
Общее наименьшее количество итераций параллельного алгоритма Шелла равно:
Какие коммуникационные операции используются при выполнении параллельного алгоритма Фокса?
Какие коммуникационные операции используются при выполнении параллельного алгоритма Кэннона?
Основными отличиями параллельного алгоритма Шелла от метода чет-нечетной перестановки являются:
Какая схема разделения данных используется при реализации параллельного алгоритма Гаусса?
Общее число итераций параллельного алгоритма чет-нечетной сортировки при использовании p процессоров равно:
