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

ОВЕТСНИХЛИСТИЧЕСНИХ РЕСПУБЛ в 4 С 06 Г 15 20 ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ ЗОБРЕТЕНИ ЕЛЬСТВУ 168649/249.12.86(56) Авторское свидетельство СССР Кф 807313, кл. С 06 Р 15/20, 1976.Авторское свидетельство СССР У 11243 18, кл. С 06 Р 15/20, 1984. (54) УСТРОЙСТВО ДЛЯ АНАЛИЗА ПАРАМЕТ- РОВ ПРЕДИКАТНЫХ СЕТЕЙ(57) Изобретение относится к вычислительной технике, может быть использовано для статистического исследования параметров предикатных сетей и позволяет осуществить составлениеПИСАНИЕАВТОРСКОМУ СВИ частотных словареи предикатных сетей. Предикатные сети позволяют решать большое число задач, связанныхс моделированием, тестированием,распараллеливанием и оптимизациейструктур распределенных алгоритмов.С этой целью в состав устройствавводится группа вычислительных блоков (ЭВМ), которые перед началом работы загружаются соответствующимиалгоритмами, В зависимости от результатов работы данного вычислительного блока он передает управлениетому вычислительному блоку (9 НМ),положение которого в структуре предикатной сети соответствует значению вычисленного предиката. 2 ил.Изобретение относится к областивычислительной техники и может бытьиспользовано для статистического исследования параметров предикатньйсетей,Целью изобретения является расши, рение функциональных возможностейустройства за счет составления частотных словарей предикатных сетей,На фиг. 1 представлена функциональная схема устройства; на фиг.2временная диаграмма работы блокасинхронизации.Устройство содержит блок 1 синхронизации, группу из Р вычислительныхблоков 2, где Р - количество предикатных вершин в сети, блок 3 памяти,счетчик 4, первую группу из Р регистров 5, вторую группу из Р регистров 6, третью группу из Р регистров7, четвертую группу из Р регистров 8,группу из Р триггеров 9, группу из Рэлементов И 10, группу из Р схем 11сравнения, первую группу из Р счетчиков 12, вторую группу из Р счетчиков 13, группу из Р элементов ИЛИ 14вторую группу из Р блоков 15 элементов И, блок 16 элементов ИЛИ, первыйэлемент ИЛИ 17, второй элемент ИЛИ 3 ОИЛИ 18 и наборное поле.Для большей наглядности на фиг.1наборное поле не имеет цифровогообозначения и представлено группойконтактов 19 и группой из Т массивов,контактов 20, где Т - разрядностькоДа представления предиката. Крометого, в состав устройства входитгруппа из Р дешираторов 2 1 и перваягруппа из Р блоков 22 элементов И,С первого по пятый выходы синхрониза. -- ции блока 1 представлены на фиг. 1номерами позиции 2327, позиция28 определяет вход пуска, а позиция29 - вход останова блокаУстройство работает следующим45, ",образом.Перед началом работы обнуляютсчетчики 12, 13. триггеры 9 и регистры 6, в регистры 8 записывают кодномера предикатной вершины, соответствующий номеру вычислительного блока 2, Б вычислительные блоки 2, кото".рые могут быть выполнены, например,в виде ЭВМ общего назначения и устройства ввода/вывода, заносят информацию с выполняемой данной ЭВМ алгоритме. Контакты наборного полясоединяют в соответствии с топологией сети, при этом М-й контакт 20 (М = 1,Т), соответствующий М-му выходу предикатной вершины, подключают к одному из контактов 19, соответствующему входу пуска предикатной вершины. Таким образом, получают структуру предикатной сети типадеревоПодачей сигнала на Н-й контакт 19 (Н = 1,Р) - начальная вершина предикатной сети). запускают устройство. При этом сигнал единичного уровня поступает на вход пуска Н-го вычислительного блока 2, который выполняет вычисление по алгоритму, установленному перед началом работы, Результаты вычислений (текущее значение предиката). поступают на информационный выход блока 2 в сопровождении признака окончания работы, по которому значение предиката зайисывается в регистр 5. Кроме того, по признаку окончания работы устанавливается в единицу Н-й триггер 9, единичный потенциал с выхода которого пускает блок 1 синхронизации и разрешает запись в регистр 7 допустимого значения предиката. Под управлением блока 1 синхронизации (см.временную диаграмму) из блока 3 памяти последовательно извлекаются допустимые для данного номера предикатной вершины значения предиката и сравниваются на схеме 11 с текущим значением предиката, при этом счетчик 13 фиксирует текущий номер операции сравнеР ния. При сравнении текущего и допустимого значений предикатов текущий номер операции сравнения через блок 22 элементов И записывается в ре- гистр 6, при этом происходит останов блока 1 синхронизации и запуск очередного вычислительного блока 2, подключенного через контакты 19, 20 наборного поля к соответствующему разряду регистра 6,. Далее работа устройства повторяется, Изменяя Н или алгоритмы, исполняемые вычислительными блоками 2, можно (на счетчиках 12) зафйксировать количество обращений к каждому блоку 2, т.е. составитьчастотный словарь предикатной сети.На графиках (фиг.2) временной диаграммы работы блока синхронизации показана последовательность изменения сигналов на выходах 23,.29 блока 1. При этом время Т 1 выбирается1410055 10 20 25 30 3540 45 50 как время, необходимое для записиинформации в счетчик 4, Т 2 - каквремя, необходимое для чтения информации из блока 3 памяти. ТЗ - как время, достаточное для записи в регистр 7, Т 4 - как время, достаточноедля завершения операции сравнения,Т 5 - как время, достаточное для останова схемы сравнения, Тб - времявыполнения алгоритма одним из блоков 2. Формула изобретения Устройство для анализа параметров предикатных сетей, содержащее блок синхронизации, блок памяти и счетчик, выход которого подключен к адресному входу блока памяти, о т л ич а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет составления частотных словарей предикатных сетей, в него введены четыре группы из Р регистров, где Р - количество предикатных вершин в сети, группа из Р триггеров, группа из Р элементов И, группа из Р схем сравнения, две группы из Р счетчиков, группа из Р элементов ИЛИ, два элемента ИЛИ, группа из Р дешифраторов, две группы из Р блоков элементов И, блок элементов ИЛИ и наборное поле, причем К-й контакт первой группы наборного поля (К = 1,Р) является К-м входом пуска устройства и подключен к суммирующему входу К-го счетчика первой группы и является выходом пуска К-го вычислительного блока устройства, вход задания предиката К-го вычислительного блока устройства подключен к информационному входу К-го регистра первой группы, выход которого подключен к первому информационному входу К-й схемы сравнения группы, выход признака равенства которой подключен к первому входу К-го блока элементов И первой группы, выход К-го счетчика второй группы подключен к входу К-го дешифратора группы, выход которого подключен к второму входу блока элементов И перВой группь Выход которого подключен к информационному входу К-го регистра второй группы, И-й разряд информационного выхода которого (М =1Т, где Т - разрядность кода представления предиката) подключен к М-му контакту К-го массива второй группы наборного поля и к И-му входу К-го элемента ИЛИ группы, выход которого подключен к входу установки в "О" К-го регистра первой группы, к входу установки в "О" К-го триггерагруппы и к К-му входу первого элемента ИЛИ, выход которого подключен к входу останова блока синхронизациипервый выход синхронизации которогоподключен к входу признака записисчетчика, вход задания признака окон" чания работы К-го вычислительногоблока устройства подключен к входупризнака записи К-го регистра первойгруппы и к входу установки в "1" Кго триггера группы, выход которогоподключен к первому входу К-го блокаэлементов И второй группы, к первомувходу К-го элемента И группы и кК-му входу второго элемента ИЛИ,выход которого подключен к входупуска блока синхронизации, второйвыход синхронизации которого подключен к вторым входам всех элементов И группы, выход К-го элемента И группы подключен к входу признака записиК-го регистра третьей группы, выходкоторого подключен к второму инфор-,мационному входу К-й схемы сравнениягруппы, выход К-го регистра четвертой группы подключен к второму входуК-го блока элементов И второй группы, выход которого подключен к К-мувходу блока элементов ИЛИ, выходкоторого подключен к информационномувходу счетчика, информационный выходблока памяти подключен к информационным входам всех регистров третьейгруппы, третий, четвертый и пятыйвыходы синхронизации блока синхронизации подключены к суммирующим входамвсех счетчиков второй группы, квходам признаков записи всех регистров второй группы и к суммирующемувходу счетчика соответственно.1410055 оставитель А.Мишинехред А.Кравчук Корректор М.Васильев ктор О.Спесивых Подписно Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная,Заказ 3482/4 б Тираж 704 ВНИИПИ Государстве по делам изобре 113035, Москва, Ж, нного комитета СССРений и открытийРаушская наб д, 4/