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

1

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

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

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

ей сети, при этом М-й контакт 20 (М 1,..,Т), соответствукжцга М-му выходу предикатной вершины, подключают к одному из контактов 19, соответствующему входу пуска предикатной вершины. Таким образом, получают структуру предикатной сети типа дерево. Подачей сигнала на Н-й контакт 19 (Н 1,..,Р) - начальная вершина предикатной сети), запускают устройство. При этом сигнал единичного уровня поступает на вход пуска Н-го

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

Устройство содержит блок 1 синкро- j вычислительного блока 2, которьй вынизации, группу из Р вычислительных блоков 2, где Р - количество предикатных вершин в сети, блок 3 памяти, счетчик 4, первую группу из Р регистров 5, вторую группу из Р регистров 6, третью группу из Р регистров 7, четвертую группу-из Р -регистров 8, группу из Р триггеров 9, группу из Р элементов И 10, группу из Р схем 11 сравнения, первую группу из Р счетчиков 12, вторую группу из Р счетчиков 13, группу из Р элементов ИЛИ 14, вторую группу из Р блоков 15 элементов И, блок 16 элементов ИЛИ, первый элемент ИЛИ 17, второй элемент ИЛИ ИЛИ 18 и наборное поле,

Для большей наглядности н,а фиг.1 наборное поле не имеет цифрового обозначения и представлено группой контактов 19 и группой из Т массивов контактов 20, где Т - разрядность кода представления предиката. Кроме того, в состав устройства входит группа из Р дешифраторов 21 и первая группа иэ Р блоков 22 элементов И. 1 С первого по пятьй выходы синхрониза- рции блока 1 представлены на фиг, 1 : номерами позиций 23.,.27, позиция : 28 определяет вход пуска, а позиция

29 - вход останова блока 1. Устройство работает следукядим ;| -ч5бразом.

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

25

30

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

На графиках (фиг.2) временной ди35

40

45

ройства ввода/вывода, заносят инфор- аграммы работы-блока синхронизации

мацшо с выполняемой данной ЭВМ алгоритме. Контакты наборного поля соединяют в соответствии с топологи-

0

5

0

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

На графиках (фиг.2) временной ди5

0

5

показана последовательность изменения сигналов на выходах 23,..29. блока 1. При этом время Т1 выбирается

как время, необходимое для записи информации в счетчик 4, Т2 - как время, необходимое для чтения информации из блока 3 памяти. ТЗ - как время, достаточное для записи в регистр 7, Т4 - как время, достаточное для завершения операции сравнения, Т5 - как время, достаточное для останова схемы сравнения, Т6 - время выполнения алгоритма одним из блоков 2,

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

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

вой группы, выход KOTOpoi o подключен к 1нформационному входу К-го регистра второй группы, М-й разряд информационного выхода которого. (М

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

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

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

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

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

блока памяти подключен к информащ1он- 45

40

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

evi