SU1201844A1

SU1201844A1 - Model of network branch

Info

Publication number: SU1201844A1
Application number: SU833649970A
Authority: SU
Inventors: Александр Георгиевич Додонов; Аркадий Андреевич Котляренко; Виктор Порфирьевич Приймачук; Виктор Михайлович Шишмарев; Александр Михайлович Щетинин
Original assignee: Институт Проблем Моделирования В Энергетике Ан Усср
Priority date: 1983-10-10
Filing date: 1983-10-10
Publication date: 1985-12-30

Abstract

МОДЕЛЬ ВЕТВИ СЕТИ, содержаща формирователь временного интервала , выполненный в виде счетчика, триггер прерывани , триггер зан тости , п ть элементов И, причем первый вход первого элемента И вл етс счетным входом модели ветви се- . ти, выход первого элемента И соединен со счетным входом формировател вре- меиного интервала, информационный вход которого вл етс входом кода длительности ветви сети, выход формировател временного интервала соединен с первым входом второго элемента И, выход которого подключен к единичному входу триггера прерывани , единичный выход которого соединен с первым входом третьего элемента И, выход п того элемента И вл етс выходом сигнала запрета модели ветви сети, отличающа с тем, что, с целью сокращени аппаратурных затрат, в нее введены элемент ИЛИ, элемент ШШ-41Е, первый и второй эле-. менты задержки и шифратор, причем первый вход первого элемента ИЛИ вл етс входом сброса модели ветви сети, выход первого элемента ИЛИ подключен к нулевым входам, триггера зан тости, триггера прерывани и входу установки в О формировател временного интервала, нулевой выход триггера зан тости соединен с первым входом четвертого элемента И, выход которого подключен к первому входу элемента ИЛИ-НЕ, входу разрешени установки кода формировател временного интервала и через первьш элемент задержки - к единичному входу триггера зан тости, второй вход элемента ШШ-ИЕ соединен с выходом тре- (О т.ьего элемента И и входом второго элемента задержки, выход которого подключен к второму входу элемента ИЛИ, выход элемента ИЖ-НЕ соединен с первым входом п того элемента И и входом шифратора, выход которого вл етс выходом кода модели ветви сети, вторые входы третьего, четвертого и п того элементов И объеданены и вл ютс входом сигнала запрета эо j 1 модели ветви сети, третий вход третьего элейент а И вл етс входом прерьшани модели ветви сети, третий вход четвертого элемента И - входом определени зан тости модели ветви сети, единичный выход триггера прерываний соединен с первым входом третьего элемента И и вл етс выходом прерывани модели ветви сети, а единичный выход триггера зан тости подключен к вторым входам первого и второго элементов И.A NETWORK BRANCH MODULE containing a time generator, made in the form of a counter, interrupt trigger, occupation trigger, five AND elements, the first input of the first AND element being the counting input of the C-branch model. For example, the output of the first element AND is connected to the counting input of the time interval generator, whose information input is the input of the network branch duration code, the output of the time interval generator is connected to the first input of the second AND element whose output is connected to the single input of the interrupt trigger, the single output which is connected to the first input of the third element And, the output of the fifth element And is the output of the prohibition signal of the network branch model, characterized in that, in order to reduce hardware costs, e introduced an OR element Hilti-41E, the first and the second element. the delay elements and the encoder, the first input of the first element OR is the reset input of the network branch model, the output of the first element OR is connected to the zero inputs, the occupation trigger, the interrupt trigger and the installation input in O time generator, the zero output of the trigger trigger is connected the first input of the fourth element AND, the output of which is connected to the first input of the element OR NOT, the input of the installation of the time interval generator code and through the first delay element to the single input of the trigger is occupied In this case, the second input of the SHSh-IE element is connected to the output of the third element (O of the AND element and the input of the second delay element, the output of which is connected to the second input of the OR element, the output of the IZH-NOT element is connected to the first input of the fifth element And the encoder, the output of which is the output of the network branch model code, the second inputs of the third, fourth and fifth AND elements are combined and are the input of the prohibitory signal eo j 1 of the network branch model, the third input of the third element a And, is the input of the distortion of the network branch model, third entry fourth email And the input is the input for determining the model of a branch of the network branch, the single output of the interrupt trigger is connected to the first input of the third element And is the output of the interruption of the model of the network branch, and the single output of the trigger trigger is connected to the second inputs of the first and second elements of I.

Description

Изобретение относитс к вычисли тельной технике, а именно к устройствам дл обработки информации специального назначени , и может быть использовано при построении спецнали зированных вычислительных устройств дл моделировани сетевых задач, в частности задач ортаниза- ционного управлени .The invention relates to computing technology, in particular, to devices for processing information for special purposes, and can be used in the construction of specialized computing devices for modeling network tasks, in particular ortanization control tasks.

Цель изобретени сокращение уппаратурных затрат при моделирова НИИ сетевых задач.The purpose of the invention is to reduce the hardware cost when modeling a scientific research institute of network problems.

На чертеже изображена функциональна схема модели ветви сети.The drawing shows a functional diagram of the network branch model.

Устройство содержит формирователь 1 временного интервала, трцг- гер 2 зан тости, триггер 3 прерывани , элементы 4 и -5 задержки, шифратор 6 адреса, элемент ИЛИ 7, элемент ШШ-flE 8, элементы И 9-13.The device contains a time interval former 1, a trcgr 2 busy 2, a trigger 3 interrupts, delay elements 4 and -5, an address encoder 6, an OR 7 element, a SH-flE 8 element, AND 9-13 elements.

Формирователь 1 временного интервала предназначен дл формировани задержки сигнала, пропорциональной длительности моделируемой ветви сети. Он может быть выполнен на основе счетчико-регистро№1х структур. Триггер 2 зан тости предназначен дл определени зан тости данной модели Триггер 3 прерывани предназначен дл фиксации момента окончани моделировани ветви сети. Элементы 4 и 5 з.адержки предназначены дл формировани разрешающего сигнала, задержанного относительно сигнала на входных полюсах 15 и 16 на врем большее времени действи , этого сиг .нала. ..The shaper 1 of the time interval is intended to form a signal delay proportional to the duration of the simulated branch of the network. It can be made on the basis of counter-register # 1 structures. Occupancy trigger 2 is designed to determine the occupancy of this model. Interrupt trigger 3 is designed to fix the moment when the network branch simulation is finished. Elements 4 and 5 of the delay are intended to form a resolution signal delayed relative to the signal at the input poles 15 and 16 for a time longer than the time of action of this signal. ..

Шифратор 6 адреса предназначен дл формировани кода, соответствующего номеру данной модели ветви.The address encoder 6 is intended to form a code corresponding to the number of the given branch model.

Входами устройства вл ютс полюса 14-19. Входной пдлюс 14 предназначен дл подключени генератора импульсов. Входные полюса 15 и 16 служат дл приема сигналов анализа состо ни данной модели. Входной полюс 17 вл етс полюсом общего сброса. Входной полюс 18 предназначен дл приема сигнала запрета из предыдущей модели ветви. Входной полюс 1-9 служит дл приема кода длительности ветви сети.Device inputs are poles 14-19. Input pdlyus 14 is designed to connect a pulse generator. The input poles 15 and 16 are used to receive signals analyzing the state of this model. Input pole 17 is a common reset pole. Input pole 18 is designed to receive a prohibition signal from a previous branch model. Input pole 1-9 is used to receive a code for the duration of a network branch.

Входами устройства вл ютс полю са 20-22. Полюс 20 служит дл выдачи сигнала прерывани , который соответствует концу моделировани иременного интервала данной моделью Полюс 21 предназначен дл выдачиThe inputs of the device are 20-22. Pole 20 serves to emit an interrupt signal, which corresponds to the end of the simulation of the time interval by this model. Pole 21 is designed to issue

кода данной модели. Полюс 22 служит .дл выдачи сигналуа запрета на все модели, следуницие за данной. Устройство работает следующимcode of this model. Pole 22 serves .dl issuing a ban on all models, following this. The device works as follows.

образом.in a way.

Дл решени сетевой задачи все модели соедин ютс между собой следующим образом. Входные полюса 14-17 и 19 всех моделей объедин ютс между собой. На входной полюс 18 первой модели посто нно подаетс разрешающий потенциал. Выходной полюс 22 первой модеди соединен с входным полюсом 18 второй модели,To solve the network problem, all models are interconnected as follows. The input poles 14-17 and 19 of all models are combined with each other. A resolving potential is continuously applied to the input pole 18 of the first model. The output pole 22 of the first mode is connected to the input pole 18 of the second model,

5 выходной полюс 22 второй модели соединен с входным полюсом 18 третьей модели и т.д.5, the output pole 22 of the second model is connected to the input pole 18 of the third model, etc.

Процесс моделировани ветви графа происходит следующим образ.ом.The process of modeling a branch of the graph is as follows.

0 Ищетс свободна модель. Дл этого на входной полюс 15 полаетс сигнал, которьй поступает на вход элемента И 11 всех моделей. Анализ состо ни модели начинаетс .с модели, сто щей0 Looking for a free model. For this purpose, a signal is fed to the input pole 15, which is fed to the input element And 11 of all models. The analysis of the state of the model begins with the model standing

5 на первом месте. Если в первой модели триггер 2 зан тости находитс в состо нии О, то разрешающий потенциал с его нулевого выхода поступает на второй вход элемента И 11.5 in the first place. If, in the first model, trigger 2 is in the O state, then the resolving potential from its zero output goes to the second input of the And 11 element.

0 На третий вход этого элемента, посто нно подаетс разрешаниций потенциал с входного полюса.18, На выходе элемента И 11 по вл етс сигнал, который подаетс на вход элемента ИЛИ-НЕ 8, На вы:соде элемента ИЛИ--НЕ 8 по вл етс , сигнал, которьй поступает на вх9д шифр.атора 6 адреса, разреша формирование кода, соответствующего номеру данной ветви. Этот код соответствует номеру свободной модели, и дл этой модели назначаетс ветвь графа, которую необходимо моделировать. Таким образом, ставитс в однозначное соответствие номер ветви графа и номер модели, в которую записываетс длительность данной ветви. Кроме того,-сигнал с выхода элемента ИЛИ-НЕ 8 поступает на вход элемента И 13. На выходе элемента 13 по вл етс сигнал запрета. Этот сигнал поступает на выходной полюс 22, а с него - на входной полюс 18 второй модели. На второй модели сигнал запрета с входного полюса 180 To the third input of this element, the resolution potential is constantly supplied from the input pole.18. At the output of the element 11, a signal appears that is fed to the input of the element OR NOT 8, At you: the soda of the element OR - NOT 8 The signal that arrives at the input address cipher 6 of the address allows the generation of a code corresponding to the number of the given branch. This code corresponds to the free model number, and for this model a branch of the graph is assigned to be modeled. Thus, the branch number of the graph and the model number into which the duration of the branch is recorded is put in one-to-one correspondence. In addition, the signal from the output of the element OR-NOT 8 enters the input of the element AND 13. At the output of the element 13, a prohibition signal appears. This signal is fed to the output pole 22, and from it to the input pole 18 of the second model. On the second model, the prohibition signal from the input pole 18

5 поступает на вход элемента 11 и5 is fed to the input element 11 and

запрещает прохождение сигнала анализа с входного полюса 15, Кроме этого, сигнал запрета на второйprohibits the passage of the analysis signal from the input pole 15; In addition, the prohibition signal for the second

модели с входного полюса 18 поступает на вход элемента И 13. На выходе элемента по вл етс сигнал запрета , который через выходной полюс 22 поступает на входной полюс 18 третьей модели и т.д. Таким образом сигнал запрета поступает на все модели , кроме первой.models from the input pole 18 is fed to the input element AND 13. At the output of the element, a prohibition signal appears, which through the output pole 22 enters the input pole 18 of the third model, etc. Thus, the prohibition signal is applied to all models except the first.

Если пер-ва модель зан та (триггер 2 в состо нии 1), потенциал запрета с нулевого выхода триггера 2 поступает на вход элемента И 11, запреща прохождение сигнала с входного полюса 15. Запрет на вь1ходе элемента И 13 не формируетс , и на выходном полюсе 22 присутствует потенциап разрешени . Этот потенциал подаетс на входной полюс 18 второй модели, разреша анализ ее состо ни Если триггер 2 в этой модели находитс в состо нии 1, то и на этой модели сигнал запрета не формируетс и подаетс потенциал разрешени на входной полюс 18 третьей модели. Этот процесс происходит до тех пор, пока не обнаруживаетс модель, у которой триггер 2 в состо нии О (модель свободна). На этой модели .формируетс сигнал запрета, который ; через вь)ходной. полюс 22 подаетс на входной полюс 18 следуннцей модел ;ветви и через элемент И 13 и выходной полюс 22 - на входной полюс 8 следующей модели и т.д. Таким образом , происходит распространение сигнала запрета на все модели за |перврй свободной.If the first model is occupied (flip-flop 2 in state 1), the inhibit potential from the zero output of flip-flop 2 is fed to the input of the element 11, prohibiting the passage of the signal from the input pole 15. The prohibition on the entrance of the element 13 does not form, and At pole 22, resolution is present. This potential is applied to the input pole 18 of the second model, allowing analysis of its state. If trigger 2 in this model is in state 1, then a ban signal is not generated on this model and the potential of the resolution is applied to the input pole 18 of the third model. This process occurs until a model is found whose trigger 2 is in the O state (the model is free). On this model, a prohibition signal is generated, which; through v) work. the pole 22 is fed to the input pole 18 by the following model, the branches and through the element E 13 and the output pole 22 to the input pole 8 of the following model, etc. Thus, the prohibition signal is distributed to all models for the | first free.

