Обслуживание управляемого объекта производится в два этапа. Задачи первого этапа отображаются графом G1, задачи второго этапа - графом G2. Длительность цикла составляет δ=10условных единиц времени. В цикле длительности 2δс меньшим приоритетом решаются фоновые задачи, отображенные графом G3. Составьте временную диаграмму решения задач двумя процессорами при децентрализованном управлении вычислительным процессом. Назначение работ выполняйте по решающему правилу: Из тех работ, которые могут выполняться с данного момента времени, в первую очередь назначать более трудоемкие. На первом этапе обслуживания находятся два объекта, на втором этапе - один объект

Правильный ответ:

• # Для ВС SPMD-архитектуры, содержащей 4 процессора, составьте таблицу параллельного логического вывода на основе языка ПРОЛОГ по сложной цели, исключающего перебор и backtracking. Отец (иван, Y)
• # Исследуйте методы контроля вычислений, применяемые в сложных управляющих системах. Какова роль аппаратного контроля в устранении последствий сбоев?
• # Охарактеризуйте проблемы, возникающие при решении информационных задач по Grid-технологии. Требует ли Grid-технология централизации управления мировой информационной системой?
• # Охарактеризуйте проблемы, возникающие при организации Grid-вычислений. Какие типы запросов определяют функции этой системы?
• # В пунктах А1 и А2 производится продукт в объемах а1 и а2 единиц. В пунктах В1 и В2 этот продукт потребляется в объемах b1 и b2. Из каждого пункта производства возможна транспортировка в любой пункт потребления. Транспортные издержки по перевозке из пункта Ai в пункт Bj равны cij. Необходимо решить транспортную задачу, т.е. найти такой план перевозок, при котором запросы всех потребителей полностью удовлетворены, весь продукт из пунктов производства вывезен, и суммарные транспортные издержки минимальны. Формальная постановка задачи: Z = c11 x11 + c12 x12 + c21 x21 + c22 x22→​ min при ограничениях x11+x12=a1 x21+x22=a2 x11+x21=b1 x12+x22=b2 при условии неотрицательности решения, xij≥ 0, и баланса: a1+a2=b1+b2. Введем сквозную нумерацию переменных и исключим из рассмотрения последнее условие (устраним линейную зависимость уравнений на основе баланса). Система уравнений всех граней (действительных и возможных) многогранника допустимых решений имеет вид:y1+y2=a1y3+y4=a2y1+y3=b1y1=0y2=0y3=0y4=0 Сколько вариантов решения систем линейных уравнений следует проанализировать при прямом переборе вершин в многограннике допустимых решений? a1=012, a2=0, b1=70, b2=50