Устройство для моделирования пп-сетей

 

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

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

СОЦИАЛИСТИЧЕСКИХ .РЕСПУБЛИК (5В 4 G 06 F 15/20

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

К А ВТОРСНОМ .Ф СВИДЕТЕЛЬСТВУ

«фР» «, ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

Il0 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21),4221098/24-24 (22) 03.04.87 (46) 23.10.88. Бюл. Р 39 (72) В.Н. Цымбал (53) 681.333(088.8) (56) Авторское свидетельство СССР

Р 807313, кл. G 06 F 15/20, 1978, Авторское свидетельство СССР

У 1124318, кл. G 06 F 15/20, t983 (54) УСТРОЙСТВО ДЛЯ МОДЕПИРОВАНИЯ

ПП-СЕТЕЙ (57) Изобретение относится к вычислительной технике и может быть использовано для решения задач на ПП-сетях (предикат-предикат), связанных с вы„„SU„„4 2552 А1 полнением распределенных структурных алгоритмов. Целью изобретения является расширение класса решаемых задач за счет возможности выделения РР-путей (решение-решение) на ПП-сетях.

С этой целью устройство содержит группу моделей входных вердин, группу моделей дуг, группу моделей предикантных вершин и группу моделей выходных вершин, которые перед началом работы соединяют в соответствии с топологией

ПП-сети. При этом обеспечивается воз- можность моделирования управляемых алгоритмических структур, распределенных вычислительных и управляюших сетей. 3 з.п.A-лы, 8 нл.

1432552

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

Целью изобретения является расширение класса решаемых задач за счет вьщеления PP-путей на ПП-сетях.

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

Функциональная схема модели предикатЙой вершиньц на фиг. 3 — функциональйая схема блока управления; на фиг.4— функциональная схема модели дуги;

- Ha фиг . 5 — функциональная схема одели входной BBpIIIaabl> на фиг.6— ункциональная схема схемы сравнения; а фиг. 7 — блок-схема алгоритма моде1 лирования ПП-сети; на фиг. 8 — функ- 20

1 иональная схема модели выходной верВины.

Устройство содержит группу моделей 1 входных вершин, группу моделей 2 предикатных вершин, группу 25 моделей 3 выходных вершин, группу моделей 4 дуг и блок 5 управления. Кро-! ° ° ° ° е того, на фиг. 1 обозначены выхо 6 признака начала моделирования оделей 1, входы 7 признаков пуска 30 оделей 4 ° выходы 8 признаков окончания вычисления предиката модели 4, информационные выходы 9 модели 4, выходы 10 признака начала работы моделей 2, первые информационные входы

«1 моделей 2, информационные выходы

«2 моделей 2, выходы 13 номеров пре икатной вершины, выходы 14 признаков совпадения предикатов, информационный вход 15 блока 5, вход 16 остано- 40 ва блока 5, информационный выход 17 блока 5, вход 18 блока 5, информацнОнный вход 19 модели 3 и вход 20 пуска модели 3.

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

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

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

Модель 1 входной вершины содержит блок 36 формирования начального пуска (например, генератор одиночного импульса) .

Схема 25 сравнения содержит узел

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

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

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

Посредством входов и выходов 6-9, 14 и 19 модели 1-4 коммутируются между собой в соответствии со структурой исследуемой ПП-сети, причем к допустимым связям относятся следующие:

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

IIII-сети.

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

1432552 вершины через выходы 12 и вход 15 в счетчик 27 для его начальной установки и из узла 30 памяти через выход 17 и вход 11 в регистр 22 предикатов. Одновременно через выход 10 и

5 вход 18 единичный потенциал поступает на элемент 3 1 задержки и после начальной установки счетчика 27 запускает генератор 29 тактовых импульсов, 10 который со счетчиком 27 и дешифратором 28 организует последовательную выборку допустимых значений предиката для данной предикатной вершины и запись их в регистр 22 предикатов.

Коды с регистра 21 значения предиката и регистра 22 предикатов сравниваются схемой 25 сравнения, которая в случае сравнения выдает через один из своих выходов 14, соответствующий значению предиката, и вход 7 сигнал пуска модели 4 дуги. Одновременно этот же сигнал на элементе ИЛИ 24 вырабатывает сигнал, который устанавливает в "0" триггер 26 и через вы- 25 ход 13 и вход 16 останавливает генератор 29 тактовых импульсов, т.е. прекращает выборку из узла 30 памяти.

Если инициирована модель 4 дуги, соединенная с одной из моделей 3 выход- gg ных вершин, узел 33 записывает в регистр 42 признак окончания моделирования PP-пути после выполнения алгоритма модели дуги.

Так завершается цикл моделирования PP-пути. В результате его выпол35 нения элементы 35 выделяют РР-путь.

В узел 32 ввода-вывода выведены результаты выполнения алгоритмов моделей дуг PP-пути, на регистрах 21 значения предиката хранятся выбранные значения предикатов PP-пути, на регистре 42 — код признака нормального окончания моделирования.

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

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

1. Устройство для моделирования

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

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

5 14325 регистра значения предиката, информационный вход которого является вторым информационным входом модели предикатной вершины, а выход подключен к

Первому информационному входу схемы сравнения, первый информационный вход

Модели предикатной вершины подключен к установочному входу регистра преди1 атов, выход которого подключен,к вто-цо ому информационному входу схемы равнения, К-й вьиод признака равенства которой (К = 1, ..., Р, где Pgonauec ao дуг, исходящих из предиКатной вершины ПП-сети) подключен к к-му входу элемента ИПИ и является выходом признака пуска К-й модели уги.

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

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

1432552

Фиг. 5

hfdf реаистра значения преЗиката

1432552

1432552

Редактор О. Юрковецкая

Составитель А. Мишин

Техред А.Кравчук Корректор И. Муска

Заказ 5443/43

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

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

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

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