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

.80 ГОСУДйфСТВЕННЦЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ. (21) 3360195/18-24 рым Ыодом селектора, группа входов (22) 20. 11.81 которого соединена с группой выходов (46) 15.07.83. Бюл, Ж 26 первого блока элементов И, группа вхо)аа).в: в. в, в. м. в с" )аа Ма К,. Р, Гуарян и Н, В, павыдов ., ны соответсвенно с группой вьщодов пер- (71) Московский институт инженеров ного регистра и первым выходом распре.ражданской авиации делителя импульсов, второй выход кото53) 681.325 (088.8), рого соединен с первым входом второго , 56) 1. Патент США М 4099235, элемента И, выход и второй вход котокл. 364200, одублик, 1978,рого соединены соответственно с управ 2. Авторское свидетельство СССР. лающими входами второго и третьего Иф 830387, кл. О 06 Р 9/36, 1981 . блоков элементов И и с выходом второй (прототип). схемы сравнения, первая и вторая груп-(54)(57) УСТРОЙСТВО ДЛЯ ФОРМИ- пы входов которой соединены соответст- РОВАНИЯ. АДРЕСА ЭВМ В ВЫЧИСЛИ .:венно с группами выходов второго регист- ТЕЛЬНОЙ СЕТИ, содержащее генераторра и блока памяти, группа входов кото- порогового значения коэффициента нагруз- рого соединена с группой информационных Ев ки, первую схему сравнения, блок памя-: входов устройства, управщп 0 яий блок пати и селектор, причем первая группа вхо- .,мяти соединен с управлякйцим входом довф-первсой схемы сравнения соединщж:,регистра сдвига и с третьим выходом с группой выходов генератора порогового распределителя импульсов, группы выходов значения коэффициента загрузки, вторая блока памяти и регистра сдвига соедине группа входов первой схемы сравнения ны соответственно.с группами входов соединею=с горбатой кодовых входов уст)второго и третьего блоков элементов. И, ройствапервый, вход первой схемы срав-. управляющий вход третьего блока элеменнения соединен с первым входом селекто тов,И эединен с выходом последнего ра, группа выходов которого являетсяаразряда регистра сдвига и с входом сброгруппой выходов устройства, о т л и ." .:са распределителя. импульсов, вход зач а ю щ е е с я тем,что, с целью ловы пуска оторого соединен с выходом першения быстродействия, оно содержит рас .1 вого элемента И, второй вход которого пределитель импульсов, два элемента И,"соединен с вгорым выходом первой схемы 1 регистр сдвига, вторую схему сравнения, уравнения, группы выходов второго и три блока элементов И и два регистратретьего блоков элементов И сОединены аа аж агав а а . итт аат аа и апервым входом первого элемента Иисвтото и первого регистров.1 10291Изобретение относится к вычислитель ной технике и может быть использовано при динамическом распределении нагрузки в сетях ЭВМ и системах телеобработки, 5Известно устройство для распределения запросов на обработку в многомашинной вычислительной системе, содержащее схему сравнения, генератор порогового значения коэффициента загрузки и селек тор 11.Однако такое устройство работает всистемах, в которых ЭВМ расположены на небольшом расстоянии друг от друга.Наиболее близким по технической сущности и достигаемому результату к изобретению является устройство для формирования адреса, содержащее генератор порогового значения коэффициента загрузки, блоки регистров, арифметичес - 20 кий блок, селектор, схему сравнения 2 ,Недостатком этого устройства является низкое быстродействие. Цель изобретения - повышение быстро действия,Поставленная цель достигается тем,.что в устройство для формирования адреса ЭВМ в вычислительной сети, содержащее генератор порогового значения коэффициента загрузки, первую схему сравнения, блок памяти и селектор,причем первая группа входов первой схемы сравнения соединена с группой выхода генератора порогового значения коэффициента загрузки, вторая группа входовпервой схемы сравнения соединена с группой кодовых входов устройства, первыйвыход первой схемы сравнения соединенс первым входом селектора, группа выходов которого является группой выхо 40дов устройства, введены распределительимпульсов, два элемента И, регистр сдвига, вторая схема сравнения, три блокаэлементов И и два регистра, причемвход запроса устройствасоединен О первым входом первого элемента И с вторым входом селектора, группа входов которого соединена с группой выходов первого блока элементов И; группа входови управляющий вход которого соединенысоответственно с группой вьходов первого регистра и первым выходом распреде-,лителя импульсовф второй выход которогОсоединен с первым входом второго элементе И, выход и второй вход которого 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-Ой ЭВМ и т. д. и, наконец, от К-ой ЭВМ сети. Устройство работает следующим обраЗОМ еСхема сравнения 3 сравнивает кодтекущего значения коэффициента загрузкиближайшей ЭВМ, поступающий с группывходов 15 с пороговым значением, выдаваемым генератором 1. Если текущеезначение коэффициента загрузки ближай3 10291 шей к устройству ЗВМ оказалось меньше или равно пороговому, то с выцаа схемы сравнения 3 подается сигнал на вкоц 1 селектора 2 и, лри надичин сигнала запроса на входе 16 устройства, се лектор 2 на группе выходов формирует адрес (1000, разрядностью Я) ближайшей .к устройству ЭВМ. Если текущее значение кода загрузки превышает пороговое, то сигнал со второго выхода. 16 схемы сравнения 3 подается на элемент И 5, который, при наличии сигнала эа проса на входе 16 устройства, сигналом с вь-кода запускает распределитель 7.Распределитель 7 вырабатывает сит калы, по которым производится последовательное считымние из ЗУ 9 времен обработки запроса в сети для каждой ЭВМ, сравнение этих величин, выбор минимального из них и параллельное 26 формирование в регистре 11 адреса ЭВМ с минимальным временем обработки за. проса.На третьем выходе распределителя 7 формируется сигнал, по которому произ водится считывание времени обработки запроса для первой ЭВМ иэ ЗУ 9 и сдвиг первоначального значения в регистре 8, которое в результате кольцевого сдвига будет являться частью формируемого 3 О адреса ЭВМ.Значение, подученное на группе выходов ЗУ 9, сравнивается схемой сравнения 4 со значением, записанным в регистре 10 (перед началом формирования адреса ЭВМ в регистр 10 заносится значение 111). На первом шаге число, записанное в регистре 10, больше числа, считанного иэ ЗУ 8, и на выходесхемы сравнения 4 формируется сигнал,ю и при поступлении сигнала с первого щ- хода распределителя 7 элемент И 6 от 78 4крывает блоки 12 н 13, обеспечивая этим запись в регистры 10 н 11, соответственно значений с выхода ЗУ 9 и регистра 8. Таким образом, в регистре 10 находится время обработки запроса в 1-ой ЭВМ сети, а в, регистре 11- записана часть формируемого адреса первой ЭВМ сети (100).Далее, с третьего выхода и блока управления осуществляется выдача очередноФ го сигнала, по которому производится считывание времени обработки запроса для следующей ЭВМ из ЗУ 9 и сдвиг значения регистра 8, который в результате сдвига будет содержать часть формируемого адреса следующей ЭВМ, информация, присутствующая на группе выходов ЗУ 9, .снова сравнимется с ин-, формацией, записанной в регистре 10 и при поступлении сигнала с первого выхода распределителя 7, в случае, если содержимое регистра 10 больше, в регистрах 10 и 11 информация обновляется: В противном случае сигнал с выхода схемы И 6 не. открывает блоки 12 и 13 и информация в регистрах 10 и 11 сохраЭта последовательность операций повторяется до тех пор, пока список адресов ЗВМ не будет исчерпан. В этом случае сигнал с последнего выхода регистра 8 останавливает распределитель 7, и при фоРМировании Распределителем 7 сигнала на выдачу через блок 14 на группу входов селектора 2 поступает адрес ЭВМ с минимальным временем обработки, содержащийся в регистре 11.Таким образом, на выходе устройства Формируется адрес ЭВМ." Применение изобретения позволяет повысить быстродействие устройства.