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