Устройство для моделирования сетевого графика

Устройство для моделирования сетевого графика

Иллюстрации

Показать все

Реферат

 

Изобретение относится к области вычислительной техники и может быть использовано при построении специализированных машин для моделирования сетевых графиков и сопряжения их с объектом в реальном масштабе времени. Цель изобретения - повышение быстродействия . Цель достигается введением в каждый блок моделей ветвей элемента и триггера. Устройство позволяет уменьшить время выполнения исследуемых технологических процессов примерно в четыре раза за счет введения контроля текущего состояния сети в реальном масштабе времени. 2 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН

4252 А1 (19) (11> (11 4 G 06 С 7/122

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ

-м

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

Il0 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3891612/24-24 (22) 24;04.85 (46) 15.02.88. Бюл. N - 6 (71) Институт проблем моделирования в энергетике АН УССР (72) Г.Н.Бородин, А.Г.Додонов, А.А.Котляренко, В.П.Приймачук и А.М. Щетинин (53) 681.3 (088.8) (56) Авторское свидетельство СССР

У 422022, кл. G 06 G 7/48, 1971.

Авторское свидетельство СССР У 1300481, кл. G 06 G 7/122,1985. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СЕТКВОГО ГРАФИКА (57) Изобретение относится к области вычислительной техники и может быть использовано при построении специализированных машин для моделирования сетевых графиков и сопряжения их с объектом в реальном масштабе времени.

Цель изобретения - повышение быстродействия. Цель достигается введением в каждый блок моделей ветвей элемента и триггера. Устройство позволяет уменьшить время выполнения исследуемых технологических процессов примерно в четыре раза за счет введения контроля текущего состояния сети в реальном масштабе времени. 2 ил.

1374252

Изобретение относится к вычислительной технике и может быть использовано при построении специализированных машин для моделирования сете5 вых графиков и сопряжения их с объектом в реальном масштабе времени.

Цель изобретения - повышение быстродействия.

На фиг. 1 приведена блок-схема устройства; на фиг. 2 - схема блока управления.

Устройство содержит модели 1 ветвей по числу работ сетевого графика

2 формирования топологии, блок 3 управления, генератор 4 импульсов, узел 5 сопряжения, содержащий триггеры 6 и 7, счетчик .8 и элементы

И 9 - 11.

Вход -12 и выход 13 устройства 20 предназначены для организации связи .с реальным объектом. Полюса 14-17 предназначены для органиэации взаимосвязи элементов устройства с соответствующей моделью 1 ветви. 25

Каждая из моделей 1 ветвей содержит формирователь 18 временных интервалов, задатчики начального 19 и конечного 20 адресов, выполненные в виде счетчиков импульсов, тригге- 30 ры 21 и 22, элементы И 23 и 24, элементы ИЛИ 25 и 26 и элемент HE 27.

Иодель ветви предназначена для моделирования одной работы исследуемого сетевого объекта. 35

Блок 2 формирования топологии содержит элементы И 28-30, элементы

ИЛИ 31-33 и элемент HE 34. Блок 2, соединенный с блоком моделей 1 ветвей сетевой модели, предназначен для 40 обеспечения взаимосвязи моделей 1 ветвей по временнному принципу на основании адресов начального и конечного событий в задатчиках 19 и 20 адресов.

Блок 3 управления может быть вы- 45 полнен различным образом,как управляющий автомат с,жесткой логикой и со стоит из задатчиков 35 и 36 начального и конечного узлов сетевого графика соответственно, выполненных анало-50 гично .задатчикам 19 и 20 блока моделей ветвей, триггеров 37 и 38, элементов И 39-42. Входы 43 и 44 блока

3 управления .соединены соответственно с генератором 4 импульсов и выходом элемента ИЛИ 33 блока 2 формирования топологии, а выходы 45 и 46 блока управления подключены соответственно к входам элементов ИЛИ 32 и 33 блока формирования топологии. Позицией 47 обозначен вход пуска устройства.

Блок 3 управления предназначен для осуществеления первоначального запуска сетевой модели.

Генератор 4 импульсов предназначен для выработки на своих выходах двух серий импульсов: измерительной и топологической, которые соответст.венно соединены с элементами И 30 ,и 28 блока 2, а выход измерительной серии соединен также с элементом

И 10. Измерительная серия соответствует реальному масштабу времени и предназначена для обеспечения функционирования модели сети в полном соответствии с. реальным объектом.

Топологическая серия предназначена для обеспечения ускоренного моделирования топологии.

Рассмотрим работу устройства при обеспечении обмена информацией между объектом и сетевой моделью в реальном маспггабе времени для оперативного контроля выполнения работ по сетевому проекту.

В сетевой модели в задатчики 19 и 20 адресов всех моделей ветвей предварительно заносятся количества импульсов, дополняющие номера соответственно начальных и конечных узлов ветвей сетевого графика до полной емкости счетчиков. В формирователь 18 временных интервалов каждой модели 1 ветви заносится количество импульсов соответствующее длительности моделируемой ветви, а триггеры 21 и 22 устанавливаются в нулевое состояние.

В блоке 3 управления предварительно в задатчики 35 и 36 заносятся соответственно дополнительный код адре са начального и конечного узлов контролируемого сетевого графика, триггеры 37 и 38 устанавливаются в.нулевое состояние.

Триггеры 6 и 7 и счетчик 8 предварительно устанавливаются в нулевое состояние.

Для включения модели сети синхронно с работой объекта сигнал "Пуск" подается на полюс 47 блока 3 в момент, соответствующий планируемому времени начала выполнения контролируемого проекта. Сигнал "Пуск" в блоке 3 управления поступает на входы триггеров 37 и 38 и устанавливает их в единичное состояние. Единичное состо52

3 13742 яние триггера 37 выдает разрешение на вход элемента И 39, а импульсы с выхода генератора 4 через входной полюс 43 и элемент И 39 проходят на входы задатчиков 35 и 36.

Кроме того, импульсы с выхода элемента И 39 проходят через элемент И

40, и на втором входе которого при.сутствует разрешение с выхода триггера 38, на выходной полюс 45. Далее они через (полюс 45 на фиг.1) элемент ИЛИ 32 блока 2 формирования топологии поступают на входы задатчиков 19 и 20 адресов блока моделей ветвей. Эти импульсы поступают до тех пор, пока на выходах задатчиков

19, в которых записан адрес начального узла сетевого графика, не появится сигнал переполнения. В этот же мо-20 мент времени на выходе задатчика 35 начального узла сетевого графика в блоке 3 появляется сигнал переполнения, который проходит через элемент

И 41, так как на втором входе эле- 25 мента присутствует разрешение с выхода триггера 37, на выходной полюс

46 и далее поступает на вход элемента ИЛИ 33 блока 2 формирования топологии, 30

Сигнал переполнения с выхода задатчика 35 поступает также на вход триггера 38 и устанавливает его в нулевое состояние. В результате прекращается подача импульсов на вход элемента ИЛИ 32 блока 2.

Сигнал с выхода элемента ИЛИ 33 блока 2 формирования топологии поступает на входы элементов И 23 всех моделей 1 ветвей. Разрешающий сигнал 40 появляется на выходе тех элементов

И 23, на остальных входах которого присутствует разрешение с нулевого выхода триггера 22 и задатчика 19.

Сигнал с выхода элемента И 23 прохо. дит на вход формирователя 18 временных интервалов соответствующей модели ветви и подготавливает его к от,счету импульсов измерительной серии (ГИ1), поступающей из блока 2 формирования топологии. Таким образом, в модели сети подготавливаются для моделирования длительностей те модели ветвей, которые выходят из начального узла сети.

После этого осуществляется моделирование длительностей в моделях ветвей, имеющих включенные формирователи 18 временных интервалов. В этом случае все триггеры 21 моделей ветвей 1 находятся в нулевом состоянии, так как ни один формирователь не выработал сигнал переполнения. Элемент

ИЛИ 31 блока 2, объединяющий единичные выходы триггеров 21, вырабатыва ет запрещающий сигнал на прохождение топологической серии (ГИ2) генератора 4 через элемент И 28 и через элемент HE 34 разрешающий сигнал на вход элемента И 30, Как результат импульсы измерительной серии (ГИ1) генератора 4 проходят на входы формирователей 18 временных интервалов всех моделей 1 ветвей, но отсчитывают измерительную серию только формирователи, подготовленные сигналом с выхода элемента И 23.

Формирователи 18 временных интервалов моделей 1 ветвей отсчитывают измерительную серию ГИ1, соответствующую длительности данной ветви до тех пор, пока хотя бы один из них не выработает сигнал, который установит в единичное состояние триггеры 21 и 22 своей модели ветви. С единичного выхода триггера 21 сигнал поступает в блок 2 формчрования топологии на один из входов элемента

ИЛИ 31, к остальным входам которого подключены одноименные входы остальных моделей 1 ветвей. Пройдя через элемент ИЛИ 31, сигнал поступает на вход элемента НЕ 34, который вырабатывает запрет на одном из входов элемента И 30. В результате запрещается поступление импульсов (ГИ1) измерительной серии на входы всех моделей 1 ветвей, хотя это не обязательно для предлагаемого устройства сопряжения с сетевой моделью, так как топологическая серия подается в ускоренном масштабе времени и коммутация моделей ветвей выполняется до прихода следующего импульса измерительной серии. Сигнал с выхода элемента ИЛИ 31 также поступает на вход элемента И 28 и разрешает прохождение импульсов серии ГИ2(топологической серии) с выхода генератора 4. Импульсы ГИ2 проходят через элемент И 28, ИЛИ 32 и поступают на входы задатчиков 19 и 20 адресов всех моделей 1 ветвей. Задатчики 19 и 20 начальных и конечных узлов отсчитывают импульсы до тех пор, по! ка задатчик 20 модели 1 ветви, где сформирован временной интервал фор13742 мирователем 18, не вырабатывает сигнал переполнения.

Сигнал с выхода задатчика 20 адресов(в котором записан адрес конечно5 го узла ветви) в своей модели ветви устанавливает в нулевое состояние триггер 21 и поступает на первый вход элемента И 24 и на вход элемента НЕ 27. Кроме того, сигнал с выхо- 10 . да задатчика 20 через полюс 15 проходит на вход элемента И 9.

В определенный момент времени из объекта по каналу связи на полюс 12 в устройство проходит сигнал "Конец выполнения работы". Появление этого сигнала в момент планируемого окончания соответствукнцей работы, который определяется на модели сети, подтверждает правильность выполнения 20 операций в объекте. Сигнал конца работы с полюса 12 в устройстве устанавливает триггер 6 в единичное состояние. Во втором случае в технологическом процессе при возникновении 25 каких-то неполадок происходит срыв конца выполнения определенной работы.

Сигнал конца выполнения этой работы не приходит в планируемый момент времени в устройство и триггер 6 остает-30 ся в нулевом состоянии.

Для случая аварийного протекания технологического процесса триггер 6 находится в нулевом состоянии .и вырабатывает разрешающий сигнал на вход элемента И 9 и запрещающий сигнал через полюс 16 на вход элемента

И 24 соответствующей модели ветви.

В планируемый момент времени сигнал с выхода эадатчика 20 адресов в этой 40 ситуации проходит в устройстве через элемент И 9, так как на другом его входе присутствует разрешение с единичного выхода триггера 22 соответствующей модели ветви. Сигнал с выхода элемента И 9 поступает на единичный вход триггера 7 и устанавливает его в единичное состояние, которое определяет задержку выполнения соответствующей работы в объекте.

Для этой работы сигнал "Задержка" с единичного выхода триггера 7 передается через полюс 13 на место выполнения соответствующей работы.

Если все ветви, входящие в рас" сматриваемый узел, сформировали временной интервал и имеется информация об окончании соответствующих работ, на выходе элемента И 29 бло52 6 ка 2 появляется разрешающий сигнал, который поступает через элемент ИЛИ

33 на полюсы моделей ветвей. Разрешающий сигнал в каждой модели 1 ветви поступает на вход элемента И 23 и проходит через него в тех моделях ветвей, которые выходят иэ сформированного узла, т.е. при наличии разрешения с задатчика 19 адресов и нулевого выхода твиггеоа 22.

Импульсы с генератора, 4 поступают на входы задатчиков 19 и 20 до тех . . пор, пока хотя бы на одном из входов блока 2 присутствует сигнал с выхода триггера 21 какой либо модели 1.

После того, как все триггеры 21 установлены в нулевое состояние выходными сигналами соответствующих задатчиков 20 адресов, блок 2 запрещает прохождение импульсов серии на входы задатчиков адресов. В блоке 2 разрешается беспрепятственное поступление импульсов измерительной серии на входы формирователей 18 временных интервалов.

Импульсы измерительной серии поступают также через полюс 13 на входы элементов И 10, Если триггер 7 находился в единичном состоянии, что соответствует задержке выполнения работы, то счетчик 8 накапливает величину временной задержки работы (до прихода сигнала конца работы с места выполнения соответствующей операции).

В этом случае сигнал с полюса 12 проходит через элемент И 11, на втором входе которого присутствует разрешение с единичного выхода триггера 22 (полюс 14). С выхода элемента

И 11 сигнал поступает на нулевой вход триггера 7 и устанавливает его в нулевое состояние, которое запрещает прохождение импульсов измерительной серии на вход счетчика 8.

Этот же сигнал проходит через полюс

17 на вход элемента ИЛИ 26 соответ-. ствуеющей модели 1 ветви. Сигнал с выхода элемента ИЛИ 26 устанавливает триггер 21 в единичное состояние, которое вызывает прерывание измерительной серии импульсов. Вырабатываемая топологическая серия с выхода элемента И 28 блока 2 в ускоренном масштабе времени осуществляет опрос задатчигов 19 и 20 адресов и формирует топологию моделируемой сети для текущего момента времени.

1374252

Моделирование сети продолжается до тех пор, пока не сформируется конечный узел сетевого графика. Пос- ле этого все триггеры 21 моделей 1 устанавливаются в нулевое состояние.

Затем сигнал с выхода элемента ИЛИ . 33 блока 2 поступает через полюс 44 в блок 3 на вход элемента И 42, и, так как сформирован конечный узел 10 сетевого графика, импульс переполнения с выхода задатчика Зб проходит через элемент И 42 и устанавливает триггер 37 в нулевое состояние.

На этом процесс моделирования за- 15 канчивается. Суммарное количество импульсов измерительной серии (реаль,ное время), поступивших на вход элемента И 30 с начала отсчета и до момента формирования конечного узла 20 графика, равно величине длиннейшего пути сети или времени выполнения всего сетевого проекта. Счетчик 8 по окончании процесса моделирования хранит величину задержки выполнения со- 25 ответствующей работы сетевого проекта, которая может быть использована при анализе возникших аварийных ситуаций в технологическом процессе.

30 .Формула изобретения

Устройство для моделирования сетевого графика, содержащее блок управления, модели ветвей по числу работ сетевого графика, каждая из которых состоит из задатчиков номеров начальной и конечной вершин, выполненной в виде первого и второго счетчика импульсов, формирователя временных 40 интервалов элементов И, ИЛИ, элемента НЕ и триггеров, блок формирования топологии, состоящий из элемента

НЕ, формирователей импульсов и эле- . ментов И и ИЛИ, и генеРатоР тактовых 45 импульсов, первый выход которого соединен с первым входом первого элемента И блока формирования топологии и тактовым входом блока управления, первый выход которого подключен к первому входу первого элемента ИЛИ блока формирования топологии, выход которого соединен с входом первого счетчика импульсов блока моделей ветвей, подключен к нулевому входу пер- 5 вого триггера, к первому входу первого элемента И и через элемент И блока моделей ветвей - к первому входу первого элемента ИЛИ блока моделей ветвей, выход которого через первый формирователь импульсов соединен с первым входом второго элемента

ИЛИ блока формирования топологии, выход которого подключен к входу запуска блока управления и первому входу второго элемента И блока моделей ветвей, выход которого соединен с входом пуска формирователя временных интервалов, выход которого подключен к первому входу второго элемента ИЛИ и единичному входу второго триггера, блока моделей ветвей, инверсный выход которого соединен с третьим входом второго элемента И этого блока, прямой выход второго триггера подключен к второму входу первого элемента И блока моделей ветвей, прямой выход первого триггера этого блока через второй формирователь импульсов соединен с вторым входом первого элемента И блока формирования топологии и через элемент

НŠ— с первым ходом второго элемента

И блока формирования топологии, вы", .

1 ход которого подключен по входу задания временного интервала формирователя временных интервалов, выход первого счетчика импульсов блока моделей ветвей соединен с третьим sxoдом второго элемента И своего блока, второй выход блока управления подключен к второму входу второго элемента ИЛИ блока формирования топологии, второй выход генератора такто-, вых импульсов соединен с вторым входом второго элемента И блока формирования топологии и первым входом третьего элемента И блока модели ветвей, выход которых подключен к счетному входу третьего счетчика, единичный вход третьего триггера и первый вход четвертого элемента И блока моделей ветвей соединены и являются информационным входом устройства, о т л и ч а ю щ е е с я тем, что, с целью повьппения быстродействия, в каждый блок моделей ветвей введены первый элемент И, четвертый триггер, прямой выход которого является информационным выходом уст/ ройства и подключен к второму входу третьего элемента И блока моделей ветвей, прямой выход второго тригге- . ра блока моделей ветвей соединен с первым входом пятого элемента И блока моделей ветвей и вторым входом четвертого элемента И этого блока, 1374252 выход которого подключен к нулевому входу четвертого триггера и второму входу второго элемента ИЛИ блока моделей ветвей, выход которого соединен с единичным входом первого триггера этого блока, прямой выход третьего триггера блока моделей ветвей подключен и третьему входу первого элемента И этого блока, инверсный выход третьего триггера блока моделей ветвей подключен к второму входу четвертого элемента И этого блока, третий вход которого соединен с выходом второго счетчика импульсов, выход четвертого элемента И блока моделей ветвей подключен к единичному входу четвертого триггера.

1374252 фиг.2

Составитель И.Загорбинина

Техред Л. Сердюкова Корректор. A. Тяско Редактор M.Ïåòðîâà

Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

11035, Москва, Ж-35, Раушская наб., д. 4/5

Заказ 604/46

Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная, 4