Устройство для приоритетной коммутации

 

Союз Советских

Социалистических

Республик (11)745021 (61) Дополнительное к авт. свид-ву (22) Заявлено 3 L0178 (21) 2576359/18-09 р )М. Кл.2

Н 04 Q 3/64 с присоединением заявки №

Государственный комитет

СССР по делам изобретений и открытий (23) Приоритет

Опубликовано 300680. Бюллетень ¹ 24 (53) УДК 621.395. .34 (088.8) Дата опубликования описания 3006.80 (72) Авторы изобретения

И.Л. Хавкин, IO.A. Баринов, М.И. Дергачев и A.H. Окунев (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОЙ КОММУТАЦИИ

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

Известно устройство для приоритетной коммутации, содержащее блок управления, блок. коммутации, распределительный блок, блок определения приоритета и блок определения наличия информации, йервый выход которого соединен с первым входом блока определения приоритета, первый выход которого подключен к первому входу распределительного блока, первый, выход которого соединен со вхо- 15 дом блока коммутации; выходы которого подключены к соответствующим входам блока определения наличия информации, второй выход которого соединен со вторым входом распреде- 20 л%тельного блока, причем выход блока управления соединен,с управляющими, входами блока определения наличия информации, блока определения приоритета, распределительного. блока и 2з блока коммутации (1) .

Однако известное устройство имеет: . недостаточную скорость коммутации.

Цель изобретения — повышение .скорости коммутации.

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

На чертеже изображена структурная электрическая схема устройства для приоритетной коммутации, Предложенное устройство содержит

;блок 1 управления, блок 2 коммута.ции, распределительный блок 3, блок

745021

4 определения приоритета, блок 5 определения наличия информации.

Первый выход блока 5 соединен с первым входом блока 4. Первый выход блока 4 подключен к первому входу распределительного блока 3, первый зыход которого соединен со входом блока 2. Выходы блока 2 коммутации йодключены к соответствующим входам блока 5, второй выход которого соединен со вторым входом блока 3. Выход блока 1 соединен с управляющими й)содами блоков 2, 3, 4, 5.

Предложенное устройство содержит также запоминающий блок б и блок 7 считывания и передачи информации, входы которого соединены со входами блока 5. Выход блока 7 соединен с первым входом запоминающего блока 6, первый выход которого соединен со считывающим входом блока 7.

Второй вход блока 6 соединен со вторым выходом блока 4, второй вход которого соединен со вторым выходом блока б. Третий выход запоминающего блока б подключен к третьему входу блока 3, второй выход которого соединен с третьим входом блока б, причем выход блока 1 соединен с управляющими входами блоков б и 7.

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

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

Каждому запросу„ исходя из степени его важности, присваивается приоритет, который может динамически перестраиваться в процессе эксплуатации вычислительной системы.

Однбвременно с запросами на коммутацию в блок 5 поступает йСходная информация, содержащая адрес запрашивающего блока - инициатора обмена, адрес, запрашиваемого блока - абонента и.приоритет запроса. Эта инФормация из блока 5 поступает в блок 4, предназначенный для анализа приоритетов запросов нри одновременном поступлении к одному абоненту запросов от нескопьких блоков вычислительной систеМы, и в блок 3. Результаты сравнительного анализа приоритетов запросов поступают из блока 4 определения приоритета в распределительный блок 3. Последний по информации, поступающей иэ блока 5 и блока 4, организует очереди обслуживания запросов и указывает адреса коммутируемых блоков вычислительной системы блоку 2,предназначенному для непосредственной коммутации шин вычислительной системы.

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

Блок 2 коммутации по информации, поступившей иэ распределительного блока 3,производит перекрестную коммутацию шин вычислительной системы, одновременно коммутируя шины по обслуживанию нескольких запросов.

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

7, предназначенный для органиэации связи между блоком б и блоками вычислительной системы при запросе этими блоками устройства приоритетной. коммутации. Несмотря на тб, что возможность доступа через блок 7 потенциально имеется для любого из блоков вычислительной системы, реально она предоставлена лишь блокам, управляющим работой вычислительной системы.

Блок 1 предназначен для управления работой блоков устройства для приоритетной коммутации. щ Технико-экономический эффект от . использования предлагаемого устройства приоритетной коммутации в отличие от известного устройс — âà заключается,в расширении функциональных возможностей устройства за счет обеспечения блокам вычислительной системы .возможности доступа к информации о занятости шин и очередях запросов. Так, при моделировании обмена информацией в вычислительной

60 системе появляется воэможность оптимального выбора параметров информационного обмена, благодаря возможнбсти задания любых очередностей обслуживания запросов в блок б чеЯ рез блок 7.

745021

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

ЦНИИПИ Заказ 3687/18 Тираж 729 Подписное

Филиал ППП Патент, r.,Óæãîðoä, ул. Проектная, 4

При эксплуатации вычислительной системы появляется возможность контроля приоритетной коммутации шин путем считывания информации из блока 6, а также возможность гибкого динамического перераспределения приоритетов запросов через блок 7 при переконфигурации блокОв вычислительной системы, изменениях состава блоков нли объема выполняемых системой задач . 1Î

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

Источники информации, принятые во внимание при экспертизе

1. Мультипроцессорные системы и параллельные вычисления. Под ред.

Ф.Г. Энслоу, М., Мир, 1976, с. 184. (прототип) .