Многоканальное устройство приоритета для подключения к общей магистрали

 

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

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

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

РЕСПУБЛИК (51) 5 G 06 F 9/46

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

Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

llQ ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР(61) 1386994 (21) 4498964/24-24 (22) 21.09.88 (46) 23.09.90. Бюл. № 35 (72) В. В. Туравинин, В. В. Мажников, С. Н. Ази и С. 3. Куракин (53) 681.325(088.8) (56) Авторское свидетельство СССР № 1386994, кл. G 06 F 9/46, 1986. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА ДЛЯ ПОДКЛЮЧЕНИЯ

К ОБЩЕЙ МАГИСТРАЛИ (57) Изобретение относится к вычислительной технике и может быть использовано в многомашинных и многопроцессорных вычис„.,Я0„„1594537 А 2

2 лительных комплексах. Цель изобретения— расширение области применения устройства за счет отсева устаревших сообщений из очереди на передачу через общую магистраль. Каждый канал многоканального устройства приоритета содержит генератор 14 импульсов, элемент ИЛИ 15, элементы И 6—

10, счетчик 19, формирователь 12 импульсов, триггеры 17, 18, элемент 11 задержки.

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

1594537

Изобретение относится к области вычислительной техники и может быть применено в многомаш!знных и многопроцессорных вычислительных комплексах, использующих для обмена данными общую магистраль (ON), и является усовершенствованием устройства по авт. св. № 1386994.

Цель изобретения — расширение области применения устройства за счет отсева из очереди на пер дачу через общую магистраль устаревших сообщении.

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

Устройство содержит сигнальные выходы — 3, каналы 4, каждый из которых включает запросный вход 5, элементы И 6—

l0, элемент 11 задержки, формирователь 12 импульсов, информационный выход 13, генератор 14 импульсов, элемент ИЛИ 15, выход !

6, триггеры 17 и 18 и счетчик 19.

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

В исходном =остоянии триггеры 17 к 18 и счетчики 19 всех каналов находятся в нулевом состоянии, на входы 5 всех каналов 4 от соответствующих источников информации (например, ЭВМ) поступают сигналы логического нуля, что обуславливает наличие сигналов логической единицы (высоких уровней) на первом 1 и втором 2 сигнальных выходах устройства и сигналов логического нуля на выходах 13 и 16 каналов 4 и третьем сигнальном выходе 3 устройства.

Объединение выходов элементов устройства на первом и втором сигнальных выходах устройства реализует функцию

«Проводное И», а на третьем сигнальном выходе — «Про1зодное ИЛИ».

В случайные моменты времени ЭВМ заносят в свои ячейки буферной памяти сообщения, предназначенные для передачи через

