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