Устройство для формирования адреса Советский патент 1981 года по МПК G06F9/36 

Изобретение относится к вычисли гельной технике и может быть использовано в сетях ЭВМ с динамичес ким распределением нагрузки. Известны устройства формирования адреса, содержащее регистр адреса, регистр числа, память, две группы элементов И, шифратор унитарного кода и выходной коммутатор Недостаток этого устройства заключается в ограниченных функциональных возможностях, что не позвол ет ему адаптироваться к изменениям нагрузки в сети. Наиболее близким по техническому решению к предлагаемому является устройство для распределения нагру ки в многомашинной вычислительной системе, состоящей, по крайней мере из двух автономных ЭВМ, множества источников запросов и содержащее схему сравнения, генератор порогово значения коэффициента загрузки и селектор, вход которого соединен с выходом схемы сравнения, первый вхо которой соединен с выходом генератора, а второй вход соединен послед вательно с входом устройства. Это устройство предназначено для сосредоточенных многомашинных комплексов в которых ЭВМ расположены на небольшом расстоянии друг от друга и взаимодействуют по интерфейсу межмашинного обмена, обладающему высокой скоростью передачи данныхJ2. Недостатком данного устройства является ограниченная область применения, обусловленная тем, что при использовании в вычислительных сетях с территориально удаленными ЭВМ требует передачи большого объема служебной информации по каналам связи, соединяющим различные ЭВМ. Это значительно снижает полезную пропускную способность системы передачи данных. Цель изобретения - расширение области применения устройства и сокращение объема служебной информации, передаваемой между ЭВМ в вычислительной сети. Поставленная цель достигается тем, что в устройство, содёржсцдее генератор порогового значения коэффициента загрузки, соединенный выходом с первым входом схемы сравнения, второй вход которой является входом кода текущего значения коэффициента загрузки, а первый выход соединен с первым входом селектора, группа выходов которого является соответствующими выходами .устройства, о тличаю.щееся тем, что, с целью расширения области применения в устройство введены блок регистра ции запросов, арифметический блок и блок регистров, причем вход и выход арифметического блока соедине ны соответственно с первыми выходом и входом блока регистров, второй выход которого подключен ко второму входу селектора, выход которого сое динен с первым входом блока регистрации запросов, вторым входом соеди ненного со входом запросов устройст ва, третьим входом - со вторыь/i выхо дом схемы сравнения, а группой вы.ходов - с группой входов арифметического блока.кроме того, блок реги страции запросов содержит буферную память, соединенную первым адресным и первым и вторым информационными входами соответственно с выходом кольцевого счетчика, первым входом блока и выходом датчика времени, управляющими входами - соот.ветственно с выходом элемента И и первьом выходом дешифратора, а вторы адресным - с выходами элементов И группы, первые входы которых подключены к соответствующим выходам регистра запросов, а вторые входы к первому выходу дешифратора, второй выход которого и третий вход блока соединены соответственно с первым и вторым входами элемента И, выходом подключенного ко входу коль цевого счетчика, входы регистра запросов и дешифратора соединены со вторым входом блока, а выход буферной памяти и датчика времени соединены с соответствующими выходами группы выходов блока. На чертеже представлена блок-схе ма устройства. Устройство содержит схему 1 срав нения, генератор 2 порогового значе ния коэффи,диента загрузки, селектор 3, арифметический блок 4, блок 5 регистров, блок 6 регистрации запро сов. Генератор 2 порогового значени коэффициента загрузки включает регистр 7 кода уровня загрузки, дешиф ратор 8, регистры 9 значений коэффициентов загрузки группы и элемент И 10 группы. Блок б регистрации запросов состоит из дешифратора 11 кода запроса, элемента И 12, кольце вого счетчика 13, буферную память 1 датчика 15 времени, регистра 16 запроса и элементов И 17 группы. Селектор 3 содержит элемент НЕ 18, элемент И 19 и дешифратор 20. На чертеже обозначены также входы 21 кода текущего значения коэффициента загрузки устройства, входы 22 запро сов устройства и выходы 23 и 24 уст ройства. Устройство работает следующим образом Предположим, что имеется сеть ВМ, на каждую из которых по каналам вязи поступают сообщения от терминалов. В каждой ЭВМ подключены разичные количества терминалов, их ообщения могут быть обработаны в юбой ЭВМ сети. Каждая ЭВМ постоянно выдает на вход 21 подключенного k ней устройства код текущего зна|1ени.я коэффициента своей загрузки, а в регистр 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 и вводит номер запроса в массив информации запроса, отправляемой на обработку. При поступлении ответного