Главная /
Теория и практика параллельных вычислений /
Метод бинарного деления для решения задачи оптимального разделения графов заключается:
Метод бинарного деления для решения задачи оптимального разделения графов заключается:
вопросПравильный ответ:
в рекурсивном разбиении исходного графа на две равные части
в рекурсивном разбиении на
k равных частей исходного графа, где k – число вершин графа
в рекурсивном разбиении на
k2 равных частей исходного графа, где k – число вершин графа Сложность вопроса
39
Сложность курса: Теория и практика параллельных вычислений
26
Оценить вопрос
Комментарии:
Аноним
Я провалил зачёт, какого чёрта я не увидел этот чёртов сайт с ответами с тестами intuit в начале сессии
19 дек 2018
Аноним
Если бы не данные подсказки - я бы не решил c этими тестами интуит.
30 окт 2016
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # Граф это:
- # При горизонтальном разбиении матрицы исходных данных на каждой итерации алгоритма Флойда потребуется передавать между подзадачами:
- # При разработке параллельного алгоритма умножения матриц, основанного на ленточной схеме разделения данных, может быть использован подход:
-
#
Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время
![math]()
нсек. Латентности сети ![math]()
нсек. Пропускная способность сети ![math]()
Mбайт/сек. Элементы матрицы имеют тип double и занимают w = 8 байт. Если при распараллеливании использовать разделение матрицы на ленты, чему будет равно теоретическое ускорение при использовании 4 процессоров:
-
#
Рассмотрим задачу поиска решения системы линейных уравнений. Пусть размер матрицы системы линейных уравнений 20x20. На вычислительной системе все операции сложения и умножения выполняются одинаковое время
![math]()
нсек. Латентности сети ![math]()
нсек. Пропускная способность сети ![math]()
Mбайт/сек. Элементы матрицы системы линейных уравнений имеют тип double и занимают w = 8 байт. Если при распараллеливании алгоритма сопряженных градиентов использовалось 4 процессора, то какая в этом случае достигается теоретическая стоимость параллельного алгоритма:
нсек. Латентности сети 
нсек. Пропускная способность сети 
Mбайт/сек. Элементы матрицы имеют тип double и занимают w = 8 байт. Если при распараллеливании использовать разделение матрицы на ленты, чему будет равно теоретическое ускорение при использовании 4 процессоров: 
нсек. Пропускная способность сети 
Mбайт/сек. Элементы матрицы системы линейных уравнений имеют тип double и занимают w = 8 байт. Если при распараллеливании алгоритма сопряженных градиентов использовалось 4 процессора, то какая в этом случае достигается теоретическая стоимость параллельного алгоритма: