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