Главная /
Введение в методы параллельного программирования /
Какие алгоритмы обладают наилучшими теоретическими показателями ускорения и эффективности (в случае, когда не учитываются затраты на передачу данных между процессорами):
Какие алгоритмы обладают наилучшими теоретическими показателями ускорения и эффективности (в случае, когда не учитываются затраты на передачу данных между процессорами):
вопросПравильный ответ:
алгоритм, основанный на ленточном разделении данных
алгоритм Фокса
алгоритм Кэннона
все алгоритмы обладают идеальными показателями ускорения и эффективности
Сложность вопроса
85
Сложность курса: Введение в методы параллельного программирования
92
Оценить вопрос
Комментарии:
Аноним
Я преподаватель! Незамедлительно уничтожьте сайт с ответами по интуит. Это невозможно
09 апр 2020
Аноним
Если бы не эти ответы - я бы не решил c этими тестами intuit.
06 апр 2018
Другие ответы на вопросы из темы программирование интуит.
-
#
Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время
![math]()
нсек. Латентности сети ![math]()
нсек. Пропускная способность сети ![math]()
Mбайт/сек. Элементы матрицы имеют тип double и занимают w = 8 байт. Если при распараллеливании использовать алгоритм Фокса, чему будет равно теоретическое ускорение при использовании 4 процессоров:
-
#
Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 200x200. На вычислительной системе все операции сложения и умножения выполняются одинаковое время
![math]()
нсек. Латентности сети ![math]()
нсек. Пропускная способность сети ![math]()
Mбайт/сек. Элементы матрицы имеют тип double и в системе занимают w = 8 байт. Если при распараллеливании использовать разделение матрицы на ленты, чему будет равна теоретическая эффективность при использовании 4 процессоров:
- # В обобщенном алгоритме быстрой сортировки в дополнение к обычному методу быстрой сортировки предлагается:
- # Граф это:
- # Число итераций параллельного алгоритма Флойда равно:
нсек. Латентности сети 
нсек. Пропускная способность сети 
Mбайт/сек. Элементы матрицы имеют тип double и занимают w = 8 байт. Если при распараллеливании использовать алгоритм Фокса, чему будет равно теоретическое ускорение при использовании 4 процессоров: