Главная /
Параллельное программирование /
Исследуйте общие идеи, лежащие в основе методов параллельного решения оптимизационных задач. Какой план параллельных вычислений, реализуемый на основе SPMD-технологии, целесообразно выбрать для решения задачи линейного программирования способом полного пе
Исследуйте общие идеи, лежащие в основе методов параллельного решения оптимизационных задач. Какой план параллельных вычислений, реализуемый на основе SPMD-технологии, целесообразно выбрать для решения задачи линейного программирования способом полного перебора?
вопросПравильный ответ:
все ограничения и условия записываются в виде линейных уравнений действительных и потенциальных граней многогранника допустимых решений. Из полученной системы процессоры формируют очередные комбинации по n (размерность пространства) уравнений и решают образовавшуюся систему. Если решение существует и удовлетворяет всем ограничениям и условиям, то для найденной вершины находится значение целевой функции. Фиксируется вершина с максимальным значением этой функции
все ограничения записываются в виде линейных уравнений граней многогранника допустимых решений. Из полученной системы процессоры формируют очередные комбинации по п (размерность пространства) уравнений и решают образовавшуюся систему. Если решение существует и удовлетворяет всем ограничениям и условиям, то для найденной вершины находится значение целевой функции. Фиксируется вершина с максимальным значением этой функции
все ограничения и условия записываются в виде линейных уравнений потенциальных граней многогранника допустимых решений. Из полученной системы процессоры формируют очередные комбинации по п (размерность пространства) уравнений и решают образовавшуюся систему. Если решение существует и удовлетворяет всем ограничениям и условиям, то для найденной вершины находится значение целевой функции. Фиксируется вершина с максимальным значением этой функции
Сложность вопроса
67
Сложность курса: Параллельное программирование
69
Оценить вопрос
Комментарии:
Аноним
Спасибо за сайт
21 сен 2020
Аноним
Зачёт в студне отлично. Мчусь в бар отмечать экзамен интуит
11 апр 2017
Другие ответы на вопросы из темы программирование интуит.
- # ВС SPMD-архитектуры, содержащей n= 2 процессоров, найдите ссылку на последний элемент списка N элементов. Воспользуйтесь методом параллельной подстановки ссылок, дающим решение за [Большая Картинка]
- # В матричных и векторных ВС по "быстрым" связям между топологически соседними процессорами, а также между первым и последним в строке и столбце, приводят к конфликтам. Они возникают в случае, когда необходимо одному процессору передать соседям результаты, уточненные методом сеток. Это - типичная задача "обедающие философы". Закрепите за связями семафоры и составьте схему критического интервала общей для всех процессоров программы взаимного обмена. Проверьте ситуации и убедитесь в отсутствии тупиков. Выделите возможную неординарную ситуацию. Система содержит 4 процессора, связанных в "кольцо". Каждый четный процессор пытается в первую очередь захватить левую связь, а, захватив ее, во вторую очередь пытается захватить правую связь. Нечетные процессоры захватывают правую связь, а затем левую [Большая Картинка]
- # В матричных и векторных ВС по "быстрым" связям между топологически соседними процессорами, а также между первым и последним в строке и столбце, приводят к конфликтам. Они возникают в случае, когда необходимо одному процессору передать соседям результаты, уточненные методом сеток. Это - типичная задача "обедающие философы". Закрепите за связями семафоры и составьте схему критического интервала общей для всех процессоров программы взаимного обмена. Проверьте ситуации и убедитесь в отсутствии тупиков. Выделите возможную неординарную ситуацию. ВС содержит 4 процессора, связанных в "кольцо". Каждый нечетный процессор пытается в первую очередь захватить левую связь, а затем правую. Четные процессоры захватывают правую связь, а затем левую
- # Представьте схему распределения области интегрирования системы дифференциальных уравнений между РС0 и РC1 локальной сети, если в счете решения в каждом узле участвуют решения в соседних узлах. Размер "сетки" - 6×5. Выделите узлы рассчитываемые, общие, узлы, в которых заданы граничные или начальные условия. fij=F(fi-1,j, fij, fi+1,j)
- # Рассмотрите основные требования, предъявляемые к ВС в составе АСУ коллективного пользования и способы их удовлетворения. Как удовлетворяются требования высокой производительности?