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

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

Минимально охватывающим деревом называется:

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

Варианты ответа

охватывающее дерево с минимальным количеством вершин

охватывающее дерево минимального веса(Верный ответ)

охватывающее дерево с минимальной высотой

Похожие вопросы

Охватывающим деревом (или остовом) неориентированного графа называется:

Минимально необходимый набор операций для организации информационного взаимодействия между процессорами в вычислительных системах с распределенной памятью включает в себя только:

Пусть есть задача вычисление суммы следующего вида $y=\sum\limits_{i=1}^N a_ib_i$ . Пусть N = 8 и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:

Пусть есть задача вычисление суммы следующего вида $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_i$ . Пусть N = 6 и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равна стоимость вычислений при использовании восьми вычислительных элементов:

Пусть есть задача вычисления произведения всех элемента вектора $y= \prod\limits_{i=1}^N a_i$ . Пусть N = 6 и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равно ускорение при использовании неограниченного числа вычислительных элементов:

Пусть есть задача вычисления произведения всех элемента вектора $y= \prod\limits_{i=1}^N a_i$ . Пусть N = 10 и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:

Производным типом данных в MPI называется:

Функция блокирующего ожидания завершения одного обмена в MPI называется: