Устройство для формирования адреса ЭВМ в вычислительной сети Советский патент 1983 года по МПК G06F9/36 

Изобретение относится к вьиислитель кой технике и может йыть использовано при динамическом .распределении нагрузки в сетях ЭВМ и системах телеобработки. Известно устройство для распределени запросов на обработку в многомашинной вычислительной системе, содержащее схему сравнения, генератор порогового значения коэффициента загрузки и селекTopCl. Однако такое устройство работает в системах, в которых ЭВМ расположены на небольшом расстоянии друг от друга. Наиболее близким по технической сущности и достигаемому результату к изобретению является устройство для формирования адреса, содержащее генератор порогового значения коэффициента загрузки, блоки регистров, ари4 метичес кий блок, селектор, схему сравнения | 2 J Недостатком этого устройства являет ся низкое быстродействие. Цель изобретения - повышение быстро действия. Поставленная цель достигается тем,. что в устройство для формирования адреса ЭВМ в вычислительной сети, содержащее генератор порогового значения коэффициента загрузки, первую схему сравнения, блок памяти и селектор, причем первая группа входов первой cxeмы сравнения соединена с группой вьссода генератора порогового значения фициента загрузки, вторая группа входов первой схемы сравнения соединена с груп пой кодовых входов устройства, первый вьжод первой схемы сравнения соединен с первым входом селектора, группа выходов которого является группой выходов устройства, введены распределитель импульсов, два элемента И, регистр сдви га, вторая схема сравнения, три блока элементов И и два регистра, причем вход запроса устройства соединен о первым входом первого элемента И с вторьш входом селектора, группа входов ко торого соединена с группой выходов пер вого блока элементов И; группа входов и управляющий вход которого соепииены соответственно с гр}шюй вьжодов первого регистра и первым выходом распреде пителя импульсов, второй выход которог соединен с первым входом второго элемента И, выход и второй вход которого соединены соответственно с управляющими входами второго и третьего блоков элементов И и с вьэсодом второй схемы Сравнения, первая и вторая группы входов которой соединены соответственно с группами выходов второго регистра и блока памяти, группа входов которого соединена с группой информационных входов устройства, управляющий вход блока памяти соединен с управляющим входом регистра сдвига и с третьим выходом распределителя импульсов, группы выхоДО9 блока памяти и регистра сдвига соединены соответственно с гр5пшами входов второго и третьего блоков элементов И, управляющий вход третьего блока элементов И соединен с выходом последнего разряда регистра сдвига и с входом сброса распределителя импульсов, вход запуска которого соединен с выходом первого элемента И, второй вход которого соединен с вторым выходом первой схемы сравнения, группы выходов второго и третьего блоков элементов И соединены соответственно с группами входов второго и первого регистров. На фиг 1 приведена структурная схема устройства, на фиг. 2 - структурная схема генератора порогового значения коэффициента загрузки; на фиг. 3 - структурная схема селектора. Устройство (фиг. 1) содержит генератор 1 порогового значения коэффициента загрузки, селектор 2, схемы сравнения 3 и 4, элементы И 5 и 6, распределитель импульсов 7, регистр 8 сдвига, блок 9 памяти, регистры 1О и 11, блоки элементов И 12 - 14, группу кодовых входов 15 устройства, 34шросн ый вход 16 устройства, группу информационных входов 17 устройства. Генератор 1 (фиг. 2) содержит регистры 18, блоки элементов И 19, блок элементов ИЛИ 20. Селектор 2 (4мг. 3) содержит элементы И 21, 22, блок элементов И 23, элемент НЕ 24. Рассчитанные времена обработки запросов в ЭВМ подаются на вход 17 уст ройства в строго определенном порядке. Сначала,на вход поступают данные от 1-сй ЭВМ, затем - от 2-ой ЭВМ и т. д. и, наконец, от N-1-ой ЭВМ сети. Устройство работает следующим образом. Схема сравнения 3 сравнивает код текущего значения коэффициента загрузки блюкайщей ЭВМ, поступающий с группы входов 15 с пороговым значением, выдаваемым генератором 1. Если текущее значение коэффициента загрузки блгокай-; 31 шей к устройству ЭВМ оказалось меньше или равно пороговому, то с выхода схемы сравнения 3 подается сигнал на вхоа 1 селекгора 2 и, при наличии сигнала запроса на входе 16 устройства, се лектор 2 на группе выходов формирует адрес (10О. „О, разр$зднос1ъю N) ближайшей JC устройству ЭВМ. Если текущее значение кода загрузки превышает пороговое, то сигнал со второго выхода схемы сравнения 3 подается на элемент И 5, который, при наличии сигнала запроса на входе 16 устройства, сигналом с выхода запускает распределитель 7. Распределитель 7 вырабатывает сигналы, по которым производится последовательное считывание из ЗУ 9 времен обработки запроса в сети для каждой ЭВМ, сравнение этих величин, выбор минимального из них и параллельное формирование в регистре 11 адреса ЭВМ с минимальным вр /юнем о юботки запроса. На третьем выходе распределителя 7 формируется сигнал, по которому производится считъшание времени офаботки запроса для первой ЭВМ из ЗУ 9 и сдви первоначального значения в регистре 8, которое в результате кольцевого сдвига будет являться частью формируемого адреса ЭВМ. Значение, полученное на группе выходов ЗУ 9, сравнивается схемой сравнения 4 со значением, записанным в ре- гистре 10 (перед началом формирования адреса ЭВМ в регистр 10 заносится значение 11... 1). На первом шаге число, записанное в регистре 1О, больше числа, считанного из ЗУ 9, и на схемы сравнения 4 формируется сигнал и при поступлении сигнала с первого вы хода распределителя 7 элемент И 6 от 79 крывает блоки 12 и 13, обеспеч{гаая этим запись в регистры 1О и 11, соответственно значений с выхода ЗУ 9 и регистра 8. Таким образом, в регистре 1О находится время обработки запроса в 1-ой ЭВМ сети, а в регистре 11 записана часть формируемого адреса первой ЭВМ сети (10. ..О К Далее, с третьего выхода и блока управления осуществляется выдача очереднойго сигнала, по которому производится считывание времени обработки запроса для следующей ЭВМ из ЗУ 9 и сдвиг значения регистра 8, которьй в результате сдвига дет содержать часть формируемого адреса следующей ЭВМ, информация, присутствующая на группе выходе ЗУ 9, снова сравнивается с ин- , формацией, записанной в регистре Ю и при поступлении сигнала с первогч выхода распределителя 7, в случае, если содержимое регистра 10 больше, в регистрах 1О и 11 информация обновляется В противн(1 случае сигнал с вьосода схемы И 6 не открывает блоки 12 и 13 и И1ф рмация в регистрах 10 и 11 сохраняется. Эта последовательность операций повторяется до тех пор, пока список адрес,№ ЭВМ не дет исчерпан. В этом случае сигнал с последнего выхода регистра 3 останавливает распределитель 7, и при формировании распределителем 7 сигнала на выдачу через блок 14 на группу входов селектора 2 поступает адрес ЭВМ с минимальным временем обработки, содержащийся в регистре 11. Таким образсм, на выходе устройства формируется адрес ЭВМ. 11()Шёнение изофетения позволяет поЕОЫситъ быстродействие устройства.

Выход

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

ВмхГ

Фс/.

гютенцаая О

8ако9 {

2/7

С%) Ф

.2