Задача оптимального разделения графа состоит в разбиении вершин графа на непересекающиеся подмножества:
Пусть есть задача вычисления суммы следующего вида . Пусть N = 6 и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равна стоимость вычислений при использовании восьми вычислительных элементов:
Модель вычислений – это:
Стоимость вычислений - это:
Эффективность параллельных вычислений – это:
Ускорение параллельных вычислений – это:
Чем определяется эффективность параллельных вычислений?
Охватывающим деревом (или остовом) неориентированного графа называется:
Равновесность подмножеств вершин в задаче оптимального разделения графа: