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