Теория и практика параллельных вычислений

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

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

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

только алгоритм Гаусса обладает идеальными показателями ускорения и эффективности

да, оба алгоритма обладают теоретическими показателями ускорения и эффективности, близкими к идеальным(Верный ответ)

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

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

Какие алгоритмы обладают наилучшими теоретическими показателями ускорения и эффективности (в случае, когда не учитываются затраты на передачу данных между процессорами):

Показатели ускорения и эффективности параллельного алгоритма Прима имеют вид (без учета затрат на передачу данных):

Показатели ускорения и эффективности параллельного алгоритма Флойда имеют вид (без учета затрат на передачу данных):

Какие способы распределения данных между процессорами вычислительной системы изложены в данной лекции?

Какие способы распределения элементов матрицы между процессорами вычислительной системы изложены в данной лекции?

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

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

Этап распределения подзадач между процессорами является избыточным, если:

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