Устройство для приоритетного подключения источников информации к общей магистрали Советский патент 1987 года по МПК G06F9/50 

ностью обмена сообщениями, наряду с их равномерным распределением по источникам информации во времени. Целью изобретения является уменьшение объема оборудования. Устройство для приоритетного подключения источников информации к общей магистрали содержит N узлов 1 обработки запросов, шины 2-6 общей магистрали, а каждый узел содержит выход 7 готовности, запросный вход 8, элемент И 9, выход 10 разрешения передачи, входы 11-13 кода приоритета, группы элементов Й-НЕ 15,

1325478

И 16, элемент ИЛИ 17, регистр 18, триггеры 19 и 20, элемент И 21, кроме того, устройство содержит генератор 14 импульсов. Устройство производит повторение передачи собственного кода приоритета источником, передающим в очередном разряде собственного кода приоритета сигнал нуля, а принимающим - сигнал единицы, и передачу одного символа данных источником, передавшим в магистраль все разряды собственного кода приоритета. 1 з.п. ф-лы, 1 ил.

t

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

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

На чертеже приведена структурная схема устройства.

Устройство содержит узлы 1 обработки запросов, линию 2 синхронизации, линии 3-5 разрядов кодов приоритетов соответственно А2, А1, АО, линию 6 подтверждения передачи, ВЬЕКОД 7 готовности узла обработки запросов, запросный вход 8 узла обработки запросов, элемент И 9, выход 10 разрешения передачи узла обработки запросов, кодовые входы 11-13 узла обработки запросов, генератор 14 тактовых импульсов, группы 15 и 16 элементов И-НЕ и И соответственно, элемент ИЛИ 17, регистр 18, триггеры 19 и 20, элемент И 21.

Работу устройства рассмотрим на примере одного из узлов 1 обработки запросов, поскольку каждый из них реализует алгоритм занятия магистрали независимо от остальных, руководствуясь только состоянием линий 3-5.

В состоянии готовности к обслуживанию очередного запроса передачи триггеры 19 и 20 находятся в нулевом состоянии, о чем сообщает источнику информации сигнал 1 с выхода элемента И 21. Сигнал 1 с инверсного выхода триггера 19 определяет регистру 18 режим параллельной записи информации и каждый импульс с линии 2 записывает в регистр 18 через входы I-IV кодовую комбинацию 0000.

При необходимости передачи данных источник информации вырабатывает сигнал 1 на входе 8 своего узла 1. При этом триггер 20 устанавливается в состояние 1 и сигнал 1 с его прямого выхода ближайшим импульсом с линии 2 записьгеается в триггер 19 и в

Iразряд регистра 18. Сигнал ; О с инверсного выхода триггера 19 переводит регистр 18 в режим сдвига информации с информационного входа D, а сигнал 1 с выхода I регистра 18

открывает злементы 15 и 16, разрешая передачу в линию 3 сигнала с входа

I1старшего разряда собственного кода

приоритета и анализ состояния линии 3. 1

Единичное значение передаваемого

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

в регистре 18, после чего он принимает состояние 0100. Сигнал 1 с выхода II регистра 18 открывает элементы И-НЕ 15 и И 16, работающие с ли

нией 4, разрешая передачу следующего по старшинству разряда кода приоритета с входа 12 узла в линию 4 и анализ состояния линии 4.

До прихода очередного импульса с линии 2 выходной сигнал элемента И 16, соединенного с линией 6, определяется ее состоянием. Линия 3, так

же, как и линия 4 и 5, соединяет эле- Q алгоритм занятия магистрали. Это по15

менты 15, соответствующие одноименным разрядам кодов приоритетов, по схеме МОНТАЖНОЕ ИЛИ, Поэтому, когда линия 3 находится в состоянии 1, что свидетельствует об отсутствии передачи каким-либо из узлов 1 в данном интер- ,вале времени единичного значения старшего разряда кода приоритета, то на выходе соответствукщего элемента И 16 имеет место сигнал О и очередной 20 импульс с линии 2 сдвигает информацию в регистре 18 на один разряд, разрешая передачу следующего разряда кода приоритета узла в линию 4 и анализ ее состояния. Если же линия 3 находится 25 в состоянии О, что свидетельствует о передаче в нее в данном интервале времени по крайней мере одним из узлов единичного разряда кода приоритета, то на выходе соответствующего элемента И 16 возникает сигнал 1, которьй через элемент ИЛИ 17 сбрасывает триггер 19. Сигнал 1 с выхода триггера 19 переводит регистр в режим параллельной записи, а очередной импульс с линии 2 записывает триггер 19 и код 1000 в регистр 18.

Если все разряды соответственного кода приоритета узла переданы, то очередной импульс с линии 2 сдвигает .1 с III на IV выход регистра 18. В результате сигнал 1 с выхода 10 узла разрешает приписанному к узлу источнику передать в течение интервала

зволяет освободить источник информации (устройство обработки данных) от непроизводительных затрат ресурса на контроль приема данных приемником- адресатом и выработку повторного сигнала запроса передачи в случае неподтверждения передачи. Если механизм взаимодействия источника и приемника в системе не предусматривает выработку сигнала подтверждения передачи, то линию 6 и элемент И 9 следует исключить из схемы устройства, а R-вход триггера 20 соединить с выходом IV регистра 18.

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

1. Устройство для приоритетного подключения источникЬв информации к 30 общей магистрали, содержащее N узлов обработки запросов (N - число источников запросов), генератор тактовых импульсов, а каждый узел обработки запросов содержит группу элементов И,

35

40

Группу элементов И-НЕ, элемент ИЛИ и два триггера, причем выход генератора тактовых импульсов соединен с С-вхо- дом первого триггера каждого узла обработки запросов, i-й кодовый вход каждого узла обработки запросов (i logjN-1) соединен с первым входом i-ro элемента И-НЕ группы соответствующего узла обработки запросов и с первым инверсным входом i-ro элевремени один символ данных, открывает 45 группы соответствующего узла элемент И 21 и через элемент ИЛИ 17 обработки запросов, выход которого сбрасывает триггер 19. При появлении в течение данного интервала в линии 6 сигнала 1, свидетельствующего о фиксации передаваемого символа данных gg приемником-адресатом, вырабатьгеается сигнал 1 на выходе элемента И 9, который сбрасывает триггер 20. Очередной импульс с линии 2 записывает

соединен с i-м входом элемента ИЛИ соответствующего узла обработки запросов, выход которого соединен с R-входом первого триггера соответствукщего узла обработки запросов, выходы i-x элементов И-НЕ группы всех узлов обработки запросов объединены через соответствующее МОНТАЖНОЕ ИЛИ , и соединены с вторыми инверсными входами i-x элементов И группы всех узлов обработки запросов, запросный вход каждого узла обработки запросов соединен с S-входом второго триггера

в регистр 18 код 0000, подготавливая узел к обслуживанию очередного запроса передачи, о чем свидетельствует сигнал 1 с выхода элемента И 21. Если в течение интервала передачи

символа данных сигнал 1 в линии 6 подтверждения передачи не появился, что свидетельствует о занятости приемника-адресата, то триггер 20 сохраняет состояние 1, регистр 18 на- хрдится в режиме записи информации и очередной импульс с линии 2 записывает в него код 1000. Узел повторяет

зволяет освободить источник информации (устройство обработки данных) от непроизводительных затрат ресурса на контроль приема данных приемником- адресатом и выработку повторного сигнала запроса передачи в случае неподтверждения передачи. Если механизм взаимодействия источника и приемника в системе не предусматривает выработку сигнала подтверждения передачи, то линию 6 и элемент И 9 следует исключить из схемы устройства, а R-вход триггера 20 соединить с выходом IV регистра 18.

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

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

Группу элементов И-НЕ, элемент ИЛИ и два триггера, причем выход генератора тактовых импульсов соединен с С-вхо- дом первого триггера каждого узла обработки запросов, i-й кодовый вход каждого узла обработки запросов (i logjN-1) соединен с первым входом i-ro элемента И-НЕ группы соответствующего узла обработки запросов и с первым инверсным входом i-ro группы соответствующего узла обработки запросов, выход которого

соединен с i-м входом элемента ИЛИ соответствующего узла обработки запросов, выход которого соединен с R-входом первого триггера соответствукщего узла обработки запросов, выходы i-x элементов И-НЕ группы всех узлов обработки запросов объединены через соответствующее МОНТАЖНОЕ ИЛИ , и соединены с вторыми инверсными входами i-x элементов И группы всех узлов обработки запросов, запросный вход каждого узла обработки запросов соединен с S-входом второго триггера

51

соответствующего узла обработки запросов, прямой выход которого соединен с D-входом первого триггера соот ветствующего узла обработки запросов отличающееся тем, что, с целью уменьшения объема оборудования каждый узел обработки запросов содер жит log2N paзpядный регистр и первый элемент И, причем прямой выход второго триггера каждого узла обработки запросов соединен с первым входом группы информационных входов регистра соответствующего узла обработки запросов, остальные входы группы информационных входов которого соеди иены с его информационным входом и подключены к шине логического нуля устройства, инверсный выход первого ,триггера каждого узла обработки запросов соединен с управляющим входом регистра соответствующего узла обраг ботки запросов и первым входом перво го элемента И соответствующего узла обработки запросов, выход которого является выходом готовности соответствующего узла обработки запросов, инверсный выход второго триггера соответствующего узла обработки запросов соединен с вторым входом первого, элемента И соответствующего узла обработки запросов, выход генератора

3254786

тактовых импульсов соединен с входом записи регистрс1 всех узлов обработки запросов, i-й выход которого соединен , с прямым входом i-ro элемента И груп- пы соответствующего узла обработки , запросов и с вторым входом i-ro элемента И-НЕ группы соответствующего узла обработки запросов, выход регистра каждого узла обработки 10 запросов соединен с входом элемента ИЛИ соответствующего узла обработки запросов, R-входом второго триггера соответствующего узла обработки запросов и является выходом - /5 разрешения передачи соответствующего узла обработки запросов.

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

Редактор В.Петраш Заказ 3111/45

Составитель М.Сорочан Техред Л.Сердюкова

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

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

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

Корректор М.Пожо Подписное

Изобретение относится к вычислительной технике и может быть использовано для построения близкодействующих мультипроцессорных систем, использующих параллельную общую магистраль и характеризующихся высокой интенсив2J45 С AZAtAD