Главная /
Теория и практика параллельных вычислений /
Для разбиения графа на k частей в методе бинарного деления для решения задачи оптимального разделения графов необходимо выполнить:
Для разбиения графа на k
частей в методе бинарного деления для решения задачи оптимального разделения графов необходимо выполнить:
вопрос
Правильный ответ:
k-1
деление графа пополам k/2
делений графа пополам log2k
делений графа пополам Сложность вопроса
53
Сложность курса: Теория и практика параллельных вычислений
26
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Мчусь отмечать отмечать зачёт по тестам
16 авг 2018
Аноним
Экзамен сдал и ладушки.
21 сен 2016
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # При построении графических зависимостей для экспериментов, проведенных в режиме удаленного доступа к параллельной вычислительной системы, используется:
- # Пусть в решаемой задаче последовательная часть составляет четыре единицы времени, а часть, допускающая линейное распараллеливание, шесть единицы времени. Если использовать закон Амдаля, сколько потребуется процессоров для достижения ускорения в два раза:
- # Время начальной подготовки (tн) характеризует:
- # Среди предусмотренных в составе MPI операций передачи сообщений различают:
- # В коллективных операциях передачи данных обязаны принимать участие: