Коммутационное устройство Советский патент 1987 года по МПК G06F15/177 

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

Цель изобретения - повышение пропускной способности и расширение функциональных возможностей устройства за счет обеспечения возможности выбора наименее загруженного або- нента.

На фиг.1 представлена блок-схема коммутационного устройства; на фиг.2 функциональная схема коммутирующего блокад на Лиг.З - функциональная с.хе- ма блока определения минимального числа.

Устройство содержит первую группу блоков 1 шинных формирователей, вторую группу блоков 2 шинных формиро- вателей, коммутирующие блоки 3, счетчики 4 и блоки 5 определения минимального числа.

Устройство имеет входы адреса данных первой 6 и второй 7 групп, входы разрешения первой 8 и второй 9 групп, входы выборки первой 10 и второй 11 групп, выходы данных первой 12 и второ 13 групп, выходы запроса первой 14 и второй 15 групп, выходы готовно сти первой 16 и второй J/ групп, входы занятия 18 и освобождения 19.

Коммутируюпдай блок 3 содержит два 20 и 21, две схемы 22 и 23 сравненияj две группы 24 и 25 элементов , два элемента РШИ 26 и 27, два триггера 28 и 29, шесть элементо И 30-35 и четьфе элемента НЕ 36-39.

Коммутирующий блок 3 имеет первый 40 и второй 41 входы адреса данных, первый 42 и второй 43 входы готовности, вход 44 уп15 вления запросом, первый 45 и второй 46 входы выборки, первый 47 и второй 48 выходы разрешения, первый 49 и второй 50 выходы запроса, первый 51 и второй 52 входы разрешения, первый 53 и второй 54 выходы данных, .

Блок 5 определения минимального числа содержит счетчики 55, триггеры 56, одновибратор 57, многовходовой элемент И 58, трехвходовые элементы И 59, регистр 60 доступности, генера ;тор 61 импульсов, элемент 62 задержки, регистр 63 признака и схему 64 сравнения.

5

0

5

0

5

0

0

Блок 3 определения минимального числг имеет информационные входы 65, вход 66 признака и выходы 67 управления запросом.

Устройство может работать в трех режимах: в режиме обмена по адресу по инициативе вычислительной машины (ВМ), в режиме обмена по адресу по инициативе внешнего абонента (ВА) и в режиме обмена без адреса по инициативе ВА, причем последний режим предполагает направление обмена - запись данных в ВМ.

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

В исходном состоянии в каждом блоке 5 триггеры 56 установлены в нулевое состояние и единичный уровень с выхода многовходового элемента И 58 подается на вход (N+l)-ro трехвходо- вого элемента И 59 и на входы остальных элементов И 59. В счетчиках 4 записаны двоичные коды, равные текуще- . му количеству занятых мест ожидания во входных буферных запоминающих устройствах соответствующих ВМ. В регистрах 20 и 21 коммутирующего блока 3, расположенного на пересечения j-й строки и i-ro столбца матрицы, записаны адреса соответственно j-ro ВА j-й BMi В регистрах 63 признака каждого блока 5 записан код признака обмена без адреса, не совпадающий с кодом адреса ни одной ВМ.

В режиме обмена по адресу по инициативе ВМ обмен данными, например, между j-й ВМ и J-M ВА начинается - с вьщачи j-й БМ адреса j-ro ВА и .управляющего сигнала выборки соответн ственно на входы адреса данных и выборки устройства. При этом сигнал выборки поступает на второй вход элемента И 32, а код адреса - на второй информационный вход схемы 22 сравнения каждого коммутирующего блока 3 i-ro столбца матрицы. Если в схеме 22 сравнения происходит сравнение поступившего адреса с содержимым первого регистра 20, то единичный уровень поступает на первый вход элемента И 32, выходным сигналом которого устанавливается в единичное состояние первый триггер 28, единичный уровень с выхода которого поступает на вход запроса j-ro блока 1 первой группы и далее с выхода запроса устройства в качестве сигнала запроса устройства в качестве сигнала

запроса выдается i-му ВА. В случае несравнения адресов или же при их сравнении, но при наличии нулевого уровня на втором входе элемента И 32, триггер 28 запроса в единичное состояние не устанавливается. Тем самым исключается возможность перехвата j-ro ВА вычислительной машиной с более высоким приоритетом до тех пор,

В режиме обмена по адресу по инициативе ВА обмен данными, например, между J-M ВА и j-й ВМ начинается с выдачи J-M ВА адреса j-й ВМ и управ- ляющего сигнала выборки соответственно на входы адреса данных и выборки первых групп устройства. При этом сигнал выборки поступает на второй вход элемента И 33, а код адреса - пока не за вершается уже начатый обмен fo на второй информационный вход схемы между J-M ВА и ВМ с более низким при- 23 сравнения каждого коммутирующего оритетом (приоритет ВМ определяется блока 3 j-й строки матрицы. Кроме то- ее порядковым номером; чем больше го, код адреса поступает через вход номер - тем вьше приоритет). В ответ признака j-ro блока 5 на второй ин- на сигнал запроса j-й ВА вьщает на J5 формационный вход схемы 64 сравнения, j-й вход разрешения устройства первой в которой не происходит сравнения ко- группы сигнал разрешения, который с выхода разрешения j-ro блока 1 первой группы последовательно проходит все

да адреса с содерясимым регистра 63 признака. Если в схеме 23 сравнения происходит сравнение поступившего адда адреса с содерясимым регистра 63 признака. Если в схеме 23 сравнения происходит сравнение поступившего адединичный уровень с выхода ciceMbi 23 сравнения через элемент ИЛИ 27 поступает на первый вход элемента И 33, выходным сигналом которого устанавли- 5 Бается в единичное состояние триггер 29, .единичный уровень с прямого выхода которого поступает на вход запроса j-ro блока 2 второй группы и далее с выхода запроса второй группы устрой-

коммутирующие блоки 3 j-й строки мат-рО реса с содержимым регистра 21, то рицы, опрашивая в каждом из них состояние триггера 28. Если триггер 28, например, в коммутирующем блоке 3, расположенном на пересечении i-ro столбца и j-й строки матрицы, находится в единичном состоянии, то на выходе элемента И 31 формируется единичный уровень, который, пройдя через элемент ИЛИ 26, открывает элементы И групп 24 и 25 для обмена данными зо ства в качестве сигнала запроса выда- между i-й ВМ и J-M ВА. Кроме того, ется i-й ВМ. В случае несравнения ад- сигнал с выхода элемента посту- ресов или же при их сравнении, но при пает на вход готовности i-ro блока наличии нулевого уровня, на втором 2 второй группы и далее с выхода го- входе элемента И 33, триггер 29 в товности второй группы устройства вы- единичное состояние не устанавливает- дается в i-ю ВМ как сигнал готовнос- ся. Тем самым исключается возможность ти, по которому j-я ВМ начинает об- перехвата i-й ВМ внешним абонентом мен данными с J-M ВА. Если триггер 28 с более высоким приоритетом до окон- запроса находится в нулевом состоя- чания уже начатого обмена между i-й НИИ, то на выходе элемента И 34 фор- 40 ВМ и внешним абонентом с более низким мируется единичный уровень, который приоритетом (приоритет ВА определя- госле инвертирования в элементе НЕ 36 ется его порядковым номером: чем

больше номер - тем вьш1е приоритет).

В ответ на сигнал запроса i-й ВМ вы- 45 дает на второй управляющий вход уст{Ройства сигнал разрешения, который с

запроса i-го блока 2 второй группы

последовательно проходит все коммутирующие блоки 3 i-ro столбца матрицы.

закрывает элемент И 32. Кроме того, выходной сигнал элемента И 34 как сигнал разрешения поступает на вторые входы элементов И 31 и 34 сле- дзтощего коммутирующего блока 3 j-й строки матрицы. Сигналы на входах выборки, запроса, разрешения и готовности остаются в течение всего вре- 50 опрашивая в- каждом из них состояние мени обмена до тех пор, пока i-я ВМ триггера 29 запроса. Если последний,

например, в коммутирующем блоке 2, расположенном на пересечении i-го столбца и j-й строки матрицы, нахо- 55 дится в единичном Состоянии, то на выходе элемента И 30 формируется единичный уровень, который, пройдя через

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

В режиме обмена по адресу по инициативе ВА обмен данными, например, между J-M ВА и j-й ВМ начинается с выдачи J-M ВА адреса j-й ВМ и управ- ляющего сигнала выборки соответственно на входы адреса данных и выборки первых групп устройства. При этом сигнал выборки поступает на второй вход элемента И 33, а код адреса - на второй информационный вход схемы 23 сравнения каждого коммутирующего блока 3 j-й строки матрицы. Кроме то- го, код адреса поступает через вход признака j-ro блока 5 на второй ин- формационный вход схемы 64 сравнения, в которой не происходит сравнения ко-

да адреса с содерясимым регистра 63 признака. Если в схеме 23 сравнения происходит сравнение поступившего адединичный уровень с выхода ciceMbi 23 сравнения через элемент ИЛИ 27 поступает на первый вход элемента И 33, выходным сигналом которого устанавли- 5 Бается в единичное состояние триггер 29, .единичный уровень с прямого выхода которого поступает на вход запроса j-ro блока 2 второй группы и далее с выхода запроса второй группы устрой-

рО реса с содержимым регистра 21, то зо ства в качестве сигнала запроса выда- ется i-й ВМ. В случае несравнения ад- ресов или же при их сравнении, но при наличии нулевого уровня, на втором входе элемента И 33, триггер 29 в единичное состояние не устанавливает- ся. Тем самым исключается возможность перехвата i-й ВМ внешним абонентом с более высоким приоритетом до окон- чания уже начатого обмена между i-й 0 ВМ и внешним абонентом с более низким приоритетом (приоритет ВА определя- ется его порядковым номером: чем

последовательно проходит все коммутирующие блоки 3 i-ro столбца матрицы.

опрашивая в- каждом из них состояние триггера 29 запроса. Если последний,

элемент ИЛИ 26, открывает элементы И групп 24 и 25 для коммутации пото-

ков данных между j-м ВА и i-й ВМ. Кроме того, сигнал с выхода элемента И 30 поступает на вход готовности j-го блока 1 первой группы и далее с выхода готовности устройства выдается j-му ВА как сигнал готовности, по которому j-й ВА начинает обмен данными с i-й ВМ. Если триггер 28 запроса находится в нулевом состоянии, то на

выходе элемента И 35 формируется еди- JO тающих счетчиков 55 начинает уменьничный уровень, который после инвертирования в элементе НЕ 39 закрывает элемент И 33. Кроме того, выходной сигнал элемента И 35 как сигнал разрешения поступает на вторые входы элементов И 30 и 35 следующего коммутирующего блока 3 i-ro столбца матрицы. По окончании обмена j-и ВА снимает сигнал выборки, что приводит к снятию остальных управляющих сигналов. В случае обращения к i-й ВМ нескольких ВА одновременно за счет по- слёдователЬного прохождения сигнала разрешения осуществляется последовательное их Подключение к i-й ВМ.

В режиме обмена без адреса по инициативе внешних абонентов запись данных, например, j-ro ВА в доступную для него ВМ, во входном буферном запоминающем устройстве которой имеется 30 оставшихся в элементе 62 задержки наименьшее количество занятых мест пульсов на вычитающие входы счетчи- ожидания, начинается с вьщачи j-м ков 55. Если среди сравниваемых чисел внешним абонентом кода признака и оказывается одновременно несколько управляющего сигнала выборки соответ- минимальных, то за счет асинхронной на входы адреса данных и вы- 35 Работы вычитающих счетчиков .55 в единичное состояние становится только один триггер 56, что исключает неоднозначность при выборе вычислительной машины для обмена. Таким образом, 40 единичный выходной сигнал К-го триггера 56, свидетельствующий о том, что для обмена с i-м ВА выбрана К-ая ВМ, поступает на К-й выход 67 блока 5 и далее на второй вход, элемента ИЛИ торой осуществляется сравнение посту- 5 27 коммутирующего блока 3, располо- пившего кода с содержимым регистра женного.на пересечении j-й строки 63 признака. В результате сравнения и К-го столбца матрицы. Единичный на выходе схемы 64 сравнения формиру- уровень с выхо да элемента ИЛИ 27 по,- -ется перепад уровня с нулевого в еди- ступает на первый вход элемента И 33, ничный, который, воздействуя на входы 50 выходным сигналом которого устанав- синхронизации счетчиков 55, осущест- ливается в единичное состояние триг- вляет перепись содержимого счетчиков гер 29. Далее работа устройства- аналогичная работе в режиме обмена по адресу по инициативе ВА. После снятия схемы 64 сравнения, поступая на пер- j-м ВА с информационного входа уст- вый вход (N+T)-ro элемента И 59, раз- ройства кода признака на выходе схемы решает прохождение импульсов генера- 64 сравнения j-ro блока 5 формируется

перепад уровня с единичного в нуле- , которым запускается одновибратор

борки первой группы устройства. При этом сигнал выборки поступает на второй вход элемента И 33, а код признака-на второй информационный вход схемы 23 сравнения каждого коммутирующего блока 3 j-й строки матрицы. Кроме того, код признака поступает через вход признака j-ro блока 5 на второй вход 64 сравнения, в ко4 в соответствующие счетчики 55. Кроме того, единичный уровень с выхода

тора 61 через элемент 62 задержки на первые входы остальных элементов И

59. Поскольку открытыми будут только те эгементы -И 59, на вторые входы которых подается единичный уровень с регистра 60 доступности, то импульсы далее поступают на вычитающие входы тех счетчиков 55, порядковые номера которых равны порядковым номерам ВМ, доступных для j-ro ВА. Под воздействием импульсов состояния вычишаться и вычитающий счетчик, например с порядковым номером К, в котором записано минимальное число, раньше, чем другие вычитающие счетчики переходят из состояния 00...О в состояние 11... 1, в результате чего на выходе его старшего разряда формируется перепад уровня напряжения, который, воздействуя на счетный вход К-го

триггера 56-, устанавливает его в еди- ничное состояние. При этом нулевой : уровень с инверсного выхода К-го триггера 56 через элемент И 58 поступает на второй вход элемента И 59,

запрещая дальнейшее прохождение импульсов генератора 61 на вход элемен-; та 62 задержки. Этот же уровень, поступая на третьи входы элементов И 59 группы, предотвращает прохождение

57, выходной импульс которого устанавливает триггеры 56 в нулевое состояние, тем самым подготавливая j-й блок 5 для следующего цикла работы.

При одновременной установке в еди- 5 ничное состояние триггеров 28 и 29 в коммутирующем блоке 3., расположенном, например, на пересечении j-ro столбца и j-й строки матрицы, предпочтение о,тдается установлению коммутации по инициативе i-й ВМ. В этом случае j-й НА снимает.сигнал выборки, что приводит к сбросу в нулевое состояние триггера 29. В то же время по

ющими входами адреса данных, разрешения и выборки соответственно первой и второй групп устройства, выходы данных, запроса и готовности блоков шинных формирователей первой и второй jrpynn являются соответствующими вы-

W

ходами данных, запроса и готовности соответственно первой и второй групп устройства, выходы адреса данных и выборки j-ro (j 1,М) блока шинных формирователей первой группы подклю чены соответственно к первым входам адреса данных и выборки коммутирующих блоков j-й группы, выходы адреса сигналу запроса, поступающему на вход )5 данных и выборки i-ro (i 1,N) бло- запроса j-ro блока 1 первой группы, ка шинных формирователей второй груп- j-й ВА вьщает сигнал разрешения, который в коммутирукицем блоке 3, рас- положенном на пересечении i-ro столбца и j-й строки матрицы, открывает 20 элементы И групп 24 и 25 для коммутации потоков данных между i-й ВМ и J-M ВА.

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

пы подключены соответственно к вторым входам адреса данных и выборки i-x коммутируйщих блоков всех групп, выход разрешения j-ro блока шинных формирователей первой группы подключен к первому входу разрешения N-ro коммутирующего блока j-й группы, выход разрешения 1-го блока шинных фор- 25 мирователей второй группы подключен к второму входу разрешения i-ro коммутирующего блока М-й группы, первый выход разрешения i-ro коммутирующего блока j-й группы подключен к первому

ход разрешения 1-го коммутирующего блока j-й группы подключен к второму входу разрешения i-ro коммутирующего

35 блока (j-1)-й группы, первые выходы готовности, запроса и данных коммутирующих блоков j-й группы подключены, соответственно к входам готовностИ| запроса и данных j-ro блока шинных формирователей первой группы, вторые выходы готовности, запроса и данных i-x коммутирующих блоков всех групп подключены соответственно к входам готовности, запроса и данных i-ro

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

Формула изобретения

функциональных возможностей за счет

1. Коммутационное устройство, со- 50 выбора наименее загруженного абонента,

устройство содержит N счетчиков и Мбло- Хов определения минимального числа, причем входы положительного и отрицательного приращений i-ro счетчика

держащее две группы блоков шинных формирователей и М групп по N коммутирующих блоков (где М - число блоков шинных .формирователей.первой группы.

N - число блоков шинных формировате- 55 подключены соответственно к выходам

лей второй группы), причем входы адреса данных, разрешения и выборки блоков шинных формирователей первой и второй групп являются соответству-.

сигнала занятия и сигнала освобождения i-ro блока шинных формирователей второй группы, входы занятия и осво бождения которого являются i-ми вхоющими входами адреса данных, разрешения и выборки соответственно первой и второй групп устройства, выходы данных, запроса и готовности блоков шинных формирователей первой и второй jrpynn являются соответствующими вы-

5

W

)5 0

ходами данных, запроса и готовности соответственно первой и второй групп устройства, выходы адреса данных и выборки j-ro (j 1,М) блока шинных формирователей первой группы подклю чены соответственно к первым входам адреса данных и выборки коммутирующих блоков j-й группы, выходы адреса )5 данных и выборки i-ro (i 1,N) бло- ка шинных формирователей второй груп- 0

0 входу разрешения (i-1)-го коммутирую- щего блока той же группы, второй вы- 0

пы подключены соответственно к вторым входам адреса данных и выборки i-x коммутируйщих блоков всех групп, выход разрешения j-ro блока шинных формирователей первой группы подключен к первому входу разрешения N-ro коммутирующего блока j-й группы, выход разрешения 1-го блока шинных фор- 5 мирователей второй группы подключен к второму входу разрешения i-ro коммутирующего блока М-й группы, первый выход разрешения i-ro коммутирующего блока j-й группы подключен к первому

входу разрешения (i-1)-го коммутирую- щего блока той же группы, второй вы-

ход разрешения 1-го коммутирующего блока j-й группы подключен к второму входу разрешения i-ro коммутирующего

блока (j-1)-й группы, первые выходы готовности, запроса и данных коммутирующих блоков j-й группы подключены, соответственно к входам готовностИ| запроса и данных j-ro блока шинных формирователей первой группы, вторые выходы готовности, запроса и данных i-x коммутирующих блоков всех групп подключены соответственно к входам готовности, запроса и данных i-ro

блока шинных формирователей второй группы, отличающееся тем, что,с целью повьшения пропускной способности устройства и расширения его

сигнала занятия и сигнала освобождения i-ro блока шинных формирователей второй группы, входы занятия и освобождения которого являются i-ми вхо9128548610

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

2. Устройство по П.1, о т л и ч а- выходами запроса коммутирУннцего блока ю щ е е с я тем, что коммутирующий соответственно, инверсные выходы пер- блок содержит два регистра, две схемы 15 вого и второго триггеров подключены сравнения, две группы элементов И, к первым входам пятого и шестого эле- два элемента ИЖ, два триггера, шесть ментов И соответственно, вторые входы элементов И и четыре элемента НЕ, второго и пятого элементов И подклю- причем выходы первого и второго ре- чены к первому входу разрешения ком- гистров подключены к первым информа- 20 мутирующего блока, вторые входы пер-, ционным входам первой и второй схем вого и шестого элементов И подключены

сравнения соответственно, вторые ин- jK второму входу разрешения коммутиру- формационные входы которых подключе- ющего блока, выходы перэой и второй ны к первым входам соответствующих групп элементов И являются соответ- элементов И первой и второй групп 25 ственно первым и вторым выходами дан- соответственно и являются вторым и ных коммутирующего блока, первым входами адреса данных коммути- 3. Устройство по п,1, о т л и ч а- рующего блока соответственно, вторые ю щ е е с я тем, что блок определе- входы элементов И первой и второй ния минимального числа содержит К групп подключены к выходу первого 30 счетчиков, N триггеров, однрвибратор, элемента ИЛИ, первый и второй входы многовходовой элемент И, (N+1) трех- которого подключены соответственно входовых элементов И, регистр доступ- к выходам первого и второго элементов ности, генератор импульсов, элемент И, которые являются соответственно задержки, регистр признака и схему первым и вторым выходами готовности 5 сравнения, причем информационный вход коммутирующего блока, выходы первой i-ro счетчика (i 1,N) является i-м и второй схем сравнения подключены информационным входом блока опреде- к первым входам соответственно треть- ления минимального числа, выход стар- его элемента И второго элемента ИЛИ, шего разряда i-ro счетчика.подключен второй вхЬд которого является входом 40 к счетному входу i-ro триггера, входы управления запросом коммутирующего установки в ноль триггеров подключены блока, а выход подключен к первому к выходу одновибратора, вход которого входу четвертого элемента И, выходы подключен к входам синхронйзацш сче- третьего и четвертого элементов И тчиков и к выходу схемы .сравнения, .подключены к входам установки в еди- 45 первый информационный вход которьА

. ницу соответственно первого и второго подключен к выходу регистра признака, триггеров, входы установки в ноль ко- а второй является входом признака -торых подключены к выходам первого блока определения минимального , и второго элементов НЕ соответствен- первый вход i-ro (i 1 ,N) трех- но, вход первого элемента НЕ подклю- 50 входового элемента И подключен к вы- чен к второму входу третьего элемен- ходу i-ro разряда регистра доступно- та И и является вторым входом выборки сти, первый вход (N+1)-ro трехвходо- коммутирующего блока, вход второго вого элемента И подключен к входу элемента НЕ подключен к второму входу одновибратора, прямой выход i-ro четвертого элемента И и является пер- триггера является i-м выходом управ- вым входом выборки коммутирующего ления запросом блока определения ми- блока, третьи входы третьего и чет- нимального числа, инверсный выход вертого элементов И подключены соот- i-ro триггера подключен к i-му вход BSTCTBieHHo к вькодам третьего и че- многовходового элемента И-, выход ко11

1 285486 12

торого подключен к вторым входам та задержки, вход которого подключен трехвходовых элементов И, третий вход к выходу (N+1)-ro трехвходового эле- го (i T7N) трехвходового элемен- мента И, третий вход которого подклю- та И подключен к i-му выходу элемен- чен к выходу генератора импульсов.

54f

53

Фие.2

Редактор Е.Папп

Составитель Н.Захаревич

Техред А.Кравчук Корректор С.Шекмар

Заказ 7526/51Тираж 670Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4

Фиг.З

Изобретение относится к вычислительной технике и может .быть использовано для построения подсистем обмена данными в многомашинных вычислительных системах. Изобретение имеет целью повышение пропускной способности и расширение функциональных воз.я.га „и нежностей устройства за счет обеспе- .чения возможности выбора наименее загруженного абонента. Устройство содержит группы блоков 1, 2 шийных формирователей, коммутирующие блоки 3, счетчики 4 и блоки 5 определения минимального числа. В счетчиках 4 хранятся коды текущих количеств занятых запросами ячеек во входных буферах коммутируемых машин. Счетчик 4, в котором перед началом работы устройства было записано минимальное число, ранее других счетчиков 4 сформирует сигнал, инициирующий обмен внешнего абонента с вычислительной машиной, номер которой равен номеру счетчика, 2 з.п. ф-лы, 3 ил. (Л с ij iiiillin iiH i liniiii : ;