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

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

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

Показатели ускорения и эффективности параллельного алгоритма Флойда имеют вид (без учета затрат на передачу данных):

Один из возможных способов агрегации вычислений для увеличения эффективности параллельного алгоритма Флойда состоит:

Сложность последовательного алгоритма Флойда имеет порядок:

При горизонтальном разбиении матрицы исходных данных на каждой итерации алгоритма Флойда потребуется передавать между подзадачами:

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

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

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

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