; На первой свободной модели сигнала разрешени с выхода элемента ;И 11 подаетс на вход разрешени записи формировател временного ин- тервапа 1. На информационные входы через входной полюс 19 поступает код, дополн ющий код длительностиМО дел ируе мой ветви графа до полного объема счетчиков формировател 1. Происходит запись этого кода в формирователь 1. Кроме того, сигнал с выхода элемента И 11 поступает на вход элемента задержки 4. По истечении времени, большего, чем врем действи сигнала на входном полюсе 15, на выходе элемента 4 задержки по вл етс разрешающий сигнал, кото рый поступает на вход установки в 1 триггера 2. Триггер 2 устанав1ливаетс в 1, и йотенциап с его нулевого выхода запрещает прохождение сигнала с входного полюса 15; On the first free model of the resolution signal from the output of the element; And 11 is fed to the input of the recording resolution of the time interval 1 generator. The information inputs through the input pole 19 receive a code that supplements the duration code of the split branch of the graph to the full volume of the imaging counter 1. This code is written to the driver 1. In addition, the signal from the output of the element 11 is fed to the input of the delay element 4. After a time longer than the signal's time at the input pole 15, the output of the delay element 4 Is the enable signal, which is fed to the input of the installation in 1 trigger 2. The trigger 2 is set to 1, and potentiation from its zero output inhibits the passage of the signal from the input pole 15

