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

 

УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ АДРЕСА ЭВМ В ВЫЧИСЛИТЕЛЬНОЙ СЕта, содержащее генератор порогового значения коэ фшиента нагрузки , гюрвую схему срЕшнения, блок памяти и селектор, причем первая группа jeicpдов-первбй схемы сравнения соединенеБУ с гругаюй выходов генератора порогового значения коэффшиента , группа входов первой схемы сравнения соединена-.с гпугшой кодовых входов устг ройства, .первый вход первой схемы срав нения соединен с первым входом селекто. ра, группа выходов которого является группой выходов устройства, о т л . ч а ю ш е е с я тем,что, с целью пошшения 6ыстродействи$1, оно содержит peicr пределитель импульсов, два элемента И, регистр сдвига, вторую схему сравнения три блока элементов И и два регистра, гпричемвход лроса.уртройствасоециненс ;, первым вхооом первого элемента Ни с вто-Г Феодом селектора, группа входов которого соединена с группой выходов первого блока элементов И, группа входов и управляхлоий вход которого соединевы ооответсвенно с группой выходов первого регистр и дврклм выходем распределителя импульсов, второй выход кото р(яч соединен с первьш входом второго . элемента И, выход и второй вход которого соединены соответственно с управ шюшими входами второго и третьего блоков элемента И и с выходсм второй схемы ср1авнения, первая и вторая группы входслэ которой соединены соответст:венно с группами выходов второго регистра и блока памяти, группа вкопов которого соединена с гругшой информационных ; входов устройепаа, управлякхций блок па (Л 1мятн соединен с управлякштм входом с Iрегистра сдвига и с третьим выходсш ; распределителя импульсов, группы выходов 61юка памяти и регистра сдвига соединены соответственно с г шпами входов {второго и третьего блоков элементов И, управляющий вход третьего блока эл лено 1ТОВ.И соеД1шен с выходом последнего,..,ЕС X) разряда регистра сдвига и с входом сброica . распределшеля импульсов, вход запз ска которого соещшен с выходом первого aiieMeHira И, второй вход которого соединен с vniptiOJi выходом первой схемы :о ррбввения, грутяи выходов второго иj третьего блоков элементов И соединены :Соответствга(Во. с группами входов второirp и пбрво ч реогйстров.

СОЮЗ СОВЕТСНИХ

ССН Л4

РЕСПУБЛИК. ае оо

1 ОПИСАНИЕ ИЗОБРЕТЕНИЯ н автюеснсиусаид тепъств

ГОСУД РСТВЕННЦЙ КОМИТЕТ СССР

Пб ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ. (21) 3360195/18-24 (22) 20. 11.81 (46} 15.07.83. Бюл. Ж 26 (72) В. И. Васильев, B. М. Коновалов, К Р. Гуарян и Н. В. Давыдов (7 1} Московский институт инженеров

„гражданской авиации

° ° ° ° ° °

53) 681. 325 (088.8) . 56) 1. Патент-США M 4099235, кл. 364»200, опублик. 1978.

2. Авторское свидетельство СССР

34 830387, кл. G06 Р 9/36, 1981 (прототип). (54) (57) УСТРОЙСТВО ДЛЯ 4ОРМ РОВАНИЯ АДРЕСА ЭВМ В ВЫЧИСЛИТЕЛЬНОЙ СЕТИ, содержащее генератор порогового значения коэффициента нагрузки, первую схему сравнения, блок памяти и селектор, причем первая группа входов -первой схемы сравнения соединенж:.:с группой выходов генератора порогового значения коэффициента загрузки, вторая группа входов первой схемы сравнения соединена=с гслгппой кодовых входов уст. ройства,,первый. вход первой схемы cyas1 ненни соединен с первым входом селекто-". ра, группа выходов которого является группой выходов устройства, о т л и .: ч а ю ш е е с я тем,что, с целью noeai: шения быстродействия, оно содержит рас пределитель импульсов, два элемента И, регистр сдвига, вторую схему сравнения, три блока элементов И и два регистра, -,Причем вход запроса устройства.соеаииен с первым вхопом первого элемента Ии свто рым входом селектора, группа входов которого соединена с группой выходов первого бпока элементов И, группа вхоны соответсвенно с группой выходов первого регистра и цзрвым выходом распределителя импульсов, второй выход которого соединен с первым входом второго элемента И, выход и второй вход которого соединены соответственно с управляющими входами второго и третьего блоков элементов И и с выходом второй схемы сравнения, первая и вторая груп- цы входов которой соединены соответст:венно с группами выходов второго регист.ра и блока памяти, группа входов кото,рого соединена с группой информационных

:входов устройства, управляющий блок па;мяти соединен с управляющим входом

,регистра сдвига и с третьим выходом распределителя импульсов, группы выходов блока памяти и регистра сдвига соединены соответственно с группами входов второго и третьего блоков элементов. И, управляюииий вход третьего блока элемен1

:тов.И соединен с выходом последнего

,разряда регистра сдвига и с входом сбро:са распределителя .импульсов, вход за пуска «оторого соединен с выходом nep. soro элемента И, второй вход которого соединен с в горым выходом первой схемы . дравнения, группы выходов второго и ,третьего блоков элементов И соединены ГО и первого регистров. . Ф

1 10291

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

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

Однако такое устройство работает в системах, в которых ЭВМ расположены на небольшом расстоянии друг от друга.

Наиболее близким по технической сущности и достигаемому результату к изобретению является устройство для формирования адреса, содержащее генератор порогового значения коэффициента загрузки, блоки регистров, арифметичес - щ0 кий блок, селектор, схему сравнения 2 .

° Недостатком этого устройства является низкое быстродействие.

Цель изобретения — повышение быстро-25 действия.

Поставленная цель достигается тем,. что в устройство для формирования адреса ЭВМ в вычислительной сети, содержащее генератор порогового значения коэффициента загрузки, первую схему сравнения, блок памяти и селектор, причем первая группа входов первой схемы сравнения соединена с группой выхода генератора порогового значения коэффициента загрузки, вторая группа входов первой схемы сравнения соединена с группой кодовых входов устройства, первый выход первой схемы сравнения соединен с первым входом селектора, группа выходов которого является группой выхо40 дов устройства, введены распределитель импульсов, два элемента И, регистр сдвига, вторая схема сравнения, три блока элементов И и два регистра, причем вход aanpoca устройс соединен о пер, 45 вым входом первого элемента И с вторым входом селектора, группа входов которого соединена с группой выходов пер.вого блока элементов И; группа входов и управляющий вход которого соединены соответственно с группой вьходов первого регистра и первым выходом распреде-, лителя импульсов BTopoN Выход Kotopot 0 соединен с первым входом второго элементе И, выход и второй вход которого 55 соединены соответственно с управляющи« ми входами второго и третьего блоков элементов И и с вьходом второй схемы, сравнения, первая и вторая группы входов которой соединены соответственно с группами выходов второго регистра и блока памяти, группа входов которого соединена с группой информационных входов устройства, управляющий вход блока памяти соединен с управляющим входом регистра сдвига и с третьим выходом распределителя импульсов, группы выходов блока памяти и регистра сдвига соединены соответственно с группами входов второго и третьего блоков элементов И, управляющий вход третьего блока элементов И соединен с выходом последнего разряда регистра сдвига и с входом сброса распределителя импульсов, вход запуска которого соединен с выходом первого элемента И, второй вход которого соединен с вторым выходом первой схемы сравнения, группы выходов второго и третьего блоков элементов И соединены соответственно с группами входов второго и первого регистров.

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

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

Генератор 1 (фиг. 2) содеркит регистры 18, блоки элементов И 19, блок элементов ИЛИ 20.

Селектор 2 (фиг. 3) содержит элементы И 21, 22, блок элементов И 23, элемент НЕ 24.

Рассчитанные времена обработки. за» просов в ЭВМ подаются на вход 17 усч ройства в строго определенном порядке.

Сначала,на вход поступают данные от

1-ой ЭВМ, затем - от 2-ой ЭВМ и т. д. и, наконец, от К-1-ой ЭВМ сети.

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

Схема сравнения 3 сравнивает код текущего значения коэффициента загрузки ближайшей ЭВМ, поступающий с группы входов 15 с пороговым значением, вы» даваемым генератором 1. Если текущее значение коэффициента загрузки ближай«

3 1029 1 шей к устройству ЭВМ оказалось мень-ше или равно пороговому, то с вынну схемы сравнения 3 подается сигнал на вкоц 1 селектора 2 и, при наличин сигнала запроса на входе 16 устройства, се» лектор 2 на группе выходов формирует адрес (100...0, разрядностью Я) ближайшей .к устройству ЭВМ. Если текущее значение кода загрузки превышает пороговое, то сигнал со второго выхода . Ю схемы сравнения 3 подается на элемент

И 5, который, при наличии сигнала эа» проса на входе 16 устройства, сигналом с вь-кода запускает распределитель 7.

Распределитель 7 вырабатывает car- 35 калы, по которым производится последовательное считывание из ЗУ 9 времен обработки запроса в сетя для каждой

ЭВМ, сравнение этих величин, выбор минимального из них и параллельное 20 формирование в регистре 11 адреса ЭВМ с минимальным временем обработки запроса.

На третьем выходе распределителя 7 формируется сигнал, по которому произ- 25 водится считывание времени обработки запроса для первой ЭВМ из ЗУ 9 и сдвиг первоначального значения в регистре 8, которое в результате кольцевого сдвига будет являться частью формируемого «щ адреса ЭВМ.

Значение, полученное на группе выходов ЗУ 9, сравнивается схемой сравнения 4 со значением, записанным в регистре 10 (перед началом формирования . З адреса ЭВМ в регистр 10 заносится значение 11...1). На первом шаге число, записанное в регястре 10, больше числа, считанного иэ ЗУ 9, и на выходе схемы сравнении 4 формнруется сигнал и при поступлении сигнала с первого saaхода распределителя 7 элемент И 6 от»

79 4 крывает блоки 12 и 13, обеспечивая этим зались в регистры 10 и ll соответственно значений с выхода ЗУ 9 и регистра 8. Таким образом, в регистре

10 находится время обработки запроса в 1-ой ЭВМ сети, а в. регистре 11записана часть формируемого адреса первой ЭВМ сети (10...0)..

Далее, с третьего выхода и блока управления осуществляется выдача очередно 9 го сигнала, по которому производится считывание времени обработки запроса для следующей ЭВМ из ЗУ 9 и сдвиг эначеикя регистра S, который в результате сдвига будет содержать часть формируемого адреса следующей ЭВМ, информация, присутствующая на группе выходов ЗУ 9, .снова сравнивается с ин-, формацией, записанной в регистре 10 и при поступлении сигнала с первого выхода распределителя 7, в случае, если содержимое регистра 10 больше, в регистрах 10 и ll информация обновляется :

В противном случае сигнал с выхода схемы И 6 не. открывает блоки 12 к 13 и информация в регистрах 10 и 11 сохраняетсяф

Эта последовательность операций повторяется до тех пор, пока список адресов

ЭВМ не будет исчерпан. В этом случае сигнал с последнего выхода регистр ра 8 останавливает распределитель 7, и при формировании распределителем 7 сигнала на выдачу через блок 14 на группу входов селектора 2 поступает адрес ЭВМ с минимальным временем обработкы, содержащийся в регнстре 11.

Таким образом, на выходе устройства формируется адрес ЭВМ.

" Пленение изобретения позволяет поиысить быстродействие устройства.

1029179

1039179

C «.«

Техред М. Герге ль Корректор О. «Бйлак

Редактор Т. Парфенова

Филиал ППП Патент, г. Ужгород„ул. Проектная, 4

Заказ 4981/47 Тираж 706 . Подписное

ВНИИНИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва,. Ж-З8, Рау искан наб., д. 4/8