|
Дисперсия времени выполнения всей сети (2.47): Z E t У*(К(,.2>-К<о)/2)] D = Е К (3.15). Введем дополнительную функцию FCutПусть \[/ и ф независимые случайные величины, заданные функциями распределения Fi(t) и F2(t) и функциями п л о т н о с т и распределения fi(t) и f 2(t). Тогда вероятность того, что \\/ <= t и ti <= s\*\\f + s2*(p<=t2равна тах(!сЖ,£^) / S2 *2 Q(i,h’h ’s\>s2 ) = p ((4 '^t) A (t\ + J у; (^) \ f 2(cp)d Численный аналог функции Q имеет вид: QQyh>*2?*^1?*^2) = (ЗЛ8). E _ t o ( ‘ + o i, —^,Аг /2-5,А . M -s tk /2—л-,* ,F2(max(----—)) Рг(mm(J ----—)) 3.5. Сравнение производительности прямого и обратного алгоритмов расчета МГЕРТ-сети В данном параграфе будет представлено качественное сравнение производительности двух алгоритмов[73; 75]. Выполнить количественную оценку производительности алгоритмов для произвольной сети не представляется возможным. 74 |
3.5 Сравнение производительности прямого и обратного алгоритмов расчета МГ-сети В данном параграфе будет представлено качественное сравнение производительности двух алгоритмов [55; 57]. Выполнить количественную оценку производительности алгоритмов для произвольной сети не представляется возможным. Время работы программ, использующих прямой и обратный алгоритмы обхода МГ-сети, в основном формируется из времени выполнения трех операций: обход графа сети, дублирование множества реализаций и расчет параметров узлов графа реализаций. Будем считать, что наша сеть имеет вектор параметров [р, F], причем, F дискретная функция с количеством точек М. Время выполнения алгоритма обхода графа МГ-сети примерно одинаково как для прямого, так и для обратного алгоритмов. К временным затратам на обход графа сети отнесем и время расчета ANDи IOR-входов узлов сети. Поэтому мы исключаем эти параметры из рассмотрения. Введем обозначения: -----------► переход на следующий доступный узел. переход на следующий доступный узел или движение назад из рекурсии по найденному пути, рассчитывая функцию распределения времени активации узла. Узел перехода по дереву обхода 1рафа сети с добавлением узла п. Узел перехода по дереву обхода графа сети с добавлением узла п и созданием копий построенных реализаций для каждой выходящей дуги, кроме первой. Рис. 3.1. Обозначения Время перехода на следующий доступный узел не существенно (пунктирная стрелка). Время расчета функции распределения времени активации узла имеет 2 порядок М . Оценим время выполнения интегральной свертки значением к*М2секунд. 65 |