База ответов ИНТУИТ

Введение в параллельные алгоритмы

<<- Назад к вопросам

Какое минимальное количество параллельных шагов необходимо для сортировки с помощью сети (0-1), (2-3), (0-2), (1-3), (1-2):

(Отметьте один правильный вариант ответа.)

Варианты ответа
5
3(Верный ответ)
4
Похожие вопросы
Какое минимальное количество параллельных шагов необходимо для сортировки с помощью сети (0-1), (1-2), (2-3), (0-1), (1-2), (0-1):
Какое минимальное количество параллельных шагов необходимо для сортировки с помощью сети (0-1), (2-3), (1-2), (0-1), (2-3), (1-2):
При упорядочивании массива из N элементов с помощью пирамидальной сортировки:
За какое время можно вычислить значение любого { xi mod G(x) }, где G(x) – полином степени k?
Отметьте за какое время можно ли вычислить значение любого u[k]=(a* u[k-1]+c) mod M.
Число шагов выполнения компараторов сортировки-слияния при использовании нечетно-четного слияния Бэтчера на p процессорах оценивается как:
Ускорение при использование на p процессорах алгоритма прогонки для решения трехдиагональных систем из N линейных уравнений снижается за счет:
Ускорение при использование на p процессорах блочной схемы для решения заполненных систем из N линейных уравнений снижается за счет:
Применение метода встречной прогонки на p процессорах при числе уравнений равном p2 обеспечивает эффективность:
Чему равно u[34], если u[i+1]=(5 * u[i]+1) mod 32 при u[0]=0