Главная /
Введение в методы параллельного программирования /
Пусть есть задача вычисление суммы следующего вида [формула]. Пусть N = 4 и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:
Пусть есть задача вычисление суммы следующего вида ![math]()
. Пусть N = 4 и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:
вопрос
. Пусть Правильный ответ:
3
4
5
Сложность вопроса
78
Сложность курса: Введение в методы параллельного программирования
92
Оценить вопрос
Комментарии:
Аноним
Это очень намудрённый тест intuit.
17 фев 2016
Другие ответы на вопросы из темы программирование интуит.
-
#
Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время
![math]()
нсек. Латентности сети ![math]()
нсек. Пропускная способность сети ![math]()
Mбайт/сек. Элементы матрицы имеют тип double и занимают w = 8 байт. Если при распараллеливании использовать алгоритм Фокса, чему будет равно теоретическое ускорение при использовании 4 процессоров:
- # Базовая операция "сравнить и разделить" отличается от операции "сравнить и переставить":
- # Распределенные вычислительные системы:
- # Под коммуникатором в MPI понимается:
- # В синхронном режиме передачи завершение функции отправки сообщения происходит:
нсек. Латентности сети 
нсек. Пропускная способность сети 
Mбайт/сек. Элементы матрицы имеют тип double и занимают w = 8 байт. Если при распараллеливании использовать алгоритм Фокса, чему будет равно теоретическое ускорение при использовании 4 процессоров: