Применение метода встречной прогонки на p процессорах при числе уравнений равном p2 обеспечивает эффективность:
Ускорение при использование на p процессорах алгоритма прогонки для решения трехдиагональных систем из N линейных уравнений снижается за счет:
Эффективность параллельного алгоритма сортировки n элементов на p процессорах с помощью сетей нечетно-четного слияния Бэтчера в предположении нулевой латентности и нулевого времени на передачу данных равна:
Низкая эффективность метода геометрического параллелизма для интегрировании функции с заданной точностью обусловлена:
Применение метода геометрического параллелизма при интегрировании функции с заданной точностью в общем случае приводит:
Применение метода коллективного решения при интегрировании функции с заданной точностью, в общем случае приводит:
число операций при решении трехдиагональной системы из N линейных уравнений методом прогонки пропорционально:
Общее время сортировки n элементов методом нечетно-четного слияния Бэтчера на p процессорах оценивается как:
Число шагов выполнения компараторов сортировки-слияния при использовании нечетно-четного слияния Бэтчера на p процессорах оценивается как:
К накладным расходам, снижающим эффективность параллельных алгоритмов, относятся:
