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

СО)ОЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 19) Я 4 С 06 Р 12/ ПИСА И ИДЕТЕЛЬСТВУ К АВТОРСКОМ кросхе 1982,ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(54) УСТРОЙСТВО ФОРМИРОВАНИЯ АДРЕСАЭВМ В ВЫЧИСЛИТЕЛЬНОЙ СЕТИ(57) Изобретение относится к вычислительной технике и может быть использовано при динамическом распределении нагрузки в сетях ЭВМ и системах телеобработкиЦель изобретения - повьппение быстродействия. Устройство содержит генератор 1 порогового значения коэффициента загрузки, скемы 2 и 3 сравнения, регистры 15 - 17, регистр 6 сдвига, распределитель 5 импульсов, блоки 7 - 12 элементов И, блок 4 памяти, В блоке 4 находятся времена обработки запросов с ЭВМ сети. При превышении загрузки ЭВМ устройство передает запросы для обработки на ЭВМ с минимальным временем обработки.Изобоетение относится к вычислительной технике и может быть использовано при динамическом распределениинагрузки в сетях ЭВМ,Цель изобретения - повышение быстродействия,На фиг.1 приведена структурнаясхема устройства; на фиг.2 -. струк: -турная схема шестого блока элементов И,Устройство (фиг.1) содержит блок1 задания порогового значения коэффициента загрузки, схемы 2 и 3 сравнения, элемент ИЛИ 4, распределитель 5импульсов, регистр 6 сдвига, блоки7 - 12 элементов И, элемент ИЛИ 13,блок 14 памяти, регистры 15 - 17,элемент И 18, вход 19 значения коэффициента загрузки, вход 20 окончанияопроса ЭВМ сети, информационные входы21 устройства сети, выход 22 разрешения опроса ЭВМ сети, входы 23 запроса устройства, Первый вход элемен:аИЛИ 13 инверсный,Вычислительная сеть содержит ИЭВМ. У каждой ЭВМ может быть устройство формирования адреса. В случаенормальной работы ближайшей ЭВМ устройство пересылает к ней запросы от,связанных с ним терминалов. Устройство формирования адреса содержитблок памяти, состоящий из Ы-, ячеек,в которых в порядке возрастания номеров ЭВМ записаны времена обработкиими запросов, за исключением ближайшей к устройству ЭВМ, По мере необходимости информация в блоке памятиобновляется,Устройство работает следующим образом.Схема 2 сравнения сравнивает кодтекущего значения коэффициента загрузки ближайшей ЭВМ поступающей навход 19, с пороговым значением, выдаваемый блоком 1, Если текущее значение коэффициента загрузки, ближайшейк устройству ЭВМ, оказалось меньшеили равно пороговому, то на выходе 1схемы 2 сравнения - низкий уровень,на выходе 2 схемы 2 сравнения - высокий уровень и в регистр 15 записаночисло 1000 (разрядностью И), чтосоответствует адресу ближайшей к устройству ЭВМ. При появлении сигналазапроса на входе 23 считывается адресближайшей ЭВМ с регистра 15 на выходустройства, При этом сигнал с выходаблока 8 элементов И на элемент ИЛИ 4которым производится сдвиг первоначального значения регистра 6 сдвига,т,е, "1" в младшем разряде, сигналамис которого производится последова"тельное считывание иэ блока 14 памятивремен обработки запросов в сети длякаждой ЭВМ, сравнение этих величин,35выбор минимального иэ них и параллельное формирование в регистре 16адреса ЭВМ с минимальным временемобработки запроса,На первом выходе распределителя5 формируется сигнал, по которомупроизводится сдвиг первоначальногозначения в регистре 6 сдвига, которое является адресом ячейки эапомина 45ющего УСтройства и частью формируемого адреса ЭВМ сети,Значение, полученное на выходахблока 14, сравнивается схемой 3 сравнения со значением, записанным в ре 50гистре 17 (перед началом формированияадреса ЭВМ в регистр 17 заносится код111). На первом шаге число, записанное в регистр 17, больше числа,считанного из блока 14 памяти, и навыходе схемы 3 сравнения формируется сигнал, При поступлении сигнала с второго выхода распределителя 5 элемент И 18 открывает блоки 10 и 11, обеспечивая этим запись в регистры,) 10 15 20 25 не поступает, так как первый выходблока 8 элементов И к элементу ИЛИ 4не подключен,На выхопе элемента ИЛИ 13 всегданаходится "1" за исключением случая,когда с выхода 1 схемы 2 сравненияпоступает сигнал "1", а с выхода переполнения регистра б сдвига - "0",Если текущее значение кода загрузки превышает пороговое, единичныйсигнал с вь 1 хода признака "Болыпе"схемы 2 сравнения подается на элементИЛИ 4,. на вход блока 9 элементов И,на инверсный вход элемента ИЛИ 13,нулевой сигнал с выхода 2 схемы 2сравнения подается на первый разрядрегистра 15, Вследствие этого в первый разряд регистра 15 записывается"0", возможна выдача адреса ЭВМ сетис регистра 16 на регистр 15, запускается распределитель 5 через элементИЛИ 4, блокируется выдача адреса ЭВМсети через блок 8 элементов И вторымуправляющим входом, так как после запуска распределителя 5 на прямой входэлемента ИЛИ 13 подается "0", Распределитель 5 вырабатывает сигналы, по3 1345216 и 17 соответственно значения свыходов регистра 6 и блока 14, Такимобразом, в регистре 17 находится значение времени обработки запроса впервой ЗВМ сети, а в регистр 16 записана часть формируемого адресапервой ЭВМ сети (100). Распределитель 5 вырабатывает сигналы, покоторым производится сдвиг первоначального значения сдвига регистра 6, 10сигналами с которого производитсяпоследовательное считывание из блока14 времен обработки запросов в сетидля каждой ЭВМ, сравнение этих величин, выбор минимального из них и 15параллельное формирование в регистре16 адреса ЗВМ с минимальным временемобработки запроса,На первом выходе распределителя 5формируется сигнал, по которому производится сдвиг первоначального значения в регистре 6 сдвига, котороеявляется адресом ячейки блока 14 ичастью формируемого адреса ЭВМ сети.Значение, полученное на выходе 25блока 14, сравнивается схемой 3 созначением, записанным в регистр 17(перед началам формирования адресаЭВМ в регистр 17 заносится код 111). На первом шаге. число, записан ное в регистр 17, больше числа, считанного из блока 14, и на выходесхемы 3 сравнения формируется сигнал. При поступлении сигнала с третьего выхода распределителя 5 элемент И 18 открывает блоки 10 и 11,обеспечивая этим запись в регистры16 и 17 соответственно значения с выходов регистра 6 и блока 14, Такимобразом,. в регистре 17 находится зна чение времени обработки запроса впервой ЭВМ сети, а в регистре 16 за-,писана часть формируемого адреса первой ЭВМ сети (100).Далее с первого выхода распредели 45теля 5 осуществляется выдача очередного сигнала, по которому производится сдвиг значения регистра 6 и считывание времени обработки запроса изблока 14 памяти для следующей ЭВМ се ти. Информация с выходов блока 14вновь сравнивается с записанной в регистре 17 и при поступлении сигналас второго выхода распределителя 5 вслучае, если содержимое регистра 17 55больше, в регистрах 16 и 17 информация обновляется. В противном случаесигнал с выхода элемента И 18 не поступит в блоки 1 О и 11, элементы И не 01 4открываются и информация в регистрах 16 и 17 сохраняется.Эта последовательность операций повторяется до тех пор, пока список ЭВМ будет исчерпан, В противном случае сигнал с последнего выхода регистра 6 останавливает распределитель 5, производит запись адреса ЭВМ с минимальным временем обработки на регистр 15, открывает блок 8 элементов И по второму управляющему входу. При поступлении запроса на вход 23 устройства производится считывание адреса ЭВМ с минимальным временем обработки, Таким образом, при поступлении запроса на выходе схемы сразу формируется адрес ЭВМ с минимальным временем обработки, куда данный запрос направляется на обработку, т.е, повьппается быстродействие устройства. При формировании на выходе устройства адреса ЭВМ сети, за исключением ближайшей, производится запуск распределителя 5 через элемент ИЛИ 4 и подготовка адреса ЭВМ с минимальным временем обработки на регистре 15, Причем на ЭВМ, к которой был послан предыдущий запрос на обработку, последующий запрос не посылается, так как формирование ее адреса запрещается путем подачи содержимого регистра 15 на схему запрета блока 7 элементов И. Это не позволяет перегружать ЗВМ с малым временем обработки запросами при большой частоте их поступления. Так как время обработки запроса в каждой ЭВМ - величина постоянная, то по мере необходимости происходит обновление содержимого блока 14 памяти, В то время, когда не происходит поиск ЗВМ с минимальным временем обработки, распределитель 5 формирует разрешающий сигнал на третьем выходе, по которому в блок 14 памяти через блок 12 элементов И с информационных входов 21 устройства производится запись новой информации о времени обработки от ЭВМ сети (сигнал разрешения обновления информации поступает с выхода 22 устройства). По окончании записи информации производится запуск распределителя 5 сигналом "Конец обновления" с входа 20 через элемент ИЛИ 4 на регистр 16 если ближайшая ЭВМ не перегружена, или на регистр 15, в противном. случае устанавливается адрес ЭВМ с минимальным временем обработки.1 З,сь 52 Устройство формирования адреса ЭВМ в вычислительной сети содержащее5 блок задания порогового коэффициента загрузки, две схемы сравнения, распределитель импульсов, регистр сдвига, первый элемент ИЛИ, блок памяти, три блока элементов И два регистра, выход блока задания порогового значения коэффициента загрузки соединен с первым входом первой схемы сравнения, второй вход которой является входом значения коэффициента загрузки 5 устройства, выход признака "Больше" первой схемы сравнения соединен с первым входом первого элемента ИЛИ, выход которого соединен с входом за. - пуска распределителя импульсов, первый выход распределителя импульсов соединен с входом управления сдвигом регистра сдвига, выход старшего разряда которого соединен с входом оста- нова распределителя импульсов, парал лельный выход регистра сдвига соединен с первыми .входами первого и второго блоков элементов И, выход первого блока элементов И соединен с адресным входом блока памяти, выход которого соединен с первым входом третьего блока элементов И и с первым входом второй схемы сравнения, выходы второго и третьего блоков элементов И соединены с информационными35 входами первого и второго регистров соответственно, выход второго реги- стра соединен с вторым входом второй схемы сравнения, о т л и ч а ю щ е - е с я тем, что, с целью повьшения быстродействия, в него введены с четвертого по шестой блоки элементов И, второй элемент ИЛИ, элемент И и третий регистр, причем выход признака "Больше" второй схемы сравнения соединен с первым входом элемента И, выход которого соединен с вторыми соединен с а-м входом первого элемента ИЛИ (где а=2 Р), (Р+1)-й вход элемента ИЛИ является входом признака окончания опроса ЭВМ сети устройства,Формула изобретения О 1 бвходами второго и третьего блоковэлементов И, второй выход распределителя импульсов соединен с вторымвходом элемента И, выход четвертогоблока элементов И соединен с информационным входом блока памяти, третийвыход распределителя импульсов является выходом признака разрешения опроса ЭВМ сети устройства и соединен с первым входом четвертого блока элементов И. второй вход четвертого блока элементов И является информационным входом устройства, выход первогорегистра соединен с первым входом пятого блока элементов И, выход которого соединен с информационным входомтретьего регистра, выход признака"Больше" первой схемы сравнения соединен с первым входом второго элемента ИЛИ и вторым входом пятого блока элементов И, выход признака Меньше первой схемы сравнения соединен с входом стробирования третьего регистра, выход старшего разряда регистрасдвига соединен с вторым входом второго элемента ИЛИ и с третьим входом пятого блока элементов И, выход третьего регистра соединен с первым входом шестого блока элементов И и вторым входом первого блока элементов И,выход второго элемента ИЛИ соединен с вторыми входами (2 К)-х элементов И шестого блока элементов И (где К=1,Р/2, Р - общее количество элементов И в шестом блоке элементов И), входы 2 В-х элементов И шестого блока элементов И соединены с входом зап- роса устройства (где В=1 Р/2),выход шестого блока элементов И. является выходом устройства, выход а-го элемента И шестого блока элементов И/3 ЗЛРПРФ уф игпи 4Составитель В.Бородинор М,Келемеш ТехредЛ.Сердюкова Корректор И.Му одпис аказ оизводственно-полиграфическое предприятие, г, Ужгород, ул, Проектная, 4 аж 670комитета СССи открытийская наб д,22/48 Тир ВНИИПИ Государственног по делам изобретений 113035, Москва, Ж, Рауш