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

Союз СоветскихСоциалистическихРеспублик ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(5 ЦМ, К .з с присоединением заявки Йо(23) Приоритет 6 06 Г 9/36 Государственный комитет СССР ио делам изобретений и открытий(088.8) Дата опубликования описания 150581В.И. Васильев, В.М. Коновалов и К,РГ,(72) Авторы изобретения Гуаряи.:,б ковский институт инженеров граждан авиации(71) Заявите 54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ АДРЕ Изобретение относится к вычислИ-, тельной технике и может быть использовано всетях ЭВМ с динамическим распределением нагрузки.Известны устройства формирования адреса, содержащее регистр адреса, регистр числа, память, две группы элементов И, шифратор унитарного кода и выходной коммутатор 1),Недостаток этого устройства эа ключается в ограниченных функцио" нальных возможностях, что не позволяет ему адаптироваться к изменениям нагрузки в сетиНаиболее близким по техническому 15 решению к предлагаемому является устройство для распределения нагрузки в многомашинной вычислительной системе, состоящей, по крайней мере, иэ двух автономных ЭВМ, множества 20 источников запросов и содержащее схему сравнения, генератор порогового эначения коэффициента загрузки и селектор, вход которого соединен с выходом схемы сравнения, первый вход 25 которой соединен с выходом генератора, а второй вход соединен последовательно с входом устройства. Это устройство предназначено для сосредоточенных многомашинных комплексов, 31) в которых ЭВМ расположены на неболь" шом расстоянии друг от друга и взаимодействуют по интерфейсу межмашинного обмена, обладающему высокой скоростью передачи данных 2.Недостатком данного устройства является ограниченная область применения, обусловленная тем, что при использовании в вычислительных сетях с территориально удаленными ЭВМ требует передачи большого объема служебной информации по каналам связи, соединяющим различные ЭВМ. Это значительно снижает полезную пропускную способность системы передачи данных.Цель изобретения - расширение области применения устройства и сокращение объема служебной информации, передаваемой между ЭВМ в вычислитель" ной сетиПоставленная цель достигается тем, что в устройство, соцержащее генератор порогового значения коэффициента загрузки, соединенный выходом с первым входом схемы сравнения, второй вход которой является входом хода текущего значения коэффициейта загрузки, а первый выход соединен с первым входом селектора, группа выходов которого является соответ 830387ствующими выходами устройства, о тл и ч а ю щ е е с я тем, что, с целью расширения области применения, в устройство введены блок регистрации запросов, арифметический блок и блок регистров, причем вход и выход арифметического блока соедине ны соответственно с первыми выходом и входом блока регистров, второй выход которого подключен ко второму входу селектора, выход которого соек динен с первым входом блока регистрации запросов, вторым входом соединенного со входом запросов устройства, третьим входом - со вторым выходом схемы сравнения, а группой вы.ходов - с группой входов арифмети ческого блока. Кроме того, блок регистрации запросов содержит буферную память, соединенную первым адресным и первым и вторым информационными входами соответственнос вы О ходом кольцевого счетчика, первым входом блока и выходом датчика времени, управляющими входами - соот. - ветственно с выходом элемента И и первым выходом дешифратора, а вторым адресным - с выходами элементов И группы, первые входы которых подключены к соответствующим выходам регистра запросов, а вторые входы - к первому выходу дешифратора, второй выход которого и третий вход блока соединены соответственно с первым и вторым входами элемента И, выходом подключенного ко входу кольцевого счетчика, входы регистра запросов и дешифратора соединены со 35 вторым входом блока, а выход буфер" ной памяти и датчика времени соеди-. нены с соответствующими выходами группы выходов блока.На чертеже представлена блок-схе ма устройства.Устройство содержит схему 1 сравнения, генератор 2 порогового значения коэффициента загрузки, селектор 3, арифметический блок 4, блок 5 4 регистров, блок 6 регистрации запросов. Генератор 2 порогового значения коэффициента загрузки включает регистр 7 кода уровня загрузки, дешифратор 8, регистры 9 значений коэфФициентов загрузки группы и элементы И 10 группы. Блок 6 регистрации запросов состоит из дешифратора 11 кода запроса, элемента И 12, кольцевого счетчика 13, буферную память 14, датчика 15 времени, регистра 16 запроса и элементов И 17 группы. Селектор 3 содержит элемент НЕ 18, элемент И 19 и дешифратор 20. На чертеже обозначены также входы 21 кода текущего значения коэффициента 60 загрузки устройства, входы 22 запросов устройства и выходы 23 и 24 устройства.Устройство работает следующим образов Предположим, что имеется сеть ЭВМ, на каждую из которых по каналам связи поступают сообщения от терминалов. В каждой ЭВМ подключены различные количества терминалов, их сообщения могут быть обработаны в любой ЭВМ сети. Каждая ЭВМ постоянно выдает на вход 21 подключенного к ней устройства код текущего знаФения коэфФициента своей загрузки, а в регистр 7 вводит значение кода уровня загрузки. В регистрах 9 записаны различные пороговые значения коэффициента загрузки данной ЭВМ, выдаваемые через соответствую-. щие элементы И 10, открытые сигналом с дешифратора 8, на вход схемы сравнения 1. Последняя, если код текущего значения коэффициента загрузки не превышает заданного порога, выдает на вход 24 устройства сигнал о возможности обработки поступающих заПросов в данной ЭВМ, В противном случае схема 1 сравнения формирует сигнал, стробирующий элемент И 12. На ЭВМ каждого узла могут поступать сообщения (запросы) двух токов: первичные и ответные. Первичные запросы поступают от местных терминалов, т.е. терминалов,закрепленных за данной ЭВМ, а ответные запросы являются ответами тех ЭВМ, в которые посылался запрос на обработку. Запрос поступает на вход 22, записывается в регистр 16, и дешифратор 11 определяет первичный ли этот запрос или ответный. В первом случае при невозможности обработки на данной ЭВМ элемент И 12, стробированным сигналом с выхода схемы 1 сравнения, увеличивает значение кольцевого счетчика 13 на единицу и формирует обращение к буферному ЗУ и к арифметическому блоку 4, который обращаетоя в блок 5 регистров. Каждой ЭВМ сети соответствует один и только один регистр блока 5, в котором содержится значение некоторого обобщенного параметра, характеризующего время обработки в ЭВМ. Арифметический блок 4 по наименьшему (или наибольшему) значению этого параметра определяет номер регистра, который через элемент И 19, стробированный отсутствием еигнала на первом выходе схемы сравнения 1, поступает на выход 23. Одновременно номер выбранной ЭВМ с выхода элемента И 19 вместе с номером данного запроса, зафиксированного кольцевым счетчиком 13, и значением текущего времени, выдаваемым датчиком 15 времени, записываются в буферную память 14.Получив на выходе 23 адрес, где должен обрабатываться данный запрос, ЭВМ читает буферную память 14 и вводит номер запроса в массив информации запроса, отправляемой на обработку. При поступлении ответного830387 аз 2797/28Подписное П "Патент",д, ул.Проектная запроса дешифратор 11 дешифрирует его и выдает строб на элементы И 17, с помощью которых формируется обращение к буферной памяти 14 и выделению из массива номера запроса. Номер запроса является адресом ячейки буферной памяти 14, из которой читается значение хранящихся там адресов ЭВМ, где обрабатывается запрос, и время отправки на обработку. Эти данные вместе с текущим временем, формируемым на выходе датчика 15, поступают в арифметический блок 4, который производит вычисление значения обобщенного параметра и записывает его в соответствующий регистр блока 5.Таким образом, устройство позволяет адаптивно учитывать нагрузку ЭВМ сети, используя для этого заданные обобщенные критерии качества обработки и сократить объем служебной информации до нескольких байтов,составляющих номер запроса, что в целом и приводит к расширению области применения. формула изобретения 1. Устройство для формирования адреса, содержащее генератор порогового значения коэффициента загрузки, соединенный выходом с первым входом схемы сравнения, второй вход которой является входом кода текущего значения коэффициента загрузки, а первый выход соединен с первым входом селектора., группа выходов которого является соответствующими выходами устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения, в устройство введены блок регистрации запросов, арифметический блок и блок регистров, причем вход и выход арифметического блока соединенысоответственно с первыми выходом ивходом блока регистров, второй выходкоторого подключен ко второму входуселектора, выход которого соединенс первым входом блока регистрации запросов, вторым входом соединенногосо входом запросов устройства, третьим вхоДом - со вторым выходом схемысравнения,а группой выходов - с группой входов арифметического блока.2. Устройство по п.1,о т л и ч аю щ е е с я тем, что блок регистрации запросов содержит буфернуюпамять, соединенную первым адресными первым и вторым информационными15 входами соответственно с выходомкольцевого счетчика, первым входомблока и выходом датчика времени,управляющими входами - соответственнос выходом элемента И и первым выхо 3 О дом дешифратора, а вторым адресным -с выходами элементов И группы, первые входы которых подключены к соответствующим выходам регистра запросов, а вторые входы - к первому выходу дешифратора, второй выход которого и третий вход блока соединены соответственно с, первым и вторым входами элемента И, выходом подключенногоко входу кольцевого счетчика, входырегистра запросов и дешифратора соединены со вторым входом блока, а выходбуферной памяти и датчика временисоединены с соответствующими выходамигруппы выходов блока.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРпо заявке Р 2572945/18-24,кл. 6 Об Г 9/20, 1978,2. Патент США 9 4099235,40 кл. 364-200, 1978 (прототип),