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

, ПИСАНИЕ ИЗОБРЕТЕ АВТОРСКОМ ВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(54) УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО ПОДКЛЮЧЕНИЯ ИСТОЧНИКОВ ИНФОРМАЦИИ К ОБЩЕЙ МАГИСТРАЛИ(57) Изобретение относится к вычислительной технике и может быть использовано для построения близкодействующих мультипроцессорных систем, использующих параллельную общую магистральи характеризующихся высокой интенсив1325478 ностью обмена сообщениями, наряду сих равномерным распределением по источникам информации во времени. Цельюизобретения является уменьшение объема оборудования. Устройство для приоритетного подключения источников информации к общей магистрали содержитЮ узлон 1 обработки запросов, шины2-6 общей магистрали, а каждый узелсодержит выход 7 готовности, запросный вход 8, элемент И 9, выход 10разрешения передачи, входы 11-13 кодаприоритета, группы элементов И-НЕ 15,Изобретение относится к вычислительной технике я может быть использовано для построения близкодействующих мультипроцессорных систем, использующих параллельную общую магистраль и характеризующихся высокойинтенсивностью обмена сообщения наряду с неравномерным их распределениемпо источникам информации я во вре.меня.Цель изобретения - уменьшение объема оборудования и расширение фуякциональных возможностей за счет индикации занятости пассивных абонентов.На чертеже приведена структурнаясхема устройства,Устройство содержит узлы 1 обработки запросов, линию 2 синхрониза"ции, линии 3-5 разрядов кодов пряоритетов соответственно А 2, А 1, АО, линию 6 подтверждения передачи, выход 7,готовности узла обработки запросов,запросный вход 8 узла обработки запросов, элемент И 9, выход 10 разрешения передачи узла обработки запросов, кодовые входы 11-13 узла обра"ботки запросов, генератор 14 такто"вых импульсов, группы 15 и 16 элементов И-НЕ и И соответственно, элемент 30ИЛИ 17, регистр 18, триггеры 19 и 20,элемент И 21.Работу устройства рассмотрим напримере одного из узлов 1 обработкизапросов, поскольку ка:кдый из них ре" З 5ализует алгоритм занятия магистралинезависимо от остальных, руководствуясь только состоянием линий 3-5И 16, элемент ИЛИ 17, регистр 18, триггеры 19 и 20, элемент И 21, кроме того, устройство содержит генератор 14 импульсов. Устройстно производит повторение передачи собственного кодаприоритета источником, передающим н очередном разряде собственного кода приоритета сигнал нуля, а принимающим - сигнал единицы, и передачу одного символа данных источником, передавшим в магистраль все разряды собственного кода приоритета.з.п.Ф-лы, 1 ин. В состоянии готовности к обслуживанию очередного запроса передачи триггеры 19 и 20 находятся в нулевом состоянии, о чем сообщает источнику информации сигнал "1" с выхода элемента И 21, Сигнал "1" с инверсного выхода триггера 19 определяет регистру 18 режим параллельной записи инФормации и каждый импульс с линии 2 записывает в регистр 18 через входы 1-17 кодовую комбинацию 0000.При необходимости передачи данных источник информация вырабатывает сигнал "1" на входе 8 своего узла 1. При этом триггер 20 устанавливается в состояние "1" и, сигнал "1" с его прямого выхода ближайшим импульсом с линии 2 записывается в триггер 19 и в 1 разряд регистра 18. Сигнал"0" с инверсного выхода триггера 19 переводит регистр 18 в режим сдвига информации с информационного входа Э, а сигнал "1" с выхода 1 регистра 18 открывает элементы 15 я 16, разрешая передачу в линию 3 сигнала с входа 11 старшего разряда собственного кода приоритета и анализ состояния линии 3. )Единичное значение передаваемого разряда обуславливает на выходе элемента И 16, анализирующего состояние линии 3, сигнал "0", поэтому через некоторый интервал очередной импульс с линии 2 производит сдвиг инФормации в регистре 18, после чего он принимает состояние 0100. Сигнал ."1" с выхода 11 регистра 18 открынает элементы И-НЕ 15 и И 16, работающие с ли з 13 нией 4, разрешая передачу следующего по старшинству разряда кода приоритета с входа 12 узла в линию 4 и анализ состояния линии 4.До прихода очередного импульса с линии 2 выходной сигнал элемента И 16, соединенного с линией 6, опреде" ляется ее состоянием. Линия 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" с 111 на ТУ выход регистра 18. В результате сигнал "1" с выхода 10 узла разрешает приписанному к узлу источнику передать в течение интервала времени один символ данных, открывает элемент И 21 и через элемент ИЛИ 17 сбрасывает триггер 19. При появлении в течение данного интервала в линии 6 сигнала "1", свидетельствующего о фиксации передаваемого символа данных приемником-адресатом, вырабатывается сигнал "1" на выходе элемента И 9, который сбрасывает триггер 20. Очередной импульс с линии 2 записывает в регистр 18 код 0000, подготавливая узел к обслуживанию очередного запроса передачи, о чем свидетельствует сигнал "1" с выхода элемента И 21. Если в течение интервала передачи25478 51015 20 25 30 35 40 45 50 55 символа данных сигнал "1" в линии 6 подтверждения передачи не появился,что свидетельствует о занятости приемника-адресата, то триггер 20 сохраняет состояние "1", регистр 18 находится в режиме записи информации и очередной импульс с линии 2 записывает в него код 1000. Узел повторяеталгоритм занятия магистрали. Это позволяет освободить источник информации (устройство обработки данных) отнепроизводительных затрат ресурса наконтроль приема данных приемникомадресатом и выработку повторного сиг" нала запроса передачи в случае непод: тверждения передачи. Если механизмвзаимодействия источника и приемника в системе не предусматривает выработку сигнала подтверждения передачи,то линию 6 и элемент И 9 следует исключить из схемы устройства, а К-входтриггера 20 соединить с выходом 1 Урегистра 18.Формула изобретения 1. Устройство для приоритетного подключения источников информации к общей магистрали, содержащее Н узлов обработки запросов (М - число источников запросов), генератор тактовых импульсов, а каждый узел обработки запросов содержит группу элементов И, группу элементов И-НЕ, элемент ИЛИ и два триггера, причем выход генератора тактовых импульсов соединен с С-входом первого триггера каждого узла обработки запросов, -й кодовый вход каждого узла обработки запросов (11 оя М - 1) соединен с первым входом-го элемента И-НЕ группы соответствующего узла обработки запросов ис первым инверсным входом д-го элемента И группы соответствующего узла обработки запросов, выход которогосоединен с -м входом элемента ИЛИсоответствующего узла обработки запросов, выход которого соединен сК-входом первого триггера соответствующего узла обработки запросов, выходы 1-х элементов И-НЕ группы всехузлов обработки запросов объединены через соответствующее МОНТАЖНОЕ ИЛИ, и соединены с вторыми инверсными входами д-х элементов И группы всех узлов обработки запросов, запросный вход каждого узла обработки запросов соединен с Б-входом второго триггераСоставитель М,СорочанТехред Л.Сердюкова Редактор В,Петраш Корректор М.Пожо Заказ 3111/45 Тираж 672 ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д. 4/5Подписное Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная,5 13 соответствующего узла обработки запросов, прямой выход которого соединен с П-входом первого триггера соответствующего узла обработки запросов, о т л и ч а ю щ е е с я тем, что, с . целью уменьшения объема оборудования, каждый узел обработки запросов содержит 1 оя М-разрядный регистр и первый элемент И, причем прямой выход второго триггера каждого узла обработки запросов соединен с первым входом группы информационных входов регистра соответствующего узла обработки запросов, остальные входы группы информационных входов которого соединены с его информационным входом и подключены к шине логического нуля устройства, инверсный выход первого ,триггера каждого узла обработки запросов соединен с управляющим входом . регистра соответствующего узла обра-, ботки запросов и первым входом первого элемента И соответствующего узла обработки запросов, выход которого является выходом готовности соответствующего узла обработки запросов, инверсный выход второго триггера соответствующего узла обработки запросов соединен с вторым входом первого элемента И соответствующего узла обработки запросов, выход генератора 25478 6тактовых импульсов соединен с входомзаписи регистра всех узлов обработкизапросов, -й выход которого соединенс прямым входом 1-го элемента И группы соответствующего узла обработкизапросов и с вторым входом 1-го элемента И-НЕ группы соответствующегоузла обработки запросов, 1 ор, М-й выход регистра каждого узла обработки Ю запросов соединен с 1 оя И-м входомэлемента ИЛИ соответствующего узлаобработки запросов, К-входом второготриггера соответствующего узла обработки запросов и является выходом 15 разрешения передачи соответствующегоузла обработки запросов.2. Устройство по п.1, о т л и ч аю щ е е с я тем, что, с целью расширения функциональных возможностей 20 эа счет индикации занятости пассивныхабонентов, в каждый узел обработкизапросов введен второй элемент И,первый вход которого соединен с 1 орИ-мвыходом регистра соответствующего 25 узла обработки запросов, второй входвторого элемента И соответствующегоузла обработки запросов соединен слинией подтверждения передачи устройства, а выход соединен с К-входом ЗО второго триггера соответствующего узла обработки запросов,