Академический Документы
Профессиональный Документы
Культура Документы
где p=d/dt –оператор дифференцирования, x(t) – искомый процесс, а0, a1 ,a2, b0, b1 ,b2 –
заданные коэффициенты, представляют собой сумму его частного интеграла xч(t) и
общего интеграла x0(t) соответствующего однородного уравнения.
где
Алгоритм решения задачи можно представить в виде, показанном на рис. 6.1. Здесь
вид некоторых формул изменен по сравнению с таблицей из методических соображений,
что, впрочем, может оказаться целесообразным и по существу.
(7.1)
. (7.2)
Если же среди элементов множества есть хотя бы один нулевой (т.е.
значение позднего срока окончания выполнения оператора еще не определено),
осуществляется переход к следующему необработанному столбцу. Если матрица
следования треугольная, поздние сроки окончания выполнения операторов определяются
за один просмотр столбцов (справа налево).
Для указанного на рис. 7.1 примера имеем:
; (7.3)
(7.4)
Значение функции F в каждый момент времени t совпадает с числом одновременно
(параллельно) выполняемых в этот момент операторов. Например, по диаграмме,
показанной на рис. 6.5, можно построить функцию плотности загрузки F(2,3,3,4,7,8,6,9, t),
которая при t=1 равна 2, при t=2 равна 3, при t=7 равна 2 и т.д.
Предположим теперь, что граф, дополненный транзитивными связями содержит l
полных множеств ВНО (каждая пара таких множеств может иметь непустое пересечение).
Обозначим ri , i =1,l , число операторов, образующих i-е полное множество, и найдем
.
Тогда
,
т.к. возможно такое распределение выполняемых операторов, когда на каком-то отрезке
времени выполняются все операторы, входящие в полное множество ВНО с числом
операторов R.
Из этого следует, что минимальное число процессоров одинаковой специализации
и производительности, способных выполнить данный алгоритм за время T Tкр , не
превышает величины R.