ON. Каждый источник информации подключен через запросный вход 5, выход 16 и информационный выход 13 к соответствующему каналу (и "точники информации и ОМ не показаны). При появлении в ячейке буферной памяти какой-либо ЭВМ сообгцения на входе 5 соответствующего канала 4 устройства устанавливается сигнал логической единицы (этот сигнал исчезает при освобождении соответствующей ячейки памяти) . Далее рассмотрим работу одногс из каналов 4, так как в остальных каналах работа осущестзляется аналогичным образом. Единичный сигнал с запросного входа

5 в рассматриваемом канале (например, в первом канале 4) поступает на вход элемента И 6 и открывает элемент И 10, через который на счетчик 19 начнут поступать импульсы с генератора 14 импульсов, отсчитывая время ожидания сообщения в очереди на передачу через ОМ. Единичный сигнал, пройдя через открытый элемент И 6, устанавливает триггер 17 в единичное состояние, что приводит к установлению на первом сигнальном зыходе l устройства сигнала

30 счетчика 19 и формирователь 12 импульсов

0 в данном канале 4 сформирует одиночный импульс, который через элемент ИЛИ 15 0

25 логического нуля, следовательно, закрываются элементы И 6 всех каналов 4 (т. е. запросы от ЭВМ на захват ON с данного момента времени в устройстве не фиксируются). После установления на единичном выходе триггера 17 сигнала логической единицы и до момента пропадания единичного сигнала на выходе элемента И 6 на выходе элемента И 7 будет установлен сигнал логической единицы, который, пройдя через элемент i задержки и открытый элемент И

8, устанавливает триггер 18 в единичное состояние. Задержка на элементе 11 задержки в каждом канале устанавливается со значением, отличающимся от задержки на элементе 1! в других каналах на величину. интервала времени большую, чем необходимо для прохождения с игнала по элементам 8 и 18 и сигнальному выходу 2 устройства между двумя наиболее удаленными каналами 4. При этом исключается возможность одновременного подключения нескольких каналов к ОМ. Сигнал с единичного выхода триггера 18 через информационный выход 13 канала 4 сигнализирует соответствующей ЭВМ о том, что ОМ захвачена и можно начинать передачу информации. Одновременно сигнал логического нуля с нулевого выхода триггера 18 через сигнальный выход 2 устройства закрывает во всех каналах 4 элементы И 8 и, если одновременно осуществлялись попытки захватить ОМ другимн каналами, у которых приоритет ниже (больше время задержки сигнала на элементе 11), чем у данного канала 4, они (попытки) будут блокироваться. После того, как ЭВМ, подключенная к данному каналу 4, закончит передачу cî î á6LùUå íH ètÿ, она установит на запросном входе 5 своего канала сигнал логического нуля. По отрицательному перепаду уровня сигнала на запросном входе 5 происходит обнуление установит триггеры 17 и !8 этого канала (а через элемент И 9, сигнальный выход 3 устройства и элементы ИЛИ 15 менее приоритетных каналов — триггеры 17 в этих каналах, где осуществлялась одновременная попытка захвата ОМ) в нулевое состояние.

Если же при поступлении сигнала на запросный вход 5 первого канала 4 ОМ была занята другим каналом 4 и к моменту времени Т==Т +Т (где Т вЂ” время поступления сообщения в ячейку буферной памяти

1-й ЭВМ, г Т вЂ” допустимое время ожидания сообщейия в очереди на передачу) первому каналу 4 не удалось захватить ОМ, то в этот момент на выходе счетчика 19 первого канала 4, а следовательно, и на его выходе 16 появится единичный сигнал, свидетельствующий о том, что сообщение, записанное в ячейку буферной памяти 1-й

ЭВМ, ожидает в очереди на передачу потре1594537

Составитель Г. Пономарева

Редактор Л. Гратилло ТехредА. Кравчук Корректор С. Черни

Заказ 2830 Тираж 572 Подписное

ВНИИПИ Государственного комитета но нзобрсгс н,нн н о1крь ннч нрн ГКП Г СССР

I 1303>, Москва, Ж вЂ” 35, Ра шсьан наб.. д. 1,о

Производственно-издательский комбинат «Патент», г. Ужгорссь у.ь I а; арина, Го! бителю через ОМ время, равное допустимому, и, следовательно, уже потеряло свою ценность. Передавать такое сообщение через

ОМ нецелесообразно, поэтому сигнал с выхода 16 канала 4 поступает в 1-ю ЭВМ и обеспечивает стирание ссюбщения в ячейке буферной памяти, т. е. ликвидацию заявки на захват ON, что приводит к появлению на входе 5 первого канала 4 сигнала логического нуля. Отрицательный перепад сигнала на входе 5 поступает на вход формирователя 12 импульсов и он формирует одиночный импульс, который установит триггер 17 через элемент ИЛИ 15 (если он ранее, при одновременной попытке захвата

ОМ, был установлен в единичное состояние, а канал 4 из-за своего низкого приоритета не захватил ОМ) в нулевое состояние, а на другие каналы 4 воздействия не окажет, так как элемент И 9 закрыт по второму входу сигналом логического нуля с единичного выхода триггера 18. Далее работа устройства повторяется.

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

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

И и входом сброса счетчика, выход формирователя импульсов соединен с первыми входами пятого элемента И и элемента ИЛИ, выход которого соединен с входом сброса второго триггера, второй вход элемента ИЛИ соединен с выходом пятого элемента И, второй вход которого соединен с единичным выходом второго триггера, выход четвертого элемента И соединен со счетным входом счетчика, выход которого является дополни20 тельным выходом устаревших сообщений канала, третий сигнальный выход устройства соединен с выходами пятых элементов И всех каналов.