Главная /
Параллельное программирование /
Исследуйте идеи, лежащие в основе решения транспортных и сетевых задач. Какую стратегию ускоренного параллельного поиска решения транспортной задачи без ограничения пропускной способности коммуникаций целесообразно реализовать в ВС SPMD-архитектуры или в
Исследуйте идеи, лежащие в основе решения транспортных и сетевых задач. Какую стратегию ускоренного параллельного поиска решения транспортной задачи без ограничения пропускной способности коммуникаций целесообразно реализовать в ВС SPMD-архитектуры или в локальной вычислительной сети?
вопросПравильный ответ:
монопрограмма по номеру процессора (РС) выбирает очередное ребро, исходящее из первоначально найденной вершины многогранника допустимых решений. Вдоль него ищется смежная вершина с меньшим значением целевой функции. Процессор (РС), нашедший такую вершину,вынуждает все процессоры приступить к анализу ребер, исходящих из новой вершины. Так – до исчерпания поиска вершин с меньшим значением целевой функции
монопрограмма по номеру процессора (РС) выбирает очередное ребро, исходящее из первоначально найденной вершины многогранника допустимых решений. Вдоль него ищется смежная вершина с меньшим значением целевой функции. Если на нескольких процессорах поиск закончился успешно, выбирается вершина с минимальным значением целевой функции. Все процессоры приступают к анализу ребер, исходящих из новой вершины. Так – до исчерпания поиска вершин с меньшим значением целевой функции
монопрограмма выбирает очередное ребро, исходящее из первоначально найденной вершины многогранника допустимых решений. Вдоль него ищется смежная вершина с меньшим значением целевой функции. Процессор (РС) с минимальным номером, нашедший такую вершину, вынуждает все процессоры приступить к анализу ребер, исходящих из новой вершины. Так – до исчерпания поиска вершин с меньшим значением целевой функции
Сложность вопроса
83
Сложность курса: Параллельное программирование
69
Оценить вопрос
Комментарии:
Аноним
Какой человек ищет эти тесты интуит? Это же элементарно
24 янв 2020
Аноним
Если бы не эти ответы - я бы не решил c этими тестами intuit.
29 мар 2019
Другие ответы на вопросы из темы программирование интуит.
- # Составьте планы программ критических интервалов. С разных терминалов ВС производится взаимно исключающее обращение к сегментам базы данных, отображающим управление транспортными услугами разных регионов. В ВС не реализован механизм семафоров. Используя механизм активного ожидания, составьте схему выполнения критического интервала программы обслуживания
- # В "плоской" задаче линейного программирования многогранник допустимых решений имеет вид, представленный на рисунке. Его ребра обусловлены ограничениями и условиями. Ограничения, при замене указанных в них неравенств на равенство, порождают границы q, обозначающие уравнения прямой. Показана прямая - возможный график целевой функции при заданном или испытываемом еезначении. Параллельное перемещение графика целевой функции в сторону еевозрастания показано стрелкой. Найдите графически решение задачи линейного программирования [Большая Картинка]
- # Даны линейные уравнения прямых - граней выпуклого многогранника R допустимых решений, на котором алгоритмически определена некоторая функция f(x, y). Составьте план расчета таблицы значений этой функции методом сеток. Сетку с шагом h формируйте с помощью параметрического описания R -x+3y-14=0 x=y-6=0
- # Даны линейные уравнения прямых - граней выпуклого многогранника R допустимых решений, на котором алгоритмически определена некоторая функция f(x, y). Составьте план расчета таблицы значений этой функции методом сеток. Сетку с шагом h формируйте с помощью параметрического описания R -x+3y-14=0 x=y-6=0
- # Обсудите проблему обеспечения высокой устойчивости вычислительного процесса в многопроцессорной информационной или управляющей системе коллективного пользования. Что понимают под реконфигурацией ВС?