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