через элемент И 11. Почвление следую щего импульса на входном полюсе 15 не вли ет на состо ние схеьы данной модели.through element 11. The soil of the next pulse at the input pole 15 does not affect the state of the circuit of this model.

Если в данный момент дл моделировани назначены еще ветви графа, то на входной полюс 15 подаетс следукшщй импульс, и процесс поиска свободной модели и записи в нее длительности ветви графа повтор етс . После записи длительности всех ветвей графа, -назначенных в данный момент времени дл моделировани , на входной полюс 14 всех кюделейIf more branches of the graph are currently assigned to the simulation, then the next pulse is applied to the input pole 15, and the process of searching for a free model and recording the duration of the branch of the graph in it is repeated. After recording the duration of all branches of the graph, which are currently assigned to be simulated, on the input pole of 14 all cells

начинают поступать импульсы генерато ра импульсов Входной полюс 14 соединен с входом элемента И 9. Если триггер 2 данной модели стоитpulses of the pulse generator begin to flow. The input pole 14 is connected to the input of element I 9. If trigger 2 of this model is

в 1 (модель зан та), на второйin 1 (model is occupied), on the second

вход элемента И 9 подаетс разрешающий потенциал с выхода триггера 2. Поэтому импульсы генератора импульсов через элемент И 9 поступают на счетный вход формировател вре5 менного интервала 1. После прихода количества импульсов, равного длительности ветви графа, записанной в данную модель, на выходе форми роват.ел 1 по вл етс сигнал переполнени . Этот сигнал поступает на вход элемента И 10, на другой вход которого подаетс разрешающий потенциал с выхода триггера 2. На выходе элемента И 10 по вл етс разрешающий сигнал, который поступает на вход установки в единичное состо ние триггера 3. Триггер 3 устанавливаетс в 1, и потенциал прерывани с его единичного выхода поступает на выходной полюс 20, сигнализиру об окончании моделировани ветви графа, записанной в дан9ую модель.the input element And 9 is fed to the resolving potential from the output of the trigger 2. Therefore, the pulses of the pulse generator through the element And 9 arrive at the counting input of the time interval 1 generator. After the arrival of the number of pulses equal to the duration of the graph branch recorded in this model, the output is formed. Ate 1 appears overflow signal. This signal arrives at the input of element 10, to another input of which the resolving potential is supplied from the output of flip-flop 2. At the output of element 10, an enabling signal appears, which is fed to the input of the installation in the single state of flip-flop 3. Trigger 3 is set to 1, and the interrupt potential from its single output goes to the output pole 20, signaling the end of the simulation of the branch of the graph recorded in the given model.

Потенциал с выхоДного полюса 20 запрещает выработку импульсов генератора импульсов и разрешает выдачу сигнала на входной полюс 16 дл анализа моделей ветви, выставивших прерывание .The potential from the output pole 20 prohibits the generation of pulses from the pulse generator and permits the generation of a signal at the input pole 16 for analyzing the models of the branch that set the interrupt.

Анализ начинаетс с модели, сто щей на первом месте. Если у этой модели триггер 3 прерывани стоит в О, то сигнал запрета с единичного выхода триггера 3 подаетс на вход элемента И 12,.запреща про-The analysis starts with the model in the first place. If for this model, trigger 3 interrupt is set to O, then a prohibition signal from a single output of trigger 3 is applied to the input of the element 12, prohibiting

хождение сигнала с входного полюса 16. На выходе эелмента ИЛИ-НЕ не формируетс сигнал разрешени фор .мировани кода модели, а на выходе элемента И 13 не формируетс aanpei на анализ следунщих моделей. На выходном полюсе 22 присутствует потен циал разрешени , который подаетс на входной полюс 18 второй модели. Если у второй модели триггер 3 прерывани стоит в О, код этой модели не формируетс , и потенциал разрешени через выходной полюс 22 подаетс на входной полюс 18 третьей модели и т.д. Этот процесс происхо дит до тех пор, пока не обнаружитс модель, у которой триггер прерывани 3 установлен в 1. У этой модели на первый вход элемента И 12 подаетс потенциал разрешени с единичного выхода триггера 3, на второй вход поступает сигнал с входного полюса 16, на третий вход поступает потенциал разрешени с входного полюса 18. 11а выходе элемента И 12 по вл етс сигнал, который подаетс на вход элемента ИЛИ-НЕ 8. На выходе элемента HUmiE 8 по вл етс сигнал который поступает на шифратор 6 адреса, разрешаф формирование кода данной модели. С выхода шифратора 6КОД модели поступает на выходной полюс 21. По этому коду определ етс номер ветви сети, моделирование которой окончено, и те ветви, которы необходимо подключить к моделированию на следующем этапе. Кроме того, сигнал с выхода элемента ИЛИ-НЕ 8 поступает на вход элемента И 13, С выхода элемента И 13 сигнал через выходной полюс 22 поступает на все модели, сто щие за данной моделью. Сигнал с выхода элемента И 12 поступает на вход элемента 5 задержки . По истечению времени задержки . на выходе элемента 5по вл етс сигнал , который подаетс на вход элемента ШШ 7. На выходе элемента 7 по вл етс сигнал разрешени . Этот сигнал подаетс на вход установки в нулевое состо ние формировател 1временного интервала, триггеров 2и 3. После этого схема приводитс висходное состо ниеи готовадл моделировани следующей ветви графа . .1 . . Использование новых элементов шифратора , первого элемента ИЛИ, второго элемента ИЛИ-НЕ, первой и второй линии задержки, соединенных соответствующими св з ми позвол ет организовать параллельное моделирование сетей с числом моделей ветвей в устройстве меньшим, чем количество ветвей в исследуемом графе, которое достигаетс за счет многократного использованич одних и тех же моделей ветвей. В известных устройствах дп моделировани той де задачи необходимо дл каждой ветви иметь соответствующую модель ветви, котора в процессе решени используетс только один раз. Предлагаемое устройство может -быть использовано как самоста тельный узел в специализированном вычислителе дп моделировани длительности ветвей исследуемого графа. the signal is passed from the input pole 16. At the output of the OR-NOT element, a signal is generated to allow the generation of the model code, and the output of the AND 13 element does not form an aanpei for the analysis of the following models. At the output pole 22, there is a resolution potential, which is fed to the input pole 18 of the second model. If, in the second model, the trigger 3 interrupt is set to O, the code of this model is not generated, and the potential of the resolution through the output pole 22 is applied to the input pole 18 of the third model, etc. This process takes place until a model is found in which interrupt trigger 3 is set to 1. In this model, the first input of the And 12 element is supplied with the resolution potential from the single output of trigger 3, the second input receives a signal from the input pole 16, the third input receives the resolution potential from the input pole 18. The 11a output of the element And 12 appears a signal that is fed to the input of the element OR NOT 8. The output of the element HUmiE 8 is a signal that arrives at the address encoder 6, allowing the generation of a code this model. From the output of the encoder, the 6CDOD of the model arrives at the output pole 21. This code determines the number of a branch of the network, the simulation of which is completed, and those branches that need to be connected to the simulation in the next step. In addition, the signal from the output of the element OR-NOT 8 is fed to the input of the element And 13, From the output of the element And 13 the signal through the output pole 22 is sent to all models standing behind this model. The signal from the output element And 12 is fed to the input of the element 5 delay. After the delay time. The output of element 5po is a signal that is fed to the input of element SHS 7. The output of element 7 is a resolution signal. This signal is fed to the setup input to the zero state of the time interval generator 1, triggers 2 and 3. After this, the circuit is brought into the initial state and ready for simulating the next branch of the graph. .one . . The use of the new elements of the encoder, the first element OR, the second element OR NONE, the first and second delay lines connected by appropriate links allows you to organize parallel modeling of networks with the number of branch models in the device less than the number of branches in the graph under study, which is achieved by reuse of the same branch patterns. In the known devices for dp modeling it is necessary for each branch to have a corresponding branch model, which is used only once in the solution process. The proposed device can be used as an independent node in a specialized calculator dp modeling the duration of the branches of the graph under study.

Claims

A NETWORK BRANCH MODEL containing a time interval generator, made in the form of a counter, an interrupt trigger, an employment trigger, five AND elements, the first input of the first AND element being the counting input of the network branch model, the output of the first AND element connected to the counting input of the time interval generator, information whose input is the input of the code for the duration of the network branch, the output of the shaper of the time interval is connected to the first input of the second element And, the output of which is connected to the unit input of the trigger a unit, the single output of which is connected to the first input of the third AND element, the output of the fifth AND element is the output of the ban signal of the network branch model, characterized in that, in order to reduce hardware costs, an OR element, an OR-HE element, the first and second are introduced into it ele—. '' delay measures and an encoder, with the first input of the first OR element being the reset input of the network branch model, the output of the first OR element connected to the zero inputs, the busy trigger, the interrupt trigger and the setting input to 0 of the time interval shaper, the zero output of the busy trigger is connected to the first input of the fourth AND element, the output of which is connected to the first input of the OR — NOT element, the permission input for setting the code for the time interval shaper, and through the first delay element to the single input “Trigger is busy In this case, the second input of the element — OR OR-ΉΕ, is connected to the output of the third AND element and the input of the second delay element, the output of which is connected to the second input of the OR element, the output of the OR-HE element is connected to the first input of the fifth AND element and the input of the encoder, the output of which is the output of the network branch model code, the second inputs of the third, fourth, and fifth AND elements are combined and are the input of the network branch model inhibit signal, the third input of the third element AND is the interrupt input of the network branch model, the third input of the fourth element AND is Allocation determination house model network branch, an interrupt trigger unit output is connected to a first input of the third AND element is the output pattern and interrupt network branches, and a single output connected to a trigger Allocation second inputs of the first and second elements I.