Устройство для моделирования ПП-сетей Советский патент 1988 года по МПК G06F15/173 

к

СО

149

сд ел ю

Изобретение относится к вычисли- тельной технике и может быть исполь эовано для вьщеления РР-путей (решение-решение) на ПП-сетях (предикат- предикат) .

Целью изобретения является расширение класса решаемых задач за счет азьщеления РР-путей на ПП-сетях, I На фкг, 1 представлена функциональ ая схема устройства;, на фиг, 2 - |4)ункциональная схема модели предикат- Ьой вершины| на фиг. 3 - функциональ- |ная схема блока управления; на фиг о 4 функциональная схема модели дуги; ла фиг о 5 - функциональная схема юдели входной вершины; на фиг.6 - функциональная схема схемы сравнения; ла фиг, 7 - блок-схема алгоритма моде- ирования ПП-сети; на фиг 8 - функ- (ц юнальная схема модели выходной вер- Ыны,

: Устройство содержит группу моде- 41ей 1 входных вершин, группу моде- дей 2 предикатных вершин, группу Моделей 3 выходных вершин, группу мо- елей 4 дуг и блок 5 управления. Кроне того, на фиг. 1 обозначены выхо- , 6 признака начала моделирования

ка (например, генератор одиночного импульса).

Схема 25 сравнения содержит узел 37 сравнения, счетчик 38, дешифратор 39, элемент И 40 и элемент 41 задержки .

Модель 3 выходной вершины содержит регистр 42.

Устройство работает следующим образом.

Посредством входов и выходов 6-9, 14 и 19 модели 1-4 коммутируются между собой в соответствии со структурой исследуемой Ш1-сети, причем к допус- тимым связям относятся следующие: 6-7, 8-9, 14-7, 8-19„ Регистры 21 значения предиката, регистры 22 предикатов, регистры 23 номера вершины, триггеры 26, счетчик 27 и триггеры34 устанавливаются в нулевое состояние, а узлы 33 и 32 - в исходное. На регистры 23 номера вершины заносятся коды номеров предикатных вершин исследуемой Ш1-сети, в узел 30 памяти - массивы допустимых значений предикатов для каждой предикатной вершины, причем начальный адрес каждого массива должен совпадать со значением

Изобретение относится к вычислительной технике и может быть использовано для решения задач на ПП-сетях (предикат-предикат), связанных с выполнением распределенных структурных алгоритмов. Целью изобретения является расппфение класса решаемых задач за счет возможности выделения РР-пу- тей (решение-решение) на ПП-сетях. С этой целью устройство содержит группу моделей входных верцин, группу моделей дуг, группу моделей предикант- ных вершин и группу моделей выходных вершин, которые перед началом работы соединяют в соответствии с топологией ПП-сети. При этом обеспечивается воз- можность моделирования управляемых алгоритмических структур, распределенных вычислительных и управляющих сетей. 3 з.Поф-лы, 8 ил.§

иоделей 1, входы 7 признаков пуска 30 кода номера соответствующей вершины.

35

4оделей 4, выходы 8 признаков оконча- $шя вычисления предиката модели 4, 1||нформационные вькоды 9 модели 4, рыходы 10 признака начала работы мо- елей 2, первые информационные входы ill моделей 2, информационные выходы ||2 моделей 2, выходы 13 номеров пре- катной вершины, вькоды, 14 признаков Совпадения предикатов, информационный вход 15 блока 5, вход 16 останова блока 5, информационньй выход 17 флока 5, вход 18 блока 5, информационный вход 19 модели 3 и вход 20 пус- ta модели 3.

Модель 2 предикатной вершины со- д- держит регистр 21 значения предиката, регистр 22 предикатов, регистр 23 номера вершины, элементы ИЛИ 24, схему 25 сравнения и триггер 26.

Блок 5 управления содержит счетчик 27, дешифратор 28, генератор 29 Тактовых импульсов, узел 30 памяти и элемент 31 задержки.

Модель 4 дуги содержит узел 32 йвода-вывода, вычислительный узел 33 (например, процессор), триггер 34 и элемент 35 индикации.

Модель 1 входной вершины содержит блок 36 формирования начального пуса в запоминающие устройства узла 33 заносятся програь 1ы, моделирующие нагруженность дуг, значения предикатов дпя последующих моделей предикатных вершин, соответствующие массивам допустимых значений предикатов, и признаки окончания моделирования для дуг, у которых последующими являются выходные вершины. Инициируется мо- 40 дель 1 входной вершины, из которой требуется произвести моделирование и вьщеление РР-пути исследуемой Ш1-сети.

Сигнал признака пуска модели дуги через входы 6 и вход 7 устанавливает в 1 триггер 34, состояние которого инициируется элементом 35, и одновременно запускает узел 33, который считывает со своего запоминающего устройства значение предиката для последующей модели предикатной вершины и записывает его через входы 8 и 9 в регистр 21 значения предиката. После этого узел 33 выполняет алгоритм, хранящийся в его запоминающем устройстве, результат котррого выводится в узел 32 ввода-в х1вода. Единичный потенциал с выхода триггера 26 разре - шает запись из регистра 23 номера

50

55

5

-

а в запоминающие устройства узла 33 заносятся програь 1ы, моделирующие нагруженность дуг, значения предикатов дпя последующих моделей предикатных вершин, соответствующие массивам допустимых значений предикатов, и признаки окончания моделирования для дуг, у которых последующими являются выходные вершины. Инициируется мо- 0 дель 1 входной вершины, из которой требуется произвести моделирование и вьщеление РР-пути исследуемой Ш1-сети.

Сигнал признака пуска модели дуги через входы 6 и вход 7 устанавливает в 1 триггер 34, состояние которого инициируется элементом 35, и одновременно запускает узел 33, который считывает со своего запоминающего устройства значение предиката для последующей модели предикатной вершины и записывает его через входы 8 и 9 в регистр 21 значения предиката. После этого узел 33 выполняет алгоритм, хранящийся в его запоминающем устройстве, результат котррого выводится в узел 32 ввода-в х1вода. Единичный потенциал с выхода триггера 26 разре - шает запись из регистра 23 номера

0

5

вершины через выходы 12 и вход 15 в счетчик 27 для его начальной установки и из узла 30 памяти через выход 17 и вход 1t в регистр 22 предикатов Одновременно через выход 10 и вход 18 единичный потенциал поступает на элемент 31 задержки и после начальной установки счетчика 27 запукает генератор 29 тактовых импульсов которьй со счетчиком 27 и дешифратором 28 организует последовательную выборку допустимых значений предиката для данной предикатной вершины и запись их в регистр 22 предикатов. Коды с регистра 21 значения предиката и регистра 22 предикатов сравниваются схемой 25 сравнения, которая в случае сравнения вьщает через один из своих выходов 14, соответствуюпрга значению предиката, и вход 7 сигнал пуска модели 4 дуги. Одновременно этот же сигнал на элементе ИЛИ 24 вь.1рабатывает сигнал, который устанавливает в О триггер 26 и через вы- ход 13 и вход 16 останавливает генератор 29 тактовых импульсов, т.е. прекращает выборку из узла 30 памяти Если ини1диирована модель 4 дуги, соединенная с одной из моделей 3 выход- ных вершин, узел 33 записьшает в регистр 42 признак окончания моделирования РР-пути после выполнения алгоритма модели дуги.

Так завершается цикл моделирования РР-пути. В результате его выполнения элементы 35 вьщеляют РР-путь. В узел 32 ввода-вывода выведены результаты выполнения алгоритмов моделей дуг РР-пути, на регистрах 21 зна- чения предиката хранятся выбранные значения предикатов РР-пути, на регистре 42 - код признака нормального окончания моделирования.

Для продолжения моделирования ини- циируется следующая модель входной вершины после начальной установки устройства.

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

jnj 0 5 Q

..

.,

5

0

задержки блока управления подключен к входу пуска генератора тактовых импульсов блока управления, выход которого подключен к счетному входу счетчика блока управления, выход которого подключен к входу дешифратора блока управления, выход которого подключен к адресному входу узла памяти блока управления, выход которого является информационным выходом блока управления, вход останова генератора тактовых импульсов является входом останова блока управления, информационный вход которого является установочным входом счетчика блока управления, отлич ающее- с я тем, что, с целью расширения класса решаемых задач за счет выде- ления РР-путей на ПП-сетях, в него введены группа моделей дуг, группа моделей предикатных вершин и группа моделей выходньк вершин, причем выходы признаков начала работы всех моде- лей предикатных вершин подключены к входу пуска.блока управления, информационный выход которого подключен к п.ервым информационным входам всех моделей предикатных вершин, вьЕХодЬ номеров предикатных вершин которых подключены к информац1 онному входу блока управления, вход останова которого подключен к выходам признаков совпадения предикатов всех моделей предикатных вершин, модели входных, предикатных и выходных вершин и модели дуг соединены в соответствии с то пологией гот-сети.

регистра значения предиката, информа- 1ЩОННЫЙ вход которого является вторым информационным входом модели предикатной вершины, а выход подключен к первому информационному входу схемы сравнения, первый информационньй вход Цодели предикатной вершины подключен 1к установочному входу регистра преди- jcaTOB, выход которого подключен к вто рому информационному входу схемы равнения, К-Й выход признака равен- |:тва которой (К t, .., Р, где Р - соличество дуг, исходящих из преди- сатной вершины ШТ-сетк) подключен к К-му входу элемента ШШ и является ьссрдон признака пуска К-й модели ;|«уги.

: 3, Устройство по п, 1, О Т Л и- %ающееся teM что мо ель дуги содеряш1т триггер, элемент индикации, узел ввода-вывода и вьмис- лщтельный узел, причем вход пуска

0

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

4, Устройство по п. 1, отличающееся тем, что модель выходной вершины содержит регистр, информационный вход которого является инфйрмационным входом модели выходной вершины, а вход признака записи является входом пуска модели выходной вершины.

Фи2. /

t

32

ft

t4

Фи2.5 Cf3 регистра значенир преЭината

Фаг. 6

( Начало

Начальная i/cтановка устройства

I

Запуск {додели входной вери/ины моделируемого

РР - пути

Запуск модели дуги.

Установка триггера и злемента индикацаа модели дуги

Запуск модели предикатной вершины или занесение признака окончания моделирования РР-пу/пи

Нет

Моделирование рр - пути закончено

Да.

.- Моделирование/7/7 - сети закон чено

С коней Фиг. 7

Нет