Главная /
Введение в методы параллельного программирования /
Трудоемкость нахождения МОД характеризуется:
Трудоемкость нахождения МОД характеризуется:
вопросПравильный ответ:
квадратичной зависимостью от числа вершин графа
кубической зависимостью от числа вершин графа
квадратичной зависимостью от числа ребер графа
Сложность вопроса
92
Сложность курса: Введение в методы параллельного программирования
92
Оценить вопрос
Комментарии:
Аноним
спасибо за тест
31 май 2020
Аноним
Если бы не данные решения - я бы не смог решить c этими тестами intuit.
29 мар 2017
Другие ответы на вопросы из темы программирование интуит.
- # Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время нсек. Латентности сети нсек. Пропускная способность сети Mбайт/сек. Элементы матрицы имеют тип double и занимают w = 8 байт. Если при распараллеливании использовать разделение матрицы на ленты, чему будет равно теоретическое ускорение при использовании 4 процессоров:
- # Какие топологий сети не поддерживает система имитационного моделирования ПараЛаб:
- # В статической схеме передачи данных:
- # Какая коммуникационная операция используется при выполнении параллельного алгоритма умножения матрицы на вектор, основанного на разделении матрицы на вертикальные полосы?
- # Рассмотрим задачу перемножения матрицы на вектор. Пусть размер перемножаемой матрицы 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время нсек. Латентности сети нсек. Пропускная способность сети 60 Мбайт/сек. Элементы матрицы имеют тип double и занимают w = 8 байт. Если при распараллеливании использовать разделение матрицы блоки (количество блоков по строкам и по строкам равно и равно , где p – количество процессоров), чему будет равно теоретическая стоимость при использовании 4 процессоров: