Проверяемый текст
Письман, Дмитрий Михайлович. Герт-сетевой анализ временных характеристик работы узлов распределенных систем обработки информации (Диссертация 2006)
[стр. 75]

Время работы программ, использующих прямой и обратный алгоритмы обхода МГЕРТ-сети, в основном формируется из времени выполнения трех операций: обход графа сети, дублирование множества реализаций и расчет параметров узлов графа реализаций.
Будем считать, что наша сеть имеет вектор параметров [р, F], причем, F дискретная функция с количеством точек М.
Время выполнения алгоритма обхода графа
МГЕРТ-сети примерно одинаково как для прямого, так и для обратного алгоритмов.
К временным затратам на обход графа сети отнесем и время расчета ANDи IOR-входов узлов сети.
Поэтому мы исключаем эти параметры из рассмотрения.
Введем обозначения: ----------► переход на следующий доступный узел.
переход на следующий доступный узел или движение назад из рекурсии по найденному пути, рассчитывая функцию
Узел перехода по дереву обхода графа сети с добавлением узла Узел перехода по дереву обхода графа сети с добавлением узла п и созданием копий построенных реализаций для каждой Рис.
3.1.
Обозначения Время перехода на следующий доступный узел не существенно (пунктирная стрелка).
Время расчета функции распределения времени активации узла имеет
у порядок М .
Оценим время выполнения интегральной свертки значением
kj*M2секунд.
Время копирования построенного пути имеет порядок М*(К-1), где К — количество узлов построенного пути.
Оценим время выполнение копирования значением к2*М*(К-1) секунд.
Сравним время выполнения алгоритмов на примере трех простых сетей.
Результаты сравнения можно обобщить для произвольной МГЕРТ75
[стр. 65]

3.5 Сравнение производительности прямого и обратного алгоритмов расчета МГ-сети В данном параграфе будет представлено качественное сравнение производительности двух алгоритмов [55; 57].
Выполнить количественную оценку производительности алгоритмов для произвольной сети не представляется возможным.
Время работы программ, использующих прямой и обратный алгоритмы обхода
МГ-сети, в основном формируется из времени выполнения трех операций: обход графа сети, дублирование множества реализаций и расчет параметров узлов графа реализаций.
Будем считать, что наша сеть имеет вектор параметров [р, F], причем, F дискретная функция с количеством точек М.
Время выполнения алгоритма обхода графа
МГ-сети примерно одинаково как для прямого, так и для обратного алгоритмов.
К временным затратам на обход графа сети отнесем и время расчета ANDи IOR-входов узлов сети.
Поэтому мы исключаем эти параметры из рассмотрения.
Введем обозначения: -----------► переход на следующий доступный узел.
переход на следующий доступный узел или движение назад из рекурсии по найденному пути, рассчитывая функцию
распределения времени активации узла.
Узел перехода по дереву обхода 1рафа сети с добавлением узла п.
Узел перехода по дереву обхода графа сети с добавлением узла
п и созданием копий построенных реализаций для каждой
выходящей дуги, кроме первой.
Рис.
3.1.
Обозначения Время перехода на следующий доступный узел не существенно (пунктирная стрелка).
Время расчета функции распределения времени активации узла имеет
2 порядок М .
Оценим время выполнения интегральной свертки значением
к*М2секунд.
65

[Back]