БЛОК ВЫБОРА НАПРАВЛЕНИЯ ОБМЕНА ДЕЦЕНТРАЛИЗОВАННОЙ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ Российский патент 1994 года по МПК G06F13/12 

Описание патента на изобретение RU2018945C1

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

Известна ячейка каскадной коммутирующей среды, содержащая n входных блоков, n выходных блоков и блок управления (n - число смежных направлений) [1].

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

Известен блок выбора направления обмена децентрализованной вычислительной системы, содержащий n входных узел межблочных связей (n - количество направлений связи блока), n выходных узлов межблочных связей, схему сравнения кодов, а также четыре элемента И, три элемента ИЛИ, элемент И-НЕ и группу n+1 элементов И, причем каждый i-й (1 < i < n) входной узел межблочных связей содержит элемент НЕ, первый и второй элементы И, первый и второй элементы ИЛИ, а каждый i-й выходной узел межблочных связей содержит элемент НЕ и два элемента И [2].

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

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

Цель достигается тем, что в блок выбора направления обмена децентрализованной вычислительной системы, содержащий n вводных узлов межблочных связей (n - количество направлений связи блока со смежными блоками), n выводных узлов межблочных связей, схему сравнения кодов, первый, второй, третий и четвертый элементы И, первый, второй и третий элементы ИЛИ, первый элемент НЕ, первую группу из n+1 элементов И и элемент И-НЕ, причем каждый i-й вводной узел межблочных связей (i = 1, n) содержит первый и второй элементы И, первый и второй элементы ИЛИ и элемент НЕ, каждый i-й (i = 1, n) выводной узел межблочных связей содержит первый и второй элементы И и первый элемент НЕ, при этом входы квитирования, признака состояния смежного блока, контроля и выход квитирования i-го направления блока выбора направления обмена децентрализованной вычислительной системы являются первым входом первого элемента ИЛИ, первым и вторым входами второго элемента ИЛИ и выходом второго элемента И соответственно i-го вводного узла межблочных связей, вход запроса доступа, собственный информационный вход, выход квитирования запроса доступа и выход блокировки запроса доступа блока выбора направления обмена децентрализованной вычислительной системы являются первым входом второго элемента И, первым входом третьего элемента И, выходом второго элемента И и выходом четвертого элемента И соответственно, выход второго элемента ИЛИ i-го вводного узла межблочных связей соединен с вторым входом первого элемента ИЛИ i-го вводного узла межблочных связей, с i-м входом элемента И-НЕ блока и через элемент НЕ i-го вводного узла межблочных связей с первым входом первого элемента И i-го выводного узла межблочных связей и с первым входом первого элемента И i-го вводного узла межблочных связей, выход первого элемента И i-го вводного узла межблочных связей подключен к первому входу второго элемента И и к третьему входу первого элемента ИЛИ i-го вводного узла межблочных связей и к i-у входу первого элемента ИЛИ блока, выход первого элемента ИЛИ i-го вводного узла межблочных связей соединен с i-м входом первого элемента И блока, выход которого подключен к вторым входам вторых элементов И вводных узлов межблочных связей и второму входу второго элемента И блока, (i+1)-й вход первого элемента И блока соединен с выходом элемента И-НЕ блока, выход первого элемента НЕ блока подключен к третьему входу второго элемента И и второму входу третьего элемента И блока, третий вход которого подключен к первому входу второго элемента И и первому входу четвертого элемента И блока, второй вход которого подключен к входу первого элемента НЕ блока, n+1 выходов схемы сравнения кодов подключены к управляющим входам первой группы из n+1 элементов И, информационные входы которой подключены к соответствующим входам схемы сравнения кодов, выход третьего элемента И блока подключен к (n+1)-у входу схемы сравнения кодов, выходы первой группы из n+1 элементов И подключены к входам третьего элемента ИЛИ блока, выходом подключенного к первым входам вторых элементов И выводных узлов межблочных связей, вторые входы которых подключены к выходам первых элементов И своих выводных узлов межблочных связей, вторые входы первых элементов И выводных узлов межблочных связей подключены через первые элементы НЕ своих узлов межблочных связей к соответствующим n выходам схемы сравнения кодов, а третьи входы первых элементов И выводных узлов межблочных связей подключены к выходу второго элемента ИЛИ блока, первым входом подключенного к (n+1)-у выходу схемы сравнения кодов, введены ячейка маршрутизации, а также триггер загрузки, триггер назначения, элемент задержки, четвертый-седьмой элементы ИЛИ, пятый и шестой элементы И, вторая группа n элементов И, третья группа (n+1) элементов И, группа n+1 элементов НЕ, второй элемент НЕ, причем в каждый i-й (i-1, n) вводной узел межблочных связей введены третий и четвертый элементы ИЛИ, третий и четвертый элементы И, а в каждый i-й выводной узел межблочных связей введены два элемента ИЛИ, третий и четвертый элементы И и второй элемент НЕ, при этом i-й выход квитирования и i-й выход назначения соответствующего направления блока являются выходом третьего элемента ИЛИ и выходом третьего элемента И соответственно i-го узла ввода, i-й информационный вход, i-й вход выявления ресурса и i-й вход режима являются соответственно первым, вторым и четвертым входами i-го элемента И второй группы, (n + 1)-й вход режима и выход изоляции являются соответственно четвертым входом третьего элемента И и выходом второго элемента НЕ блока, вход окончания признака загрузки ресурса является единичным входом триггера загрузки и одноименным входом ячейки маршрутизации, вход исходного состояния блока является первым входом четвертого и пятого элементов ИЛИ и одноименным входом ячейки маршрутизации, вход завершения процесса является вторым входом пятого элемента ИЛИ, вход назначения, информационный выход, выход выявления ресурса и выход режима i-го выводного узла межблочных связей являются соответственно первым входом первого элемента ИЛИ, выходом второго элемента ИЛИ, первого элемента И и выходом третьего элемента И i-го выводного узла связей, вход готовности ресурса, вход физического номера ячейки, вход запроса загрузки ресурса, вход снятия состояния ресурса, вход признака загрузки ресурса, вход окончания приема состояния ресурса, n входов поиска (n - количество линий связи, которые соединяют блок со смежными блоками), n входов выделения, выход общего квитирования, выход запроса состояния свободного ресурса (выход квитирования запроса на загрузку ресурса), выход квитирования приема состояния ресурса, выход квитирования загрузки ресурса, выход квитирования запроса доступа, n выходов поиска, n выходов выделения и собственный информационный выход блока являются соответствующими входами и выходами ячейки маршрутизации, вход занятости ячейки маршpутизации подключен к первому входу второго элемента И и выходу пятого элемента И блока, первый вход пятого элемента И подключен к выходу первого элемента ИЛИ, а второй вход пятого элемента И подключен к нулевому выходу триггера назначения блока и к входу неназначения ячейки маршрутизации, информационный вход ячейки маршрутизации подключен к выходу шестого элемента ИЛИ блока, i-й вход контроля ячейки маршрутизации подключен к выходу первого элемента НЕ i-го вводного узла межблочных связей, i-й вход разрешения поиска ячейки маршрутизации подключен через второй элемент НЕ к выходу четвертого элемента И и второму входу первого элемента ИЛИ i-го выводного узла межблочных связей, i-й информационный выход ячейки маршрутизации подключен к первому входу второго элемента ИЛИ i-го выводного узла межблочных связей, второй вход второго элемента ИЛИ i-го выводного узла подключен к выходу второго элемента И своего выводного узла, первый вход второго элемента И i-го выводного узла подключен к первому входу третьего элемента И своего выводного узла, второй вход третьего элемента И i-го выводного узла подключен к первому входу третьего элемента И своего выводного узла, второй вход третьего элемента И i-го выводного узла подключен к выходу седьмого элемента ИЛИ блока, i-й вход седьмого элемента ИЛИ подключен к четвертому входу i-го элемента И второй группы, а (n+1)-й вход седьмого элемента ИЛИ блока подключен к четвертому входу третьего элемента И блока, j-й (j = 1, n + 1) вход седьмого элемента ИЛИ блока подключен через j-й элемент НЕ к первому входу j-го элемента И третьей группы, второй вход j-го элемента И третьей группы подключен к первому входу i-го элемента И второй группы, а второй вход (n+1)-го элемента И третьей группы подключен к первому входу третьего элемента И блока, j-й выход элемента И третьей группы подключен к j-у входу шестого элемента ИЛИ блока, третий вход i-го элемента И второй группы подключен к выходу второго элемента НЕ i-го выводного узла межблочных связей, второй вход i-го элемента И второй группы подключен к первому входу четвертого элемента И и второму входу первого элемента И i-го вводного узла межблочных связей, третий вход первого элемента И i-го вводного узла подключен к выходу четвертого элемента ИЛИ своего вводного узла межблочных связей, первый вход четвертого элемента ИЛИ i-го вводного узла подключен к i-у выходу схемы сравнения кодов, а второй вход четвертого элемента ИЛИ i-го вводного узла подключен к i-у входу первого элемента ИЛИ блока, к выходу первого элемента И и к первому входу третьего элемента И своего вводного узла межблочных связей, второй вход третьего элемента И i-го вводного узла подключен к единичному выходу триггера назначения блока, нулевой вход триггера назначения подключен к выходу пятого элемента ИЛИ, а единичный вход триггера назначения подключен к выходу шестого элемента И блока, первый вход шестого элемента И блока подключен к единичному выходу триггера загрузки, нулевой вход триггера загрузки подключен к выходу четвертого элемента ИЛИ, второй вход четвертого элемента ИЛИ через элемент задержки подключен к второму входу шестого элемента И и через первый элемент НЕ к выходу пятого элемента И блока, выход первого элемента И i-го выводного узла межблочных связей подключен к первому входу четвертого элемента И данного узла, второй вход четвертого элемента И i-го выводного узла подключен к выходу первого элемента ИЛИ данного выводного узла, а выход четвертого элемента И i-го вводного узла межблочных связей, выход четвертого элемента И i-го вводного узла подключен к первому входу третьего элемента ИЛИ данного вводного узла, второй и третий входы третьего элемента ИЛИ i-го вводного узла подключен соответственно к выходам третьего и второго элементов И одноименного вводного узла межблочных связей, выход элемента И-НЕ блока подключен к входу элемента НЕ блока, i-й вход контроля ячейки маршрутизации подключен к выходу первого элемента НЕ i-го вводного узла межблочных связей, i-й вход разрешения поиска ячейки маршрутизации подключен через второй элемент НЕ к выходу четвертого элемента И и второму входу первого элемента ИЛИ i-го выводного узла межблочных связей, i-й информационный выход ячейки маршрутизации подключен к первому входу второго элемента ИЛИ i-го выводного узла межблочных связей, второй вход второго элемента ИЛИ i-го выводного узла подключен к выходу второго элемента и своего выводного узла, первый вход второго элемента И i-го выводного узла подключен к первому входу третьего элемента И своего выводного узла, второй вход третьего элемента И i-го выводного узла подключен к выходу седьмого элемента ИЛИ блока, i-й вход седьмого элемента ИЛИ подключен к четвертому входу i-го элемента И второй группы, а (n+1)-й вход седьмого элемента ИЛИ блока подключен к четвертому входу третьего элемента И блока, j-й (j = 1, n+1) вход седьмого элемента ИЛИ блока подключен через j-й элемент НЕ к первому входу j-го элемента И третьей группы, второй вход i-го элемента И третьей группы подключен к первому входу i-го элемента И второй группы, а второй вход (n+1)-го элемента И третьей группы подключен к первому входу третьего элемента И блока, i-й выход элемента И третьей группы подключен к j-у входу шестого элемента ИЛИ блока, третий вход i-го элемента И второй группы подключен к выходу второго элемента НЕ i-го выводного узла межблочных связей, второй вход i-го элемента И второй группы подключен к первому входу четвертого элемента И и второму входу первого элемента И i-го вводного узла межблочных связей, третий вход первого элемента И i-го вводного узла подключен к выходу четвертого элемента ИЛИ своего вводного узла межблочных связей, первый вход четвертого элемента ИЛИ i-го вводного узла подключен к i-у выходу схемы сравнения кодов, а второй вход четвертого элемента ИЛИ i-го вводного узла подключен к i-у входу первого элемента ИЛИ блока, к выходу первого элемента И и к первому входу третьего элемента И своего вводного узла межблочных связей, второй вход третьего элемента И i-го вводного узла подключен к единичному выходу триггера назначения блока, нулевой вход триггера назначения подключен к выходу пятого элемента ИЛИ, а единичный вход триггера назначения подключен к выходу шестого элемента И блока, первый вход шестого элемента И блока подключен к единичному выходу триггера загрузки, нулевой вход триггера загрузки подключен к выходу четвертого элемента ИЛИ, второй вход четвертого элемента ИЛИ через элемент задержки подключен к второму входу шестого элемента И и через первый элемент НЕ к выходу пятого элемента И блока, выход первого элемента И i-го выводного узла межблочных связей подключен к первому входу четвертого элемента И данного узла, второй вход четвертого элемента И i-го выводного узла подключен к выходу первого элемента ИЛИ данного выводного узла, а выход четвертого элемента И i-го выводного узла подключен к второму входу четвертого элемента И i-го вводного узла межблочных связей, выход четвертого элемента И i-го вводного узла подключен к первому входу третьего элемента ИЛИ данного вводного узла, второй и третий входы третьего элемента ИЛИ i-го вводного узла подключен соответственно к выходам третьего и второго элементов И одноименного вводного узла межблочных связей, выход элемента И-НЕ блока подключен к входу второго элемента НЕ блока.

Ячейка маршрутизации содержит элемент И-НЕ, два элемента НЕ, шесть элементов И, пять элементов ИЛИ, первую группу n элементов И, вторую группу n+1 элементов И, третью группу n элементов И, группу n элементов ИЛИ, схему сравнения, элемент ИЛИ-НЕ, триггер готовности, триггер ресурса, элемент задержки и n+1 входных узлов межячеечных связей, (n - количество линий связи, которые соединяют ячейку со смежными ячейками), каждый из которых содержит три элемента И-НЕ и элемент НЕ, причем первый вход первого элемента И-НЕ i-го входного узла межячеечных связей (i = 1, n) соединен с i-м входом контроля ячейки, вторые входы первых элементов И-НЕ входных узлов межячеечных связей объединены и соединены с выходом первого элемента НЕ ячейки, третий вход первого элемента И-НЕ i-го входного узла межячеечной связи соединен с i-м входом потенциала поиска, четвертые входы первых элементов И-НЕ входных узлов межячеечных связей объединены и соединены с входом неназначения ячейки, выход первого элемента И-НЕ j-го (j = 1, n+1) входного узла межячеечной связи соединен с j-м входом первого элемента И-НЕ ячейки и с первым входом второго элемента И-НЕ j-го входного узла межячеечной связи, второй вход второго элемента И-НЕ j-го входного узла соединен с выходом третьего элемента И-НЕ данного входного узла межячеечной связи, выход второго элемента И-НЕ j-го входного узла межячеечной связи соединен с первым входом третьего элемента И-НЕ j-го входного узла межячеечной связи, второй вход третьего элемента И-НЕ j-го входного узла соединен с входом первого элемента НЕ и выходом первого элемента ИЛИ ячейки, выход третьего элемента И-НЕ i-го входного узла межячеечной связи соединен через элемент НЕ данного входного узла с i-м выходом выделения ячейки, а выход третьего элемента И-НЕ (n+1)-го входного уза через элемент НЕ данного входного узла соединен с выходом запроса свободного ресурса (выходом квитирования запроса на загрузку ресурса) ячейки, первый вход первого элемента И-НЕ (n+1)-го входного узла межячеечной связи соединен с выходом второго элемента ИЛИ ячейки, первый вход второго элемента ИЛИ ячейки подключен к входу запроса загрузки ресурса, а второй вход второго элемента ИЛИ ячейки подключен к единичному выходу триггера ресурса, единичный вход триггера ресурса подключен к выходу первого элемента И ячейки, первый и второй входы первого элемента И подключены к входу готовности ресурса и входу занятости соответственно, нулевой вход триггера ресурса подключен к выходу третьего элемента ИЛИ ячейки, первый вход третьего элемента ИЛИ подключен к входу исходного состояния ячейки, а второй вход третьего элемента ИЛИ подключен к выходу первого элемента ИЛИ и через второй элемент НЕ к первому входу i-го элемента И первой группы, второй вход i-го элемента И первой группы соединен с выходом первого элемента И-НЕ i-го входного узла межячеечных связей, выход i-го элемента И первой группы соединен с первым входом i-го элемента ИЛИ группы n элементов ИЛИ, второй вход i-го элемента ИЛИ группы подключен к i-у входу выделения ячейки, а выход i-го элемента ИЛИ группы подключен к первому входу i-го элемента И второй группы, выход i-го элемента И второй группы подключен к i-у информационному выходу ячейки, выход (n+1)-го элемента И второй группы подключен к собственному информационному выходу, второй вход i-го элемента И второй группы подключен к информационному входу ячейки и первому входу схемы сравнения, второй вход схемы сравнения подключен к входу физического номера ячейки, а выход схемы сравнения подключен к первому входу второго элемента И ячейки, второй вход второго элемента И ячейки подключен к первому входу третьего элемента И ячейки, выходу первого элемента И-НЕ ячейки и первому входу элемента ИЛИ-НЕ ячейки, второй вход элемента ИЛИ-НЕ ячейки подключен к выходу первого элемента ИЛИ ячейки, а выход элемента ИЛИ-НЕ ячейки подключен к первому входу и через элемент задержки к второму входу четвертого элемента И ячейки, третий вход четвертого элемента И подключен к второму входу третьего элемента И и к входу квитирования запроса доступа ячейки, выход четвертого элемента И ячейки подключен к выходу общего квитирования ячейки, вход признака окончания загрузки ресурса, вход окончания приема состояния ресурса и вход исходного состояния подключены к входам четвертого элемента ИЛИ ячейки, выход четвертого элемента ИЛИ ячейки подключен к нулевому входу триггера готовности, единичный выход триггера готовности подключен к первому входу (n+1)-го элемента И второй группы И, (n+1)-у входу первого элемента ИЛИ ячейки, а единичный вход триггера готовности подключен к выходу пятого элемента ИЛИ, первый вход пятого элемента ИЛИ подключен к выходу второго элемента И, а второй вход пятого элемента ИЛИ подключен к выходу третьего элемента И, первый вход третьего элемента И подключен к первому входу i-го элемента И третьей группы, второй вход i-го элемента И третьей группы подключен к i-у входу разрешения поиска ячейки, выход i-го элемента И третьей группы является выходом потенциала поиска ячейки, выход квитирования загрузки ресурса подключен к выходу пятого элемента И ячейки, первый вход пятого элемента И ячейки подключен к входу признака загрузки ресурса, а второй вход пятого элемента И ячейки подключен к выходу первого элемента НЕ и первому входу шестого элемента И ячейки, второй вход шестого элемента ИЛИ ячейки подключен к входу снятия состояния ресурса, а выход шестого элемента И ячейки подключен к выходу квитирования приема состояния ресурса ячейки, при этом (i+4)-й вход первого элемента И-НЕ i-го входного узла межячеечной связи и (i+2)-й вход первого элемента И-НЕ (n+1)-го входного узла межячеечной связи соединены с выходом первого элемента И-НЕ j-го входного узла межячеечной связи.

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

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

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

Блок (фиг. 1) содержит n вводных узлов 1 межблочных связей, где n - количество линий связи, которые соединяют блок со смежными блоками, n выводных узлов 2 межблочных связей и ячейку 3 маршрутизации. Каждый вводный узел 1 межблочных связей содержит первый, второй, третий и четвертый элементы ИЛИ 4, 5, 6 и 7, первый, второй, третий и четвертый элементы И 8, 9, 10 и 11, элемент НЕ 12. Каждый выводной узел 2 межблочных связей содержит первый, второй, третий и четвертый элементы И 13, 14, 14, 15 и 16, первый и второй элементы НЕ 17 и 18, первый и второй элементы ИЛИ 19 и 20. Кроме того, блок содержит схему 21 сравнения кодов, первую группу n+1 элементов И 22, вторую группу n элементов И 23, третью группу n+1 элементов И 24, группу n+1 элементов НЕ 25, первый-седьмой элементы ИЛИ 26-32, первый-шестой элементы И 33-38, первый и второй элементы НЕ 39 и 40, триггер 41 загрузки, триггер 42 назначения, элемент 43 задержки, элемент И-НЕ 44.

Ячейка 3 маршрутизации (фиг. 2) содержит n+1 входных узлов 45 межячеечных связей, где n - количество линий связи, которые соединяют ячейку со смежными ячейками, схему 46 сравнения, триггер 47 готовности, триггер 48 ресурса, первую группу n элементов И 49, вторую группу n+1 элементов И 50, третью группу n элементов И 51, первый-шестой элементы И 52-57, первый-пятый элементы ИЛИ 58-62, группу n элементов ИЛИ 63, первый и второй элементы НЕ 64 и 65, элемент 66 задержки, элемент ИЛИ-НЕ 67 и элементы И-НЕ 68. Каждый входной узел 45 межячеечной связи содержит первый-третий элементы И-НЕ 69-71 и элемент НЕ 72.

Блок (фиг. 1) содержит информационные входы 73, вход 74 собственного кода приоритета, вход 75 запроса доступа к ресурсу, входы 76 выявления ресурсов, входы 77 режима, входы 78 квитирования, входы 79 контроля, входы 80 признака состояния смежных блоков, входы 81 назначения, вход 82 окончания приема состояния ресурса, вход 83 признака загрузки ресурса, вход 84 снятия состояния ресурса, вход 85 запроса загрузки ресурса, входы 86 поиска, вход 87 физического номера ячейки, вход 88 готовности ресурса, вход 89 признака окончания загрузки ресурса, вход 90 завершения процесса обмена, вход 91 исходного состояния, входы 92 потенциалов выделения, а также выходы 93 квитирования, выходы 94 назначения, выход 95 квитирования запроса доступа, выход 96 блокировки запроса доступа, выход 97 сигнала изоляции, выходы 98 режима, выходы 99 выявления ресурсов, информационные выходы 100, выход 101 общего квитирования, информационный выход 102, выход 103 квитирования загрузки ресурса, выход 104 квитирования приема состояния ресурса, выход 105 запроса свободного ресурса (квитирования установления канала загрузки), выходы 106 потенциалов поиска, выходы 107 потенциалов выделения.

Каждому блоку выбора направления обмена децентрализованной вычислительной системы соответствует свой ресурс, который подключен к блоку шинами 74, 75, 77n+1, 82, 83, 84, 85, 87, 88, 89, 90, 91, 95, 96, 97, 101, 102, 103, 104, 105. Все блоки с помощью шин 73, 76, 77, 78, 79, 80, 81, 86, 92, 94, 98, 99, 100, 106, 107 объединены между собой в сетевую структуру.

Под ресурсом понимается элемент вычислительной системы (процессор, блок памяти), который может находиться в активном или пассивном состоянии, пассивный ресурс может быть свободным или занятым, активное состояние ресурса, помеченное единичным состоянием шины 75 ввода запроса доступа, характерно тем, что данный активный ресурс стремится к захвату всех свободных пассивных ресурсов, у которых шины 76 находятся в нулевом состоянии, а шины 86 - в единичном. Все ресурсы вычислительной системы общедоступны, т.е. каждый активный ресурс системы (например, процессор) может затребовать все пассивные ресурсы системы. Поскольку система децентрализована, то в данный момент в ней может возникнуть несколько запросов к общим ресурсам. Данная конфликтная ситуация разрешается в прототипе на основе приоритетов, каждый запрос доступа к ресурсам сопровождается своим приоритетом. Блок пропускает наиболее приоритетный запрос и блокирует все менее приоритетные.

Выявленный приоритетный центр (активный ресурс), получивший доступ ко всем свободным ресурсам системы, организует с помощью ячеек 3 маршрутизации считывание состояния всех свободных ресурсов и их последовательную загрузку. Поиск свободных пассивных ресурсов ограничивается занятыми ресурсами или свободными пассивными ресурсами, соответствующими граничным блокам системы. Загруженные ресурсы помечаются единичными состояниями соответствующих триггеров 41 загрузки и триггеров 42 назначения и становятся недоступными для всех других запросов на время их занятия.

Рассмотрим более подробно работу блока. Источник запроса доступа к ресурсам (активный ресурс) формирует единичный потенциал режима запроса доступа к ресурсам, собственный сигнал запроса доступа и код своего приоритета, которые поступают на блок по соответствующим шинам 77...75 и 74. Если данный ресурс и соответствующий ему блок к этому моменту времени не охвачены запросами, поступившими от смежных блоков, то на выходе элемента ИЛИ 26 и, следовательно, элемента И 37 блока будет нулевой потенциал, который через элемент НЕ 39 открывает элемент И 35 и разрешает поступление кода приоритета на (n+1)-й вход схемы 21 сравнения кодов, на (n+1)-м выходе схемы 21 формируется единичный потенциал, который через элемент ИЛИ 27 поступает на первые входы элементов И 13 выводных узлов 2 межблочных связей. Если смежные направления блока исправны, то по входам 79 и 80 контроля и признака состояния поступают нулевые потенциалы, на выходе элементов ИЛИ 5 вводных узлов 1 межблочных связей соответственно устанавливаются нулевые потенциалы, которые инвертируются элементами Е 12 и включают элементы И 13 выводных узлов 2 межблочных связей по вторым входам. Если по транзитным направлениям в данный блок по шинам 76 не поступают потенциалы выявления ресурсов, то группа элементов И 23 выключена, на n выходах схемы 21 сравнения будут нулевые потенциалы, которые инвертируются элементами НЕ 17 выводных узлов 2 межблочных связей и включают по третьим входам элементы И 13, на выходах элементов И 13 формируются единичные потенциалы выявления ресурсов, которые транслируются в смежные блоки по шинам 99 и поступают на первые входы элементов И 14, 15. Код приоритета запроса с входа 74 через элемент И 35 поступает на подключенный элемент И 22n+1, далее через элемент ИЛИ 28 подается на информационные входы элементов И 14 и с выходов элементов И 14 через элементы ИЛИ 20 транслируется по шинам 100 в смежные блоки, потенциал режима с входной шины 77n+1 через элемент ИЛИ 32 поступает на вторые входы элементов И 15 выводных узлов 2 межблочных связей и транслируются по шинам 98 в смежные блоки. Блок, подключенный к собственному источнику запроса доступа к ресурсам, является центром формирования волны выявления ресурсов. Эта волна охватывает все незанятые блоки системы, если данный запрос наиболее приоритетный.

Рассмотрим прохождение волны выявления ресурсов в промежуточном блоке системы. Коды приоритетов в сопровождении единичных потенциалов выявления ресурсов и режима поступают по входам 73, 76, 77 на группу элементов И 23 с их выходов на входы схемы 21 сравнения кодов. На выходах схемы 21 формируются единичные потенциалы, соответствующие направлениям поступления приоритетных запросов, которые через элементы ИЛИ 7 поступают на первые входы элементов И 8 вводных узлов 1 межблочных связей. Если приоритетное направление исправно, то на шинах контроля 79 и признака 80 состояния соответствующего приоритетного направления установлены нулевые потенциалы (соответствующими блоками контроля и состояния, не показанными на фигурах). На выходе элемента ИЛИ 5 устанавливается нулевой потенциал, который, инвертируясь элементом НЕ 12, открывает по второму входу элемент И 8, единичный потенциал приоритетного запроса поступает на второй вход элемента ИЛИ 7 вводного узла 1 межблочных связей и соответствующий вход элемента ИЛИ 26 блока. Элементы ИЛИ 7 и И 8 образуют схему "защелки", которая управляется потенциалом выявления ресурса, поступающим по шине 76, и запоминает состояние приоритетного выхода схемы 21 сравнения кодов на этапе считывания состояний ресурсов и их загрузки, когда информационные шины 73 уже не содержат код приоритета.

Потенциал приоритетного запроса, выработанный схемой 21 сравнения кодов и запомненный элементами ИЛИ 7 и И 8, через элемент ИЛИ 26 поступает на первый вход элемента И 37. Если ресурс, соответствующий данному блоку, свободен и неназначен, то триггер 42 назначения находится в нулевом состоянии и своим нулевым выходом открывает элемент И 37. На выходе элемента И 37 формируется единичный потенциал занятия, который через элемент ИЛИ 27 включает выводные узлы 2 межблочных связей тех направлений, которые не пересекаются с направлениями поступления приоритетных запросов выявления ресурсов. Этим обеспечивается направленное распространение волны выявления ресурсов по исправным направлениям и блокам. Если ресурс, соответствующий данному блоку, уже загружен, то триггер 42 назначения будет в единичном состоянии и его потенциал с единичного выхода включает элементы И 10 тех входных узлов 1 межблочных связей, которые соответствуют приоритетному направлению, выбранному схемой 21 сравнения кодов.

На выходе элемента И 10 приоритетного вводного узла 1 межблочных связей формируется единичный потенциал, который в виде потенциала назначения по шине 94 и через элемент ИЛИ 6 в виде потенциала квитирования по шине 93 транслируется в предшествующий блок. Таким образом, блок, соответствующий назначенному ресурсу, блокирует продвижение волны выявления ресурсов и является источником потенциалов квитирования и назначения. Квитирование запроса доступа завершает этап выявления ресурсов. По сигналу квитирования запроса доступа к ресурсам на выходе 95 соответствующий данному блоку активный ресурс обнуляет свой вход 77... режима и собственный информационный вход 74, потенциал назначения служит для изоляции блоков, соответствующих назначенным ресурсам, от блоков, соответствующих выявленным свободным ресурсам. Дело в том, что сигнал обобщенного квитирования выявления ресурсов, формируемый в приоритетном блоке, должен существовать независимо от состояния назначенных блоков даже в том случае, когда назначенные блоки превращаются в свободные и в их среде появляется активный ресурс, который претендует на все ресурсы системы. Изоляция указанных процессов осуществляется с помощью потенциалов назначения. Потенциал назначения, формируемый назначенным блоком, возвращается (совместно с потенциалом квитирования) в предшествующий блок по шине 81 и через элемент ИЛИ 19 подключенного выводного узла 2 межблочных связей поступает на первый вход элемента И 16. Второй вход элемента И 16 включен единичным потенциалом с выхода элемента И 13. Элементы И 16 и ИЛИ 19 образуют схему "защелки", управляемую потенциалом выявления ресурсов с выхода элемента И 13. Запомненный элементами ИЛИ 19 и И 16 потенциал назначения с выхода элемента И 16 поступает на первый вход элемента И 11 соответствующего вводного узла 1 межблочных связей. Появление потенциала выявления ресурса в данном блоке по входу 76 со стороны ранее назначенного блока сопровождается включением элемента И 11 вводного узла 1 межблочных связей и формированием потенциала квитирования на выходе элемента ИЛИ 6, который по шине 93 транслируется в ранее назначенный блок. Одновременно запомненный схемой "защелки" потенциал назначения с выхода элемента И 16 инвертируется элементом НЕ 18 и запирает соответствующий элемент И 23 (16), блокируя тем самым волну выявления ресурсов со стороны ранее назначенного блока. Процесс распространения волны выявления ресурсов заканчивается на назначенных блоках или на граничных блоках системы, которые характеризуются наличием единичных потенциалов на всех первых выходах схемы 21 сравнения кодов. Эти потенциалы запоминаются схемами "защелки", образуемыми элементами ИЛИ 7 и И 8, с их выходов поступают на первые входы элементов ИЛИ 4 и с выходов элементов ИЛИ 4 поступают на элемент И 33, на выходе которого формируется собственный единичный потенциал квитирования. Этот потенциал через подключенный элемент И 9 и элемент ИЛИ 6 по шине 93 транслируется обратным ходом в предшествующие блоки. Смежный блок на этапе квитирования работает аналогично граничному блоку. В этом случае по любому исправному входному направлению на элемент ИЛИ 4 вводного узла 1 межблочных связей поступает либо потенциал квитирования по шине 78, либо потенциал приоритетного выявления ресурсов с выхода элемента И 9. Объединенный сигнал квитирования с выхода элемента ИЛИ 4 поступает на вход элемента И 33. На выходе элемента И 33 формируется единичный потенциал, если данный блок охвачен сигналами квитирования или сигналами приоритетного выявления ресурсов по всем n исправным направлениям. В блоке, соответствующем источнику волны выявления ресурсов, на шинах 78 появляются сигналы квитирования по всем n исправным направлениям. На выходе элемента И 33 формируется сигнал логической "1", который поступает на первый вход элемента И 34, на второй и третий входы этого элемента поступают сигналы запроса доступа к ресурсам и единичный потенциал с выхода элемента НЕ 39. На выходе элемента И 34 формируется единичный потенциал квитирования запроса доступа к ресурсам, который по шине 95 поступает в соответствующий источник запроса (активный приоритетный ресурс). Если блок, запрашивающий доступ к ресурсам, охвачен волной выявления ресурсов, порожденной другим запрашиваемым блоком, то на выходе элемента И 37 формируется единичный потенциал занятости, который поступает на первый вход элемента И 36 и через элемент НЕ 39 блокирует элемент И 35. Собственный запрос доступа в блок заблокирован, а на выходе элемента И 36 формируется единичный потенциал блокировки запроса доступа ресурсов, который по шине 96 транслируется в соответствующий активный ресурс. Ресурс по данному сигналу снимает свой запрос на шине 75 и повторяет его через некоторое время. Если блок, запрашивающий доступ к ресурсам, в результате отказа n его ветвей или всех его смежных блоков оказался изолирован от системы, то на выходе элемента И-НЕ 44 формируется нулевой потенциал, который выключает элемент И 33, блокирует формирование сигнала квитирования запроса, а на выходе элемента НЕ 40 формируется сигнал изоляции блока, который по шине 97 направляется в соответствующий ресурс. Волна потенциалов выявления ресурсов, охватывая очередной блок, формирует потенциал занятости на выходе элемента И 37, который транслируется в ячейку 3 маршрутизации данного блока. Этот потенциал поступает на первый вход элемента И 52 (фиг. 2) который при наличии единичного потенциала готовности ресурса, поступающего по шине 88, включается и устанавливает в единицу триггер 48 ресурса. Единичный выход триггера 48 ресурса через элемент ИЛИ 59 поступает на вход элемента И-НЕ 69 (n+1)-го входного узла 45, инвертируется им, поступает в виде нулевого потенциала на вход элемента И-НЕ 68, инвертируется им и в виде единичного потенциала поступает на первые входы элементов И 51 третьей группы. Вторые входы этих элементов подключены к выходам элементов НЕ 181-18n, единичные состояния которых указывают на то, что смежные блоки соответствующих направлений являются свободными (неназначенными). Единичные потенциалы поиска с выходов элементов И 51 третьей группы по шинам 106 транслируются в смежные неназначенные блоки. В смежную ячейку потенциал поиска поступает по входам 86 на входы элементов И-НЕ 69 входных узлов 45 межячеечных связей. Элементы И-НЕ 69 охвачены обратными связями и образуют многоустойчивый триггер. Одновременно появление на входах 86 ячейки нескольких потенциалов поиска приводит к срабатыванию многоустойчивого триггера таким образом, что только один входной узел 45 межячеечных связей подключен к потенциалу поиска, остальные входные узлы 45 межячеечной связи заблокированы. Нулевой потенциал поиска с выхода подключенного входного узла 45 межячеечных связей поступает на элемент И-НЕ 68 и через подключенные элементы И 51 на выходы 106.

Так как формируется "дерево" потенциалов поиска с несливающимися исправными ветвями и основанием в ячейке, соответствующей свободному и готовому к загрузке ресурсу, отказавшее i-е (i = 1, n) направление (ветвь) блокируется нулевым потенциалом, поступающим по соответствующему входу 79 контроля с выхода элемента НЕ 12 (фиг. 1) вводного узла 1 межблочных связей. Если потенциал поиска в процессе формирования "дерева" достиг ячейки приоритетного блока, осуществляющего запрос доступа к ресурсам, то на выходе элемента И 54 узла 45 формируется единичный потенциал, который через элемент ИЛИ 62 устанавливает в единицу триггер 47 готовности. Единичный выход триггера 47 готовности является источником потенциала выделения, включает (n+1)-й элемент И 50 второй группы и через элемент ИЛИ 58 поступает на первые входы элементов И-НЕ 71 всех входных узлов 45 межячеечных связей. Входной узел 45 межячеечных связей, подключенный к источнику поиска, формирует единичный потенциал на выходе элемента И-НЕ 70, который поступает на второй вход элемента И-НЕ 71. Совпадение единичных потенциалов на обоих входах элемента И-НЕ 71 приводит к появлению на выходе элемента НЕ 72 единичного потенциала выделения, который по шине 107 транслируется в ячейку 3 маршрутизации смежного блока. Элементы И-НЕ 70, 71 с обратными связями образуют схему "защелки", которая служит для фиксирования потенциалов выделения. Единичный потенциал обратным ходом от ячейки 3 приоритетного блока, сформировавшего запрос доступа к ресурсам, выделяет из охватившего его "дерева" потенциалов поиска единственный канал, соединяющий запрашиваемую ячейку 3 с ближайшими к ней ячейками свободного и готового к загрузке ресурса. Ветви (направления), не вошедшие в состав формируемого канала, освобождаются от потенциалов поиска за счет блокировки элементов И-НЕ 69 входных узлов 45 межячеечных связей нулевым потенциалом с выхода элемента НЕ 64.

Появление потенциала выделения на входе ячейки 3 выбранного ресурса сопровождается обнулением через элемент ИЛИ 60 триггера 48 ресурса и формированием единичного потенциала на шине 105 запроса состояния свободного ресурса, который транслируется в запрашиваемый ресурс. По данному запросу свободный и готовый к загрузке ресурс обнуляет вход 88 готовности ресурса, формирует код своего состояния (включающий тип ресурса, номер или адрес соответствующего ему блока), который поступает по собственному информационному входу 74 в соответствующий данному запрашиваемому ресурсу блок. Кроме того, запрашиваемый ресурс формирует нулевой потенциал на входной шине 77n+1 режима, который блокирует элемент И 35 и через элемент НЕ 25n+1 включает элемент И 24n+1, транслируя код состояния ресурса через элемент ИЛИ 31 на информационный вход ячейки 3. Формирование кода состояния ресурса сопровождается единичным потенциалом снятия состояния на входе 84 ячейки 3 маршрутизации. Код состояния ресурса поступает в соответствующую данному блоку ячейку 3, через включенный потенциалом выделения элемент И 50 поступает на соответствующий элемент ИЛИ 20 выводного узла 2 и по шине 100 транслируется в смежный блок. Путь информации в смежном блоке аналогичен рассмотренному за исключением того, что информация поступает в блок по одному из входов 73. Код состояния ресурса, попадая в блок, осуществивший приоритетный запрос доступа к ресурсам или приоритетный центр, транслируется по собственному информационному выходу 102, в активный ресурс. Активный ресурс, приняв код состояния ресурса, формирует на входе 82 импульсный сигнал окончания приема состояния ресурса, который через элемент ИЛИ 61 обнуляет триггер 47 готовности. Начинается разрушение выделенного канала путем обнуления потенциала выделения, связывающего опрашиваемый ресурс с приоритетным центром. Обнуление потенциала выделения в ячейке 3 опрашиваемого ресурса сопровождается появлением единичного потенциала на выходе элемента НЕ 64, что приводит к включению элемента И 57, на выходе которого формируется единичный потенциал квитирования приема состояния ресурса приоритетным центром, который по шине 104 направляется в опрашиваемый ресурс. Опрашиваемый ресурс обнуляет свои выходы 74 и 84, и этап опроса состояния готового и свободного ресурса приоритетным центром завершен. Ячейка приоритетного центра по обнулению триггера 47 готовности становится доступной для потенциалов поиска, формируемых другими готовыми и свободными ресурсами. Следующий ближайший к приоритету центра ресурс охватывает ячейку приоритетного центра своим потенциалом поиска, включает эту ячейку в свое "дерево" поиска, выделяет в нем канал, связывающий приоритетный центр с новым ресурсом, и центр считывает состояние нового ресурса. Данный этап последовательного опроса состояния ресурсов продолжается до тех пор, пока все выявленные ресурсы не будут опрошены центром. Признаком завершения опроса состояний выявленных ресурсов является отсутствие потенциалов поиска и выделения в ячейке центра. В этом случае на входе элемента ИЛИ-НЕ 67 ячейки 3 центра устанавливается нулевой потенциал, на выходе элемента ИЛИ-НЕ 67 формируется единичный потенциал, который через элемент 66 задержки и напрямую включает элемент И 55. На выходе элемента И 55 формируется единичный потенциал общего квитирования, который по шине 101 транслируется в активный ресурс. Элемент 66 задержки необходим для устранения просечек, возникающих во время переходных процессов смены входных потенциалов поиска и выделения. Величина задержки элемента 66 должна быть не менее 2 NТ, где Т - время распространения потенциала поиска или выделения между смежными блоками; N - число блоков в системе. По сигналу общего квитирования на выходе 101 активный ресурс проводит анализ выявленных ресурсов и осуществляет их планирование. В соответствии с планом распределения ресурсов активный ресурс осуществляет последовательную загрузку выявленных ресурсов. Последовательная загрузка ресурсов из центра осуществляется за три этапа. На первом этапе осуществляется поиск конкретного требуемого ресурса путем формирования "дерева" поиска с основанием в ячейке, соответствующей приоритетному центру. На втором этапе в сформированном "дереве" выделяется ствол или канал, соединяющий ячейку центра с ячейкой загруженного ресурса. На третьем этапе осуществляется загрузка ресурса.

Рассмотрим подробнее эти этапы. Активный ресурс приоритетного блока формирует на шинах 74 код номера требуемого ресурса, а на шине 85 - единичный потенциал запроса загрузки ресурса. Код номера требуемого ресурса через подключенный элемент И 24n+4 и элемент ИЛИ 31 поступает на информационные входы группы элементов И 50. Запрос загрузки ресурса с входа 85 через элемент ИЛИ 59 включает элемент И-НЕ 69n+1. Дальнейшая работа ячеек на этапе поиска аналогична их работе при формировании "деревьев" поиска на этапе выявления ресурсов. Отличие заключается в том, что формирование "дерева" поиска сопровождается трансляцией кода номера требуемого ресурса. Выходные информационные направления ячейки соответствуют неподключенным входным узлам ячейки. Так, в ячейке, соответствующей блоку приоритетного центра, все входные узлы 45 межячеечных связей не подключены, единичные потенциалы с выходов элементов И-НЕ 691-69n поступают на первые входы группы элементов И 49, вторые входы которых включены единичным потенциалом с выхода элемента НЕ 65. Единичные потенциалы с выходов группы элементов И 49 через элементы ИЛИ 63 включают группу элементов И 50, и код номера требуемого ресурса направляется на входы элементов И 20, с выходов которых код номера требуемого ресурса по шинам 100 транслируется в смежные блоки. Если волна поиска достигла ячейку требуемого ресурса, то на выходе схемы 46 сравнения ячейки 3 формируется единичный потенциал, который через элемент И 53 и элемент ИЛИ 62 устанавливает в единицу триггер 47 готовности. Единичный выход триггера 47 готовности является источником потенциала выделения, который выделяет канал в сформированном "дереве" поиска. Выделенный канал начинается в ячейке, соответствующей требуемому ресурсу, и завершается в ячейке приоритетного центра, где потенциал выделения включает шину 105, информируя активный ресурс о том, что его запрос на загрузку требуемого ресурса воспринят и канал связи установлен. Активный ресурс в ответ на сигнал квитирования на шине 105 устанавливает код загрузки ресурса, который по входу 74 поступает на блок. Одновременно активный ресурс устанавливает на шине 83 единичный потенциал признака загрузки ресурса и обнуляет шину 85 запроса загрузки ресурса. Код загрузки по выделенному каналу транслируется в загружаемый ресурс, который по завершении его приема формирует на шине 89 импульсный сигнал окончания загрузки ресурса. Этот импульсный сигнал устанавливает в единицу триггер 41 загрузки блока и через элемент ИЛИ 61 ячейки 3 устанавливает в ноль триггер 47 готовности своей ячейки. Начинается процесс разрушения выделенного канала связи за счет обнуления источника потенциала выделения. Этот процесс завершается в ячейке приоритетного центра, где на выходе элемента НЕ 64 формируется единичный потенциал, который включает элемент И 56. На выходе элемента И 56 формируется единичный потенциал квитирования загрузки ресурса, который по шине 103 транслируется в активный ресурс. Активный ресурс по квитированию загрузки текущего ресурса обнуляет информационные шины 74 и шину 83 признака загрузки ресурса. Активный ресурс выбирает номер следующего загруженного ресурса, который поступает в блок по входам 74 с единичным запросом загрузки на входе 85. Начинается поиск нового загруженного ресурса с выделением канала и его загрузкой из активного ресурса. Активный ресурс, завершив загрузку всех необходимых выявленных ресурсов, обнуляет сигнал запроса доступа на входе 75 блока. Начинаются процесс обнуления "дерева" выявления ресурсов и разрешение доступа к ресурсам со стороны других центров. В процессе обнуления "дерева" выявления ресурсов выход элемента И 37 обнуляется, на выходе элемента НЕ 39 формируется единичный потенциал, который включает элемент И 38 и через элемент 43 задержки и элемент ИЛИ 29 обнуляет триггер 41 загрузки. Единичное состояние триггера 41 загрузки с помощью элемента И 38 переписывается в триггер 42 назначения, а триггер 41 загрузки через некоторое время, определяемое задержкой элемента 43, обнуляется. Величина задержки элемента 43 должна быть не менее 2 τ, где τ - время задержки одного элемента. Загруженные ресурсы помечаются единичными состояниями своих триггеров 42 назначения. По завершении вычислительного процесса происходит освобождение ранее загруженных ресурсов, при этом бывший активный ресурс формирует единичный потенциал завершения доступа на шине 90, который через элемент ИЛИ 30 обнуляет триггер 42 назначения, и устанавливает на шине 88 единичный потенциал готовности ресурса.

Похожие патенты RU2018945C1

название год авторы номер документа
БЛОК КОММУТАЦИИ ДЛЯ ОДНОРОДНОЙ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ 1991
  • Максименко Ю.Н.
  • Ракошиц В.С.
RU2029360C1
БЛОК ВЫБОРА НАПРАВЛЕНИЯ ОБМЕНА ДЕЦЕНТРАЛИЗОВАННОЙ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ 1991
  • Максименко Ю.Н.
  • Ракошиц В.С.
RU2017212C1
Блок выбора направления обмена децентрализованной вычислительной системы 1989
  • Максименко Юрий Никифорович
  • Ракошиц Владимир Соломонович
SU1683026A1
Устройство сопряжения однородной вычислительной системы 1989
  • Максименко Юрий Никифорович
  • Ракошиц Владимир Соломонович
SU1709329A1
Волновая коммутационная ячейка 1990
  • Максименко Юрий Никифорович
  • Ракошиц Владимир Соломонович
SU1741125A1
СИСТЕМА КОММУТАЦИИ ПРОЦЕССОРОВ 1991
  • Комаров А.В.
RU2006931C1
Ячейка однородной системы коммутации процессоров 1985
  • Максименко Юрий Никифорович
  • Максименко Алевтина Сергеевна
SU1290292A1
УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ КОДОВ С САМОКОНТРОЛЕМ 1989
  • Селянин И.Ю.
  • Ольшанецкий Э.Г.
  • Киселев А.Т.
  • Детинкин В.А.
RU2007863C1
Отказоустойчивая вычислительная система 1990
  • Кислецов Александр Васильевич
  • Поленов Виктор Петрович
SU1798800A1
Многопроцессорная вычислительная система 1990
  • Потапенко Валерий Ильич
SU1805477A1

Иллюстрации к изобретению RU 2 018 945 C1

Реферат патента 1994 года БЛОК ВЫБОРА НАПРАВЛЕНИЯ ОБМЕНА ДЕЦЕНТРАЛИЗОВАННОЙ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ

Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств параллельной обработки информации. Блок содержит n вводных и выводных узлов межблочных связей, ячейку маршрутизации, а также схему сравнения кодов, первую группу n+1 элементов И, вторую группу n элементов И, третью группу n+1 элементов И, группу n+1 элементов НЕ, первый-седьмой элементы ИЛИ, первый-шестой элементы И, первый и второй элементы НЕ, триггер загрузки, триггер назначения, элемент задержки, элемент И-НЕ, вторую группу n элементов И, третью группу n+1 элементов И. Ячейка маршрутизации содержит элемент И-НЕ, первый и второй элементы НЕ, первый-шестой элементы И, первый-пятый элементы ИЛИ, первую группу n элементов И, вторую группу n+1 элементов И, третью группу n элементов И, группу n элементов ИЛИ, схему сравнения, элемент ИЛИ-НЕ, триггер готовности, триггер ресурса, элемент задержки, n+1 входных узлов, каждый из которых содержит три элемента И-НЕ и элемент НЕ. 2 ил.

Формула изобретения RU 2 018 945 C1

БЛОК ВЫБОРА НАПРАВЛЕНИЯ ОБМЕНА ДЕЦЕНТРАЛИЗОВАННОЙ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ, содержащий n вводных узлов межблочных связей (n - количество направлений связи со смежными блоками), n выводных узлов межблочных связей, схему сравнения кодов, первый, второй, третий и четвертый элементы И, первый, второй и третий элементы ИЛИ, первый элемент НЕ, первую группу из n + 1 элементов И и элемент И - НЕ, причем каждый i-й вводной узел межблочных связей (i= 1, n) содержит первый и второй элементы И, первый и второй элементы ИЛИ и элемент НЕ, каждый i-й (i=1, n) выводной узел межблочных связей содержит первый и второй элементы И и первый элемент НЕ, при этом входы квитирования, признака состояния смежного блока, контроля и выход квитирования i-го направления блока выбора направления обмена децентрализованной вычислительной системы являются соответственно первым входом первого элемента ИЛИ, первым и вторым входами второго элемента ИЛИ и выходом второго элемента И i-го вводного узла межблочных связей, вход запроса доступа, собственный вход собственного кода приоритета, выход квитирования запроса доступа и выход блокировки запроса доступа блока выбора направления обмена децентрализованной вычислительной системы являются соответственно первым входом второго элемента И, первым входом третьего элемента И, выходом второго элемента И и выходом четвертого элемента И, выход второго элемента ИЛИ i-го вводного узла межблочных связей соединен с вторым входом первого элемента ИЛИ i-го вводного узла межблочных связей, с i-м входом элемента И - НЕ блока и через элемент НЕ i-го вводного узла межблочных связей с первым входом первого элемента И i-го выводного узла межблочных связей и с первым входом первого элемента И i-го вводного узла межблочных связей, выход первого элемента И i-го вводного узла межблочных связей подключен к первому входу второго элемента И, третьему входу первого элемента ИЛИ i-го вводного узла межблочных связей и к i-му входу первого элемента ИЛИ блока, выход первого элемента ИЛИ i-го вводного узла межблочных связей соединен с i-м входом первого элемента И блока, выход которого подключен к вторым входам вторых элементов И вводных узлов межблочных связей и второму входу второго элемента И блока, (i+1)-й вход первого элемента И блока соединен с выходом элемента И - НЕ блока, выход первого элемента НЕ блока подключен к третьему входу второго элемента И и второму входу третьего элемента И блока, третий вход которого подключен к первому входу второго элемента И и первому входу четвертого элемента И блока, второй вход которого подключен к входу первого элемента НЕ блока, n+1 выходов схемы сравнения кодов подключены к первым управляющим входам первой группы из n+1 элементов И, вторые входы которой подключены к соответствующим входам схемы сравнения кодов,выход третьего элемента И блока подключен к (n+1)-му входу схемы сравнения кодов, выходы первой группы из n+1 элементов И подключены соответственно к входам третьего элемента ИЛИ блока, выход которого подключен к первым входам вторых элементов И выводных узлов межблочных связей, вторые входы первых элементов И i-х выводных узлов межблочных связей подключены соответственно через первые элементы НЕ своих узлов межблочных связей к i-м выходам схемы сравнения кодов, а третьи входы первых элементов И выводных узлов межблочных связей подключены к выходу второго элемента ИЛИ блока, первым входом подключенного к (n+1)-му выходу схемы сравнения кодов, отличающийся тем, что в него введены ячейка маршрутизации, триггер загрузки, триггер назначения, элемент задержки, четвертый - седьмой элементы ИЛИ, пятый и шестой элементы И, вторая группа n элементов И, третья группа n+1 элементов И, группа n+1 элементов НЕ, второй элемент НЕ, причем в каждый i-й (i=1, n) вводной узел межблочных связей введены третий и четвертый элементы ИЛИ, третий и четвертый элементы И, а в каждый i-й выводной узел межблочных связей введены два элемента ИЛИ, третий и четвертый элементы И и второй элемент НЕ, при этом i-й выход квитирования и i-й выход назначения соответствующего направления блока являются выходом третьего элемента ИЛИ и выходом третьего элемента И соответственно i-го узла ввода, i-й информационный вход, i-й вход выявления ресурса и i-й вход режима блока являются соответственно первым, вторым и четвертым входами i-го элемента И второй группы, (i+1)-й вход режима и выход изоляции блока являются соответственно четвертым входом третьего элемента И и выходом второго элемента НЕ блока, вход окончания признака загрузки ресурса блока является единичным входом триггера загрузки и одноименным входом ячейки маршрутизации, вход исходного состояния блока является первыми входами четвертого и пятого элементов ИЛИ и одноименным входом ячейки маршрутизации, вход завершения процесса обмена является вторым входом пятого элемента ИЛИ, вход назначения, информационный вход, выход выявления ресурса и выход режима i-го выводного узла межблочных связей являются соответственно первым входом первого элемента ИЛИ, выходом второго элемента ИЛИ, выходом первого элемента И и выходом третьего элемента И i-го выводного узла связей, вход готовности ресурса, вход физического номера ячейки, вход запроса загрузки ресурса, вход снятия состояния ресурса, вход признака загрузки ресурса, вход окончания приема состояния ресурса, n входов поиска, n входов выделения, выход общего квитирования, выход запроса состояния свободного ресурса (выход квитирования запроса на загрузку ресурса), выход квитирования приема состояния ресурса, выход квитирования загрузки ресурса, выход квитирования запроса доступа, n выходов поиска, n выходов выделения и собственный информационный выход блока являются соответствующими входами и выходами ячейки маршрутизации, вход занятости ячейки маршрутизации подключен к первому входу второго элемента И и выходу пятого элемента И блока, первый вход пятого элемента И подключен к выходу первого элемента ИЛИ, а второй вход пятого элемента И подключен к нулевому выходу триггера назначения блока и входу неназначения ячейки маршрутизации, информационный вход ячейки маршрутизации подключен к выходу шестого элемента ИЛИ блока, i-й вход контроля ячейки маршрутизации подключен к выходу первого элемента НЕ i-го вводного узла межблочных связей, i-й вход разрешения поиска ячейки маршрутизации подключен через второй элемент НЕ к выходу четвертого элемента И и второму входу первого элемента ИЛИ i-го выводного узла межблочных связей, i-й информационный выход ячейки маршрутизации подключен к первому входу второго элемента ИЛИ i-го выводного узла межблочных связей, второй вход второго элемента ИЛИ i-го выводного узла подключен к выходу второго элемента И своего выводного узла, первый вход второго элемента И i-го выводного узла подключен к первому входу третьего элемента И своего выводного узла, второй вход третьего элемента И i-го выводного узла подключен к выходу седьмого элемента ИЛИ блока, i-й вход седьмого элемента ИЛИ подключен к четвертому входу i-го элемента И второй группы, а (n+1)-й вход седьмого элемента ИЛИ блока подключен к четвертому входу третьего элемента И блока, j-й (j=1, n+1) вход седьмого элемента ИЛИ блока подключен через j-й элемент НЕ к первому входу j-го элемента И третьей группы, второй вход j-го элемента И третьей группы подключен к первому входу i-го элемента И второй группы, а второй вход (n+1)-го элемента И третьей группы подключен к первому входу третьего элемента И блока, J-й выход элемента И третьей группы подключен к j-му входу шестого элемента ИЛИ блока, третий вход i-го элемента И второй группы подключен к выходу второго элемента НЕ i-го выводного узла межблочных связей, второй вход i-го элемента И второй группы подключен к первому входу четвертого элемента И и второму входу первого элемента И i-го вводного узла межблочных связей, третий вход первого элемента И i-го вводного узла подключен к выходу четвертого элемента ИЛИ своего вводного узла межблочных связей, первый вход четвертого элемента ИЛИ i-го вводного узла подключен к i-му выходу схемы сравнения кодов,а второй вход четвертого элемента ИЛИ i-го вводного узла подключен к i-му входу первого элемента ИЛИ блока, к выходу первого элемента И и к первому входу третьего элемента И своего вводного узла межблочных связей, второй вход третьего элемента И i-го вводного узла подключен к единичному выходу триггера назначения блока, нулевой вход триггера назначения подключен к выходу пятого элемента ИЛИ, а единичный вход триггера назначения подключен к выходу шестого элемента И блока, первый вход шестого элемента И блока подключен к единичному выходу триггера загрузки, нулевой вход триггера загрузки подключен к выходу четвертого элемента ИЛИ, второй вход четвертого элемента ИЛИ через элемент задержки подключен к второму входу шестого элемента И и через первый элемент НЕ - к выходу пятого элемента И блока, выход первого элемента И i-го выводного узла межблочных связей подключен к первому входу четвертого элемента И данного узла, второй вход четвертого элемента И i-го выводного узла подключен к выходу первого элемента ИЛИ данного выводного узла, а выход четвертого элемента И i-го выводного узла подключен к второму входу четвертого элемента И i-го вводного узла межблочных связей, выход четвертого элемента И i-го вводного узла подключен к первому входу третьего элемента ИЛИ данного вводного узла, второй и третий входы третьего элемента ИЛИ i-го вводного узла подключены соответственно к выходам третьего и второго элементов И i-го вводного узла межблочных связей, выход элемента И - НЕ блока подключен к входу второго элемента НЕ блока.

Документы, цитированные в отчете о поиске Патент 1994 года RU2018945C1

Аппарат для очищения воды при помощи химических реактивов 1917
  • Гордон И.Д.
SU2A1
Блок выбора направления обмена децентрализованной вычислительной системы 1989
  • Максименко Юрий Никифорович
  • Ракошиц Владимир Соломонович
SU1683026A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1
Циркуль-угломер 1920
  • Казаков П.И.
SU1991A1

RU 2 018 945 C1

Авторы

Максименко Ю.Н.

Ракошиц В.С.

Даты

1994-08-30Публикация

1991-06-07Подача