На каждой итерации прямого хода алгоритма Гаусса для нахождения ведущей строки используется
Показатели ускорения и эффективности параллельного алгоритма Флойда имеют вид (без учета затрат на передачу данных):
Сложность последовательного алгоритма Флойда имеет порядок:
Число итераций параллельного алгоритма Флойда равно:
На каждой итерации обратного хода метода Гаусса используется
Один из возможных способов агрегации вычислений для увеличения эффективности параллельного алгоритма Флойда состоит:
При выполнении параллельного алгоритма, основанного на разделении матрицы на горизонтальные полосы, сбор данных результирующего вектора выполняется при помощи:
Какая коммуникационная операция используется при выполнении параллельного алгоритма умножения матрицы на вектор, основанного на разделении матрицы на вертикальные полосы?
В результате выполнения одной итерации параллельного алгоритма быстрой сортировки исходное множество процессоров разделяется на:
Для эффективного выполнения параллельного алгоритма умножения матрицы на вектор, основанного на блочном разделении матрицы, необходимо, чтобы процессоры вычислительной системы были объединены в топологию:
