Устройство для анализа параметров предикатных сетей

 

Изобретение относится к вычислительной технике, может быть использовано для статистического исследования параметров предикатных сетей и позволяет осуществить составление частотных словарей предикатных сетей . Предикатные сети позволяют решать большое число задач, связанных с моделированием, тестированием, распараллеливанием и оптимизацией структур распределенных алгоритмов. С этой целью в состав устройства вводится группа вычислительных блоков (ЭВМ), которые перед началом работы загружаются соответствующими алгоритмами. В зависимости от результатов работы данного вьгчислит ельного блока он передает управление тому рычислительному блоку (5ВМ), положение которого в структуре предикатной сети соответстйует значению вычисленного предиката. 2 ил. а

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

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

РЕСПУБЛИК (19) (ill

А1 (59 4 G 06 F 15 20

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

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

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

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4168649/24-24 (22) 29.12.86 (46) 15.07.88. Бюл. У 26 (72) В.Н.Цымбал (53) 681.333 (088 ° 8) .(56) Авторское свидетельство СССР

В 807313, кл. G 06 F 15/20, 1976.

Авторское свидетельство СССР

У 1124318, кл. С .06 F 15/20, 1984. (54) УСТРОЙСТВО ДЛЯ АНАЛИЗА IIAPAMET-

POB ПРЕДИКАТНЫХ СЕТЕЙ (57) Изобретение относится к вычислительной технике, может быть использовано для статистического исследования параметров предикатных сетей и позволяет осуществить составление частотных словарей предикатных сетей. Предикатные сети позволяют решать большое число задач, связанных с моделированием, тестированием, распараллеливанием и оптимизацией структур распределенных алгоритмов.

С этой целью в состав устройства вводится группа вычислительных блоков (ЭВМ), которые перед началом работы загружаются соответствующими алгоритмами. В зависимости от результатов работы данного вычислительного блока он передает управление тому вычислительному блоку (9НМ), положение которого в структуре предикатной сети соответствует значению вычисленного предиката. 2 ил.

1410055

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

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

Устройство содержит блок 1 синхронизации, группу из Р вычислительных блоков 2, где P — - количество предикатных вершин в сети, блок 3 памяти, счетчик 4, первую группу из Р регистров 5, вторую группу из P регистров 6, третью группу из Р регистрон

7, четвертую группу из P ..регистров 8, группу из Р триггеров 9, группу из Р элементов И 10, группу из P схем 11 сравнения, первую группу из P счетчиков 12, вторую группу из P счетчиков 13, группу из P элементов ИЛИ 14,, вторую группу из P блоков 15 элементов И, блок 16 элементов ИЛИ, первый элемент ИЛИ 17, второй элемент ИЛИ

ИЛИ 18 и наборное поле.

Для большей наглядности на фиг.1 наборное поле не имеет цифрового обозначения и представлено группой контактов 19 и группой из Т массивов ,. „,контактов 20, где Т вЂ” разрядность коДа представления предиката. Кроме того, в состав устройства входит группа из Р дешифраторов 2 1 и первая группа из Р блоков 22 элементов И., С первого по пятый выходы синхрониза.—

- ции блока 1 представлены на фиг. 1 номерами позиции 23...27, позиция

28 определяет вход пуска, à позиция

29 - вход останова блока

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

Перед началом работы обнуляют счетчики 12 13. триггеры 9 и регистры 6, в регистры 8 записывают код номера предикатной вершины, соответствующий номеру вычислительного блока 2. Б вычислительные блоки 2, которые могут быть выполнены, например, в ниде ЭВМ общего назначения и устройства ввода/вывода, заносят информацию с выполняемой данной ЭВМ алгоритме. Контакты наборного поля соединяют в соответствии с топологи5

45 ей сети, при этом M-й контакт 20 (M = 1,...Т), соответствующий М-му выходу предикатной вершины, подключают к одному из контактов 19, соответствующему входу пуска предикатной вершины. Таким образом, получают структуру предикатной сети типа дерево

Подачей сигнала на Н-й контакт

19 (Н = 1,...Р) — начальная вершина предикатной сети). запускают устройство. При этом сигнал единичного уровня поступает на вход пуска Н-ro вычислительного блока 2, который выполняет вычисление по алгоритму, установленному перед началом работы.

Результаты вычислений (текущее значение предиката). поступают на информационный выход блока 2 в сопровождении признака окончания работы, ro которому значение предиката зайисывается в регистр 5. Кроме того, по признаку окончания работы устанавливается в единицу Н-й триггер 9, единичный потенциал с выхода которого пускает блок 1 синхронизации и .разрешает запись в регистр 7 допустимого значения предиката. Под управлением блока 1 синхронизации (см.временную диаграмму) из блока 3 памяти последовательно извлекаются допустимые для данного номера предикатной вершины значения предиката и сравниваются на схеме 11 с текущим значением предиката, при этом счетчик 13 фиксирует текущий номер операции сравнения. При сравнении текущего и допустимого значений предикатов текущий номер операции сравнения через блок

22 элементов И записывается в ре гистр 6, при этом происходит останов блока 1 синхронизации и запуск очередного вычислительного блока 2, подключенного через контакты 19, 20 наборного поля к соответствующему разряду регистра 6.. Далее работа устройства повторяется. Изменяя Н или алгоритмы, исполняемые вычислительными блоками 2, можно (на счетчиках 12} зафйксировать количество обращений к каждому блоку 2, т.е. составить частотный словарь предикатной сети.

На графиках (фиг.2) временной диаграммы работы. блока синхронизации показана последовательность изменения сигналов на выходах 23.. ° 29 блока 1. При этом время Т1 выбирается

1410055

50 как время, необходимое для записи информации в счетчик 4, Т2 — как время, необходимое для чтения информации из блока 3 памяти. ТЗ вЂ” как время, достаточное для записи в регистр 7, Т4 — как время, достаточное для завершения операции сравнения, T5 — как время, достаточное для останова схемы сравнения, Тб — время выполнения алгоритма одним из блоков 2. формула изобретения

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

ИЛИ, группа из P дешифраторов, две группы из P блоков элементов И, блок элементов ИЛИ и наборное поле, причем К-й контакт первой группы наборного поля (К = 1„...,P) является

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

К-го блока элементов И первой группы, выход К-ro счетчика второй группы подключен к входу К-ro дешифратора группы, выход которого подключен к второму входу блока элементов И первой грунпьt, выход которого подключен к информационному входу К-го регистра второй группы, И-й разряд информационного выхода которого (М =

1,...,Т, где Т вЂ” разрядность кода представления предиката) подключен к

M-му контакту К-ro массива второй группы наборного поля и к М-му входу

К-ro элемента ИЛИ группы, выход которого подключен к входу установки в

"0" К-го регистра первой группы, к входу установки в "0" К-ro триггера группы и к К-му входу первого эле:мента ИЛИ, выход которого подключен к входу останова блока синхронизации первый abrxop синхронизации которого подключен к входу признака записи счетчика, вход задания признака окон" чания работы К-ro вычислительного блока устройства подключен к входу признака записи К-го регистра первой группы и к входу установки в "1" Кro триггера группы, выход которого подключен к первому входу К-ro блока элементов И второй группы, к первому входу К-ro элемента И группы и к

К-му входу второго элемента ИЛИ, выход которого подключен к входу пуска блока синхронизации, второй выход синхронизации которого. подключен к вторым входам всех элементов

И группы, выход К-ro элемента И группы подключен к входу признака записи

К-го регистра третьей группы, выход которого подключен к второму инфор-. мационному входу К-й схемы сравнения группы, выход К-ro регистра четвертой группы подключен к второму входу

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

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

Редактор О.Спесивых Техред А.Кравчук Корректор М.Васильева

Заказ 3482/4б Тираж 704 Подписное

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

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

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