Основы параллельных вычислений

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

Минимально возможное время выполнения параллельного алгоритма:

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

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

определяется количеством вершин графа информационных зависимостей

определяется длиной максимального пути графа информационных зависимостей(Верный ответ)

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

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

При уменьшении числа используемых процессоров время выполнения алгоритма:

Масштабирование разрабатываемого параллельного алгоритма это процесс:

Помимо выполнения экспериментов в режиме имитации, в системе ПараЛаб предусмотрена возможность проведения реальных экспериментов в режиме удаленного доступа к вычислительному кластеру. Какие возможны операции после выполнения реальных параллельных вычислений:

Для мультипроцессоров с распределенной общей памятью время доступа к памяти:

Пусть есть задача вычисление суммы следующего вида $y=\sum \limits^N_{i=1}a_ib_ic_i$ . Пусть N = 4

и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:

Пусть есть задача вычисление суммы следующего вида $y=\sum \limits^N_{i=1}a_ib_i$ . Пусть N = 8

Пусть есть задача вычисления суммы следующего вида $y=\sum \limits^N_{i=1}a_ib_i$ . Пусть N = 8

и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равна эффективность при использовании восьми вычислительных элементов:

Пусть есть задача вычисления суммы следующего вида $y=\sum \limits^N_{i=1}a_i$ . Пусть N = 6

и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равна стоимость вычислений при использовании восьми вычислительных элементов:

Основным показателем успешности выполнения этапа распределения подзадач между процессорами является:

В рамках системы ПараЛаб какие допускаются схемы выполнения вычислений при проведении экспериментов: