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

Правильный ответ:

• # Пусть есть задача вычисление суммы следующего вида . Пусть N = 8 и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:
• # Метод покоординатной маршрутизации в приложении к топологии типа гиперкуб состоит:
• # Применение неблокирующего способа выполнения обменов позволяет:
• # При выполнении параллельного алгоритма, основанного на разделении матрицы на горизонтальные полосы, сбор данных результирующего вектора выполняется при помощи:
• # С ростом числа процессоров, наибольшее ускорение демонстрируют: