Общее наименьшее количество итераций параллельного алгоритма Шелла равно:

Общее число итераций параллельного алгоритма чет-нечетной сортировки при использовании p процессоров равно:

Число итераций параллельного алгоритма Флойда равно:

Основными отличиями параллельного алгоритма Шелла от метода чет-нечетной перестановки являются:

Параллельный вариант алгоритма Шелла состоит в следующем:

Масштабирование разрабатываемого параллельного алгоритма это процесс:

Трудоемкость параллельного алгоритма чет-нечетной сортировки оценивается выражением:

Один из этапов параллельного алгоритма быстрой сортировки состоит том, что:

Какие коммуникационные операции используются при выполнении параллельного алгоритма Фокса?

Какие коммуникационные операции используются при выполнении параллельного алгоритма Кэннона?

При выполнении параллельного алгоритма Гаусса основными коммуникационными операциями являются: