Главная /
Введение в методы параллельного программирования /
Трудоемкость параллельного алгоритма чет-нечетной сортировки оценивается выражением:
Трудоемкость параллельного алгоритма чет-нечетной сортировки оценивается выражением:
вопросПравильный ответ:
Сложность вопроса
92
Сложность курса: Введение в методы параллельного программирования
92
Оценить вопрос
Комментарии:
Аноним
Зачёт сдал. Лечу в бар отмечать экзамен intuit
17 сен 2017
Другие ответы на вопросы из темы программирование интуит.
- # Какие алгоритмы обладают наилучшими теоретическими показателями ускорения и эффективности (в случае, когда не учитываются затраты на передачу данных между процессорами):
- # При выполнении алгоритма обобщенной быстрой сортировки в качестве ведущего элемента обычно выбирается:
- # Показатели ускорения и эффективности параллельного алгоритма Прима имеют вид (без учета затрат на передачу данных):
- # Операцию редукции данных MPI_Reduce можно описать:
-
#
Рассмотрим задачу перемножения матрицы на вектор. Пусть размер перемножаемой матрицы 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время
![math]()
нсек. Латентности сети ![math]()
нсек. Пропускная способность сети 60 Мбайт/сек. Элементы матрицы имеют тип double и занимают w = 8 байт. Если при распараллеливании использовать разделение матрицы на строки чему будет равно теоретическое ускорение при использовании 2 процессоров:
нсек. Латентности сети 
нсек. Пропускная способность сети 60 Мбайт/сек. Элементы матрицы имеют тип double и занимают w = 8 байт. Если при распараллеливании использовать разделение матрицы на строки чему будет равно теоретическое ускорение при использовании 2 процессоров: