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

 

Союз Советских

Соцмалистнческик

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (б1) Дополнительное к авт. свид-ву. (22) Заявлено 15.06.79 (21) 2782379/18-24.

«»830387

Ф-". .

Ъ

4 г

Т рцм. кл. с присоединением заявки ¹ (23) Приоритет

G 06 F 9/36

Государственный комитет

СССР ио делам изобретений и открытий

Опубликовано 150581. Бюллетень № 18 (53) УДК 681.327.11 (088.8) Дата опубликования описания 150581

z:...

В.И. Васильев, В.М. Коновалов и К.В. Гуарян. у

l р: .

I г

Московский институт инженеров гражданской авиации (72) Авторы изобретения (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ АДРЕСА

Изобретение относится к вычисли-; тельной технике и может быть использовано s сетях ЭВМ с динамическим распределением нагрузки.

Известны устройства формирования адреса, содержащее регистр адреса, регистр числа, память, две группы элементов И, шифратор унитарного кода и выходной коммутатор (1f, Недостаток этого устройства заключается в ограниченных функциональных возможностях, что не позволяет ему адаптироваться к изменениям нагрузки в сети..

Наиболее близким по техническому 15 решению к предлагаемому является устройство для распределения нагрузки в многомашинной вычислительной системе, состоящей, по крайней мере, иэ двух автономных ЭВМ, множества 20 источников запросов и содержащее схему сравнения, генератор порогового эначения коэффициента загрузки и селектор, вход которого соединен с выходом схемы сравнения, первый вход 25 которой соединен с выходом генератора, а второй вход соединен последовательно с входом устройства. Это устройство предназначено для сосредоточенных многомашинных комплексов, 3Q в которых ЭВМ расположены на неболь шом расстоянии друг от друга и взаимодействуют по интерфейсу межмашинного обмена, обладающему высокой скоростью передачи данных f2).

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

Цель изобретения — расширение области применения устройства и сокращение объема служебной информации, передаваемой между ЭВМ в вычислительной сети °

Поставленная цель достигается тем, что в устройство, соцержащее генератор порогового значения коэффициента загрузки, соединенный выходом с первым входом схемы сравнения, второй вход которой является входом хода текущего значения коэффициента загрузки, а первый выход соединен с первым входом селектора, группа выходов которого является соответ830387 ствующими выходами устройства, о тл и ч а ю щ е е с я тем, что, с целью расширения области применения, в устройство введены блок регистрации запросов, арифметический блок и блок регистров, причем вход и выход арифметического блока соединены соответственно с первыми выходом и входом блока регистров, второй выход которого подключен ко второму входу селектора, выход которого соеР динен с первым входом блока регистрации запросов, вторым входом соединенного со входом запросов устройства, третьим входом — со вторым выходом схемы сравнения, а группой вы.ходов — с группой входов арифмети- 15 ческого блока. Кроме того, блок регистрации запросов содержит буферную память, соединенную первым адресным и первым и вторым информационными входами соответственно с вы- 2О ходом кольцевого счетчика, первым входом блока и выходом датчика времени, управляющими входами — соот.— ветственно с выходом элемента И и первым выходом дешифратора, а вторым адресным — с выходами элементов И группы, первые входы которых подключены к соответствующим выходам регистра запросов, а вторые входы— к первому выходу дешифратора, второй выход которого и третий вход блока соединены соответственно с первым и вторым входами элемента И, выходом подключенного ко входу кольцевого счетчика, входы регистра запросов и дешифратора соединены со вторым входом блока, а выход буфер" ной памяти и датчика времени соеди-. нены с соответствующими выходами группы выходов блока.

На чертеже представлена блок-схе- 4р ма устройства.

Устройство содержит схему 1 сравнения, генератор 2 порогового значения коэффициента загрузки, селектор

3, арифметический блок 4, блок 5 4 регистров, блок 6 регистрации запросов. Генератор 2 порогового значения коэффициента загрузки включает регистр 7 кода уровня загрузки, дешифратор 8, регистры 9 значений коэффициентов загрузки группы и элементы

И 10 группы. Блок 6 регистрации запросов состоит из дешифратора 11 кода запроса, элемента И 12, кольцевого счетчика 13, буферную память 14, датчика 15 времени, регистра 16 запроса и элементов И 17 группы.

Селектор 3 содержит элемент HE 18, элемент И 19 и дешифратор 20. На чертеже обозначены также входы 21 кода текущего значения коэффициента 49 загрузки устройства, входы 22 запросов устройства и выходы 23 и 24 устройства.

Устройство работает следующим обраэов4

Предположим, что имеется сеть

ЭВМ, на каждую из которых по каналам связи поступают сообщения от терминалов. В каждой ЭВМ подключены различные количества терминалов, их сообщения могут быть обработаны в любой ЭВМ сети. Каждая ЭВМ постоянно выдает на вход 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

Подписное

П "Патент", д, ул.Проектная,4 запроса дешифратор 11 дешифрирует его и выдает строб на элементы И 17, с помощью которых формируется обращение к буферной памяти 14 и выделению из массива номера запроса. Номер запроса является адресом ячейки буферной памяти 14, из которой читается значение хранящихся там адресов ЭВМ, где обрабатывается запрос, и время отправки на обработку. Эти данные вместе с текущим временем, формируемым на выходе датчика 15, поступают в арифметический блок 4, который производит вычисление значения обобщенного параметра и записывает его в соответствующий регистр блока

5.

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

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

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

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

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР по заявке Р 2572945/18-24, кл. G 06 F 9/20, 1978.

2. Патент США Р 4099235, 40 кл. 364-200, 1978 (прототип).