Главная /
Параллельное программирование /
Исследуйте идеи, лежащие в основе решения транспортных и сетевых задач. Какие особенности ускоренного параллельного алгоритма решения транспортной задачи обусловлены ограничением пропускной способности коммуникаций?
Исследуйте идеи, лежащие в основе решения транспортных и сетевых задач. Какие особенности ускоренного параллельного алгоритма решения транспортной задачи обусловлены ограничением пропускной способности коммуникаций?
вопросПравильный ответ:
в многограннике допустимых решений появляются грани, соответствующие ограничениям переменных сверху, хотя при испытании вариантов участвуют либо ограничения одних и тех же переменных снизу, либо сверху
необходимо строить и параллельно обрабатывать два многогранника допустимых решений: для ограничений переменных снизу и сверху
количество испытываемых вариантов поиска решения увеличивается вдвое
Сложность вопроса
23
Сложность курса: Параллельное программирование
69
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал и ладушки. Спасибо за ответы
13 июн 2018
Аноним
Спасибо за ответы по intiut'у.
26 апр 2018
Другие ответы на вопросы из темы программирование интуит.
- # Для ВС SPMD-архитектуры, содержащей 4 процессора, составьте таблицу параллельного логического вывода на основе языка ПРОЛОГ по сложной цели, исключающего перебор и backtracking. Отец (иван, Y)
- # ВС SPMD-архитектуры, содержащей n= 2 процессоров, найдите ссылку на последний элемент списка N элементов. Воспользуйтесь методом параллельной подстановки ссылок, дающим решение за [Большая Картинка]
- # С помощью диспетчера последовательного назначения распределите работы, заданные графом G, в неоднородной ВС с известным количеством п1 и п2 процессоров разной специализации. Представьте временные диаграммы выполнения работ. [Большая Картинка]
- # Составьте планы программ критических интервалов. С разных терминалов ВС производится взаимно исключающее обращение к сегментам базы данных, отображающим управление транспортными услугами разных регионов. В ВС не реализован механизм семафоров. Используя механизм активного ожидания, составьте схему выполнения критического интервала программы обслуживания
- # Запишите параметрическое уравнение выпуклого многогранника допустимых решений задачи нелинейного программирования с помощью координат всех его вершин. A(40, 10, 12), B(0, 20, 10), C(20, 0, 16), D(50, 16, 0)