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

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

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

Количество выполняемых операций при определении номера ближайшей вершины до охватывающего дерева и корректировке расстояний после расширения МОД ограничивается сверху величиной:

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

Варианты ответа
\lfloor n/p \rfloor
\lceil log n/p \rceil
\lceil n/p \rceil(Верный ответ)
Похожие вопросы
Соседние вершины в нумерации кода Грея имеют:
Соседние вершины в кольцевой топологии отображаются кодом Грея:
Среди предусмотренных в составе MPI операций передачи сообщений различают:
Минимально необходимый набор операций для организации информационного взаимодействия между процессорами в вычислительных системах с распределенной памятью включает в себя только:
Нижняя оценка необходимого количества операций для упорядочивания набора из n значений определяется выражением:
Общее наименьшее количество итераций параллельного алгоритма Шелла равно:
Пусть есть задача вычисление суммы следующего вида y=\sum\limits_{i=1}^N a_ib_ic_i. Пусть N = 4 и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:
Пусть есть задача вычисление суммы следующего вида y=\sum\limits_{i=1}^N a_ib_i. Пусть N = 8 и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:
Пусть есть задача вычисления суммы следующего вида y=\sum\limits_{i=1}^N a_ib_i. Пусть N = 8 и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равна эффективность при использовании восьми вычислительных элементов:
Пусть есть задача вычисления суммы следующего вида y=\sum\limits_{i=1}^N a_i. Пусть N = 6 и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равна стоимость вычислений при использовании восьми вычислительных элементов: