В модели вычислений вершинами графа являются:

В модели вычислений дуги графа определяют:

Задача оптимального разделения графа состоит в разбиении вершин графа на непересекающиеся подмножества:

Пусть есть задача вычисления суммы следующего вида . Пусть N = 6 и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равна стоимость вычислений при использовании восьми вычислительных элементов:

Модель вычислений – это:

Стоимость вычислений - это:

Эффективность параллельных вычислений – это:

Ускорение параллельных вычислений – это:

Чем определяется эффективность параллельных вычислений?

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

Рассмотрение графа "подзадачи – сообщения" концентрирует внимание на вопросах: