Главная /
Теория и практика параллельных вычислений /
Для рассылки от одного процессора всем остальным процессорам сети при использовании топологии типа гиперкуб достаточно (N=log2p):
Для рассылки от одного процессора всем остальным процессорам сети при использовании топологии типа гиперкуб достаточно (N=log2p
):
вопрос
Правильный ответ:
N
-этапной процедуры передачи данных N log2N
-этапной процедуры передачи данных N2
-этапной процедуры передачи данных Сложность вопроса
88
Сложность курса: Теория и практика параллельных вычислений
26
Оценить вопрос
Комментарии:
Аноним
Я преподаватель! Оперативно удалите сайт и ответы с интуит. Умоляю
16 апр 2019
Аноним
Зачёт сдал. Мчусь выпивать отмечать зачёт по тестам
30 июл 2017
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # В рамках системы ПараЛаб какие присутствуют средства для детального изучения и исследования параллельных алгоритмов решения сложных вычислительных задач:
- # Коллективные операции MPI:
- # При разработке параллельного алгоритма умножения матриц, основанного на ленточной схеме разделения данных, может быть использован подход:
- # Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 200x200. На вычислительной системе все операции сложения и умножения выполняются одинаковое время нсек. Латентности сети нсек. Пропускная способность сети Mбайт/сек. Элементы матрицы имеют тип double и занимают w = 8 байт. Если при распараллеливании использовать алгоритм Кеннона, чему будет равна теоретическая эффективность при использовании 4 процессоров:
- # Нижняя оценка необходимого количества операций для упорядочивания набора из n значений определяется выражением: