Устройство для приоритетного подключения источников информации к общей магистрали

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (И) ( (5)) 4 С 06 F 9/46 > 4 .- .:

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР /

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

1.-

ОПИСАНИЕ ИЗОБРЕТЕНИЯ -

Н A BTOPCHOMV СВИДЕТЕЛЬСТВУ ю с

° Ф

МФ (21) 4032651/24-24 (22) 05.03.86 (46) 23.07.87. Бюл. У 27 (72) В.П.Цемик (53) 681.325(088.8) (56) Патент ФРГ Р 2913288, кл. G 06 F 9/46, опублик. 1979.

Авторское свидетельство СССР

У 1087997, кл. G 06 Р 9/46, 1983. (54) УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО ПОДКЛЮЧЕНИЯ ИСТОЧНИКОВ ИНФОРМАЦИИ К ОБЩЕЙ МАГИСТРАЛИ (57) Изобретение относится к вычислительной технике и может быть использовано для построения близкодействующих мультипроцессорных систем, использующих параллельную общую магистраль и характеризующихся высокой интенсив1325478 ностью обмена сообщениями, наряду с их равномерным распределением по источникам информации во времени. Целью изобретения является уменьшение объема оборудования. Устройство для приоритетного подключения источников информации к общей магистрали содержит

Н узлон 1 обработки запросов, шины

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

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

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

Устройство содержит узлы 1 обработки запросов, линию 2 синхронизации, линии 3-5 разрядов кодов приори- 20 тетов соответственно А2, А1, АО, линию 6 подтверждения передачи, выход 7, готовности узла обработки запросов, запросный вход 8 узла обработки запросов, элемент И 9, выход 10 разрешения передачи узла обработки запросов, кодовые входы 11-13 узла обработки запросов, генератор 14 тактовых импульсов, группы 1I5 и 16 элементов И-НЕ и И соответственно, элемент ЗО

ИЛИ 17, регистр 18 триггеры 19 и 20, элемент И 21.

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

И 16, элемент ИЛИ 17, регистр 18, триггеры 19 и 20, элемент И 21, кроме того, устройство содержит генератор

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

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

I-IU кодовую комбинацию 0000.

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

Х разряд регистра 18. Сигнал "0" с инверсного выхода триггера 19 переводит регистр 18 в режим сдвига информации с информационного входа Э, а сигнал "1" с выхода I регистра 18 открывает элементы 15 я 16, разрешая передачу в линию 3 сигнала с входа

11 старшего разряда собстненного кода приоритета и анализ состояния линии 3.

Единичное значение передаваемого разряда обуславливает на выходе элемента И 16, анализирующего состояние линии 3, сигнал "0", поэтому через некоторый интервал очередной импульс с линии 2 производит сдвиг информации в регистре 18, после чего он принимает состояние 0100. Сигнал ."1" с выхода II регистра 18 открынает элементы И-НЕ 15 и И 16, работающие с лиз 13 нией 4, разрешая передачу следующего по старшинству разряда кода приоритета с входа 12 узла в линию 4 и анализ состояния линии 4.

До прихода очередного импульса с линии 2 выходной сигнал элемента И

16, соединенного с линией 6, опредеI ляется ее состоянием. Линия 3, так же, как и линия 4 и 5, соединяет элементы 15, соответствующие одноименным разрядам кодов приоритетов, по схеме

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

Если все разряды соответственного кода приоритета узла переданы, то очередной импульс с линии 2 сдвигает

"1" с III íà IV выход регистра 18. В результате сигнал "1" с выхода 10 узла разрешает приписанному к узлу источнику передать в течение интервала времени один символ данных, открывает элемент И 21 и через элемент ИЛИ 17 сбрасывает триггер 19. При появлении в течение данного интервала в линии 6 сигнала "1", свидетельствующего о фиксации передаваемого символа данных приемником-адресатом, вырабатывается сигнал "1" на выходе элемента И 9, который сбрасывает триггер 20. Очередной импульс с линии 2 записывает в регистр 18 код 0000, подготавливая узел к обслуживанию очередного запроса передачи, о чем свидетельствует сигнал "1" с выхода элемента И 21.

Если в течение интервала передачи

254? 8

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

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

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

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

1og N — 1) соединен с первым входом

i-ro элемента И-НЕ группы соответствующего узла обработки запросов и с первым инверсным входом i-ro элемента И группы соответствующего узла обработки запросов, выход которого соединен с i-м входом элемента ИЛИ соответствующего узла обработки запросов, выход которого соединен с

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

Составитель M.Ñîðî÷àí

Техред Л.Сердюкова

Редактор В.Петраш

Корректор M.Ïoæo

Заказ 3111/45

Тираж 672

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Подписное

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

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

25478 6 тактовых импульсов соединен с входом записи регистра всех узлов обработки запросов, 1-й выход которого соединен с прямым входом i-го элемента И группы соответствующего узла обработки запросов и с вторым входом i-го элемента И-НЕ группы соответствующего узла обработки запросов, log N-й выход регистра каждого узла обработки

10 запросов соединен с log N-м входом элемента ИЛИ соответствующего узла обработки запросов, R-входом второго триггера соответствующего узла обработки запросов и является выходом

15 разрешения передачи соответствующего узла обработки запросов.

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

2р эа счет индикации занятости пассивных абонентов, в каждый узел обработки запросов введен второй элемент И,первый вход которого соединен с log@N-м выходом регистра соответствующего

25 узла обработки запросов, второй вход второго элемента И соответствующего узла обработки запросов соединен с линией подтверждения передачи устройства, а выход соединен с К-входом

ЗО второго триггера соответствующего узла обработки запросов,