Главная /
Введение в методы параллельного программирования /
Показатели ускорения и эффективности параллельного алгоритма Прима имеют вид (без учета затрат на передачу данных):
Показатели ускорения и эффективности параллельного алгоритма Прима имеют вид (без учета затрат на передачу данных):
вопросПравильный ответ:
Sp=p, Ep=1
Sp=1, Ep=1
Sp=p, Ep=p
Сложность вопроса
87
Сложность курса: Введение в методы параллельного программирования
92
Оценить вопрос
Комментарии:
Аноним
Если бы не эти решения - я бы не решил c этими тестами интуит.
06 авг 2017
Другие ответы на вопросы из темы программирование интуит.
- # Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 200x200. На вычислительной системе все операции сложения и умножения выполняются одинаковое время нсек. Латентности сети нсек. Пропускная способность сети Mбайт/сек. Элементы матрицы имеют тип double и занимают w = 8 байт. Если при распараллеливании использовать алгоритм Кеннона, чему будет равна теоретическая эффективность при использовании 4 процессоров:
- # При надлежащем выборе ведущих элементов в алгоритме быстрой сортировки исходный массив данных оказывается упорядоченным после выполнения:
- # Три схемы распараллеливания алгоритма быстрой сортировки различаются:
- # Режим разделения времени:
- # Какая коммуникационная операция используется в параллельном алгоритме умножения матрицы на вектор, основанном на блочном разделении матрицы, для получения блоков результирующего вектора на процессорах, составляющих одну строку процессорной решетки?