Многоканальное устройство приоритета для подключения к общей магистрали
Изобретение относится к вычислительной Технике и может быть использовано в многомашинных и многопроцессорных вычислительных системах для управления, доступом абонентов к общей магистрали. Цель изобретения - расширение области применения устройства за счет временного присвоения максимального приоритета абоненту в момент окончания приема информации из общей магистрали. В каждый канал устройства введены элемент И, элемент задержки и элемент ИЛИ. Устройство позволяет в ситуациях, когда абонент, принимающий информацию через общую магистраль, стоит в очереди на захват общей магистрали, представлять ему магистраль без анализа его приоритета. В других случаях общая магистраль предоставляется абонентам в соответствии с их приоритетом. 1 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
ГОСУДАРСТВЕННЫЙ КОМИТЕТ ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ ПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) 1386994 (21) 4821096/24 (22) 03.05.90 (46) 23.02.92, Бюл. ¹ 7 (72) В.В.Туравинин, С.Н,Ази, В.В,Мажников и В,Г.Попов (53) 681.325(088,8) (56) Авторское свидетельство СССР № 1386994, кл, G 06 F 9/46, 1986. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА ДЛЯ ПОДКЛЮЧЕНИЯ К ОБЩЕЙ МАГИСТРАЛИ (57) Изобретение относится к вычислительной технике и может быть использовано в многомашинных и многопроцессорных вычислительных системах для управления доИзобретение относится к вычислительной технике и может быть применено в многомашинных и многопроцессорных вычислительных системах для организации доступа к общей магистрали, используемой для обмена информацией и является усо- . вершенствованием изобретения по авт.св. № 1386994. Известно многоканальное устройство приоритета, содержащее в каждом канале элементы И-НЕ, элемент И, элемент НЕ и однонаправленный элемент, Недостатком устройства является возможность одновременного подключения нескольких каналов к общей магистрали, Известно многоканальное устройство приоритета, содержащее в каждом канале элементы И-НЕ, элементы НЕ и .элементы задержки . Недостатком устройства яаляется низкая надежность за счет возможности одно времен ного подкл юче. Ж,, 1714601 А2 ступом абонентов к общей магистрали. Цель изобретения — расширение области применения устройства за счет временного присвоения максимального приоритета абоненту в момент окончания приема информации из общей магистрали. B каждый канал устройства введены элемент И, элемент задержки и элемент ИЛИ. Устройство позволяет в ситуациях, когда абонент, принимающий информацию через общую магистраль, стоит в очереди на захват общей магистрали, представлять ему магистраль без анализа его приоритета. В других случаях общая магистраль предоставляется або-. нентам в соответствии с их приоритетом. 1 ил. ния нескольких каналов к общей магистрали и низкое быстродействие. Наиболее близким к предлагаемому устройству является многоканальное устройство приоритета для подключения к общей магистрали, содержащее сигнальные выходы, каналы, каждый из которых включает запросный вход, элементы И, триггеры, элемент задержки, формирователь импульсов и информационный выход, причем в каждом канале запросный вход соединен с первыми входами первого и второго. элементов И и входом формирователя импульсов, выход которого соединен с входами сброса первого и второго триггеров, нулевой выход первого триггера соединен с вторым входом первого элемента И, выход которого соединен с вторым входом второго элемента И и единичным входом первого триггера. единичный выход которого соединен с третьим 1714601 входом второго элемента И, выход которого соединен с входом элемента задержки, выход которого соединен с первым входом третьего элемента И, выход которого соединен с единичным входом второго триггера, единичный выход которого является информационным выходом, нулевой выход второго триггера соединен с вторым входом третьего элемента И и вторым сигнальным выходом устройства, первый сигнальный выход устройства соединен с нулевыми входами первых триггеров всех каналов, третий сигнальный выход устройства соединен с входами сброса вторых триггеров всех каналов. Известное устройство работает следующим образом. В исходном состоянии первый и второй триггеры всех каналов находятся в нулевом состоянии, а на запросные входы всех каналов от соответствующих абонентов (например, ЭВМ) поступают сигналы логического "0" (низкого уровня). В случайные моменты времени ЭВМ (по мере возникновения необходимости передачи информации другим ЭВМ) устанавливают на запросных входах своих каналов сигналы логической "1" (высокого уровня). Далее рассмотрим работу одного из каналов, так как в остальных каналах работа осуществляется аналогичным образом. Единичный сигнал с запросного входа е рассматриваемом канале (например, в первом канале) через первый элемент И устанавливает первый триггер в единичное состояние, что обеспечивает установление на первом сигнальном выходе устройства сигнала логического "0" и, следовательно, закрывание первых элементов И всех каналов (таким образом, с данного момента времени в устройстве запросы от ЭВМ на захват общей магистрали не фиксируются). После установления на единичном выходе первого триггера сигнала логической "1" и до момента пропадания единичного сигнала на выходе первого элемента И на выходе второго элемента И установлен сигнал логической "1", который через элемент задержки и третий элемент И устанавливает второй триггер в единичное состояние, Сигнал с единичного выхода второго триггера через информационный выход подается на соответствующую ЭВМ, сигнализируя ей о том, что общая магистраль (ОМ) ей захвачена и можно начинать передачу информации, а сигнал логического "0" с нулевого выхода этого триггера через второй сигнальный выход устройства закрывает во всех каналах третьи элементы И и, если одновременно с первым каналом осуществля5 55 лись попытки захвата OM другими каналами, у которых приоритет ниже (т,е, больше время задержки сигнала на элементах задержки), чем у первого канала, то эти попытки блокируются. Время задержки сигнала на элементе задержки в каждом канале отличается от времени задержки на элементе задержки в любом другом канале на величину интервала времени большую, чем необходимо для прохождения сигнала через третий элемент И, второй триггер и второй сигнальный выход устройства между двумя наиболее удаленными каналами. После того, как ЭВМ, подключенная к первому каналу, закончит передачу информации, она устанавливает на запросном входе своего канала сигнал логического "0". По отрицательному перепаду уровня сигнала на запросном входе первого канала в этом канале формирователь импульсов формирует одиночный импульс, который устанавливает первый и второй триггеры этого канала, а через третий сигнальный выход устройства и первые триггеры в менее приоритетных каналах (где одновременно с первым каналом осуществлялась попытка захвата ОМ) в нулевое состояние. С этого момента устройство переходит в исходное состояние и далее его работа повторяется. Таким образом. это устройство каждый раз при захвате OM анализирует приоритет абонента (ЭВМ или процессора) на что затрачивается время, в течение которого OM простаивает. В вычислительной системе, использующей данное устройство, возможны ситуации,. при которых абонент, принимающий информацию из OM от другого абонента, также выставляет вопрос на захват OM для передачи подготовленных сообщений другому абоненту. В этих ситуациях абонент-приемник (т,е. абонент, принимающий из ОМ информацию на данном этапе работы вычислительной системы) после окончания приема информации возобновляет прерванную (на время приема информации из ОМ) программу и вновь ее прерывает (для передачи информации) после того, как его канал захватит ОМ, Этого прерывания можно избежать, если после окончания приема информации абонентом-приемником сразу предоставить ему ОМ (при условии, что он выставил запрос на захват OM). Это позволяет повысить производительность вычислительной системы за счет сокращения количества прерываний программ абонентами. а также за счет сокращения затрат времени на захват ОМ, так как при этом отпадает необходимость в анализе приоритетов абонентов. 1714601 ся и риоритетами) внутрисистемная ° дисциплина обслуживания запросов. со- 20 35 50 В пользу предлагаемой дисциплины можно привести, кроме указанных, следующие соображения, Если абонент получил "Ответ" (т.е, принял информацию из ОМ от другого абонента), то целесообразно сразу же предоставить ему возможность задать следующий "Вопрос" (выдать информацию е ОМ для другого абонента), если он подготовлен, а не накапливать в память очередь вопросов, для чего требуется увеличенная емкость памяти, которая в настоящей время является весьма дорогостоящей по сравнению с другими устройствами ЭВМ. Таким образом, предлагается смешанная (так как при низкой интенсивности запросов более вероятна дисциплина с относительными приоритетами, а при высокой интенсивности запросов — дисциплина с чередующимигласно которой приоритет абонента зависит не только от его важности, но и от его актив-. ности по приему информации. Следовательно. в предлагаемой дисциплине, кроме статических приоритетов, используется правило: "Кто больше слушает — тот больще говорит, если ему есть что сказать". Такая дисциплина наиболее эффективна в децентрализованных системах, где важность або- ° нентов различается не столь значительно. Известное устройство1не позволяет реализовать смешанную дисциплину обслуживания запросов при захвате ОМ, что снижает производительность вычислительной системы. Это является недостатком устройства, Цель изобретения — расширение области применения за счет временного присвоения максимального приоритета абоненту в момент окончания приема им .информации из общей магистрали. Поставленная цель достигается тем, что в многоканальное устройство приоритета для подключения к общей магистрали, содержащее первый, второй и третий сигнальI ные выходы, каналы, а в каждом канале запросный вход, информационный выход, первый, второй и третий элементы И, первый и второй триггеры, первый элемент задержки и формирователь импульсов, причем в каждом канале запросный вход соединен с первыми входами первого и второго элементов И и входом формирователя импульсов, выход которого соединен с входами сброса первого и второго триггеров, выход первого элемента И соединен с вторым входом второго элемента И и единичным входом первого триггера, единичный выход которого соединен с третьим входом второго элемента И, выход которого соеди10 15 нен с входом первого элемента задержки, выход последнего соединен с первым входом третьего элемента И, единичный выход второго триггера является: информационным выходом канала, первый сигнальный выход устройства соединен в каждом канале с вторым входом первого элемента И и с нулевым выходом первого триггера, второй сигнальный выход устройства соединен в каждом канале с вторым входом третьего элемента И и нулевым выходом второго триггера, третий сигнальный выход устройства соединен в каждом канале с выходом формирователя импульсов, введены в каждый.канал второй элемент задержки, четвертый элемент И и элемент ИЛИ, причем в каждом канале ответный вход соединен с входом второго элемента задержки, выход которого соединен с вторым входом четвертого элемента И; первый и третий входы которого соединены соответственно с запросным входом канала и нулевым выходом первого триггера, а выход — с вторым входом элемента ИЛИ, первый вход которого соединен с выходом третьего элемента И, а выход— с единичным входом второго триггера. На чертеже изображена структурная схема устройства, Устройство содержит сигнальные выходы 1-3, каналы 4, каждый из котбрых включает запросный вход 5, элементы И 6 — 8, триггеры 9 и 10, элемент 11 задержки, формирователь 12 импульсов, информационный выход 13, элемент И 14, элемент ИЛИ 15, элемент 16 задержки и ответный вход 17. Соединение выходов соответствующих элементов каналов 4 на сигнальных выходах 1 и 2 реализует функцию МОНТАЖНОЕ И, а на сигнальном выходе 3 — МОНТАЖНОЕ ИЛИ. В каждом канале 4 запросный вход 5 соединен с первыми входами первого 6, второго 7 и четвертого 14 элементов И и входом формирователя 12 импульсов, выход которого соединен с входами сброса первого 9 и второго 10 триггеров, выход первого элемента И 6 соединен с вторым входом второго элемента И 7 и единичным входом первого триггера 9, единичный выход которого соединен с третьим входом второго элемента И 7, выход. которого соединен с входом первого элемента 11 задержки, выход которого соединен с первым входом третьего элемента И 8, выход которого соединен с первым входом элемента ИЛИ 15, выход которого соединен с единичным входом второго триггера 10, единичный выход которого является информационным Bblxoдом 13, ответный вход 17 через второй элемент 16 задержки соединен с вторым 1714601 входом четвертого элемента И 14, выход которого соединен с вторым входом элемента ИЛИ 15, первый сигнальный выход 1 устройства соединен в каждом канале 4 с вторым входом первого элемента И 6, нуле- 5 вым выходом первого триггера 9 и третьим входом четвертого элемента И 14, второй сигнальный выход 2 устройства соединен в каждом канале 4 с вторым входом третьего элемента И 8 и нулевым выходом второго 10 триггера 10, третий сигнальный выход 3 устройства соединен в каждом канале 4 с выходом формирователя 12 импульсов, Устройство работает следующим образом, 15 Исходное состояние устройства характеризуется тем, что триггеры 9 и 10 во всех каналах установлены в "0" (не показано). При этом на первом 1 и втором 2 сигнальных выходах устройства устанавливаются еди- 20 ничные сигналы, а на третьем 3 — нулевой. Одновременно в каждом канале элементы И 6 и 8 открываются по вторым входам, а элемент И 14 — по третьему. На запросных 5 входах присутствуют 25 нулевые сигналы, чем закрыты элементы И 6, 7 и 14 по первым входам. Кроме того, нулевым сигналом с ответного входа 17 закрыт элемент И 14 по второму входу через элемент 16 задержки. 30 По запросным входам 5 подаются единичные потенциальные сигналы запросов на передачу информации обмена между ЭВМ. Этот сигнал снимается по завершению обмена. 35 По ответному 17 входу выставляется единичный уровень с момента начала приема информации соответствующей ЭВМ до момента завершения приема. Сигналы запросов могут асинхронно 40 поступать в случайные моменты времени. Так как эти сигналы могут поступать и одновременно, то приоритетность захвата общей магистрали каналом устанавливается временем задержки на элементе 11 задерж- 45 ки данного канала. Задержка на элементе 11 задержки в каждом канале устанавливается со значением, отличающимся от задержки на элементе 11 в других каналах на величину интервала времени большую, чем 50 необходимо для прохождения сигнала по элементам 8, 15 и 10 и сигнальному выходу 2 устройства между двумя наиболее удаленными каналами 4. При этом исключается возможность одновременного подключе- 55 ния нескольких каналов к ОМ. Единичный сигнал с единичного выхода 13 триггера 10 каждого канала разрешает соответствующей ЭВМ начать передачу информации через OM другой 3ВМ, Одновремекно сигнал с нулевого выхода триггера 10 этого же канала через сигнальный выход 2 устройства закрывает во всех каналах элементы И 8. При этом, если одновременно осуществлялись попытки захвата OM менее приоритетными каналами, то эти попытки блокированы. Рассмотрим работу устройства при наличии одновременно поступивших запросов от первой и k-й ЭВМ, когда первая ЭВМ должна передать информацию k-й, à k-я в свою очередь какой-либо другой ЭВМ. При этих условиях в первом канале 4 единичный сигнал с входа 5, пройдя открытый элемент И 6, устанавливает триггер 9 в единичное состояние, что приводит к появлению на выходе 1 устройства нулевого сигнала, которым закрываются элементы И 6 по вторым входам во всех каналах. В k-м канале триггер 9 также устанавливается в единичное состояние. После этого блокируется воздействие поступающих запросов других каналов. С помощью элемента И 6, триггера 9 и элемента lfl 7 на входе элемента 11 задержки иэ потенциального сигнала, поступающего на вход 5, формируется одиночный импульс, длительность которого определяется параметрами элементов И 6, 7 и триггера 9. По этому импульсу, проходящему через элемент 11-задержки, элементы И 8 и ИЛИ 15 устанавливается в единичное состояние триггер 10 в первом канале 4. При этом сигнал с единичного выхода триггера 10 поступает на выход13, разрешая первой ЭВМ передачу информации через ОМ в данном случае для k-й ЭВМ. Одновременно нулевой сигнал с нулевого выхода триггера 10 первого канала закрывает элемент И 8 своего канала и через сигнальный выход 2 элементы И 8 во всех остальных каналах. Импульсный сигнал формируется также и в k-м канале элементами И 6 и 7 и триггером 9. Но так как время задержки элемента 11 в k-м канале больше. чем в первом, то после установки в единицу триггера 10 в первом канале нулевым сигналом с его нулевого выхода через сигнальный выход 2 элемент И 8 в k-м канале закрывается по второму входу раньше, чем на его первый вход поступает импульс с выхода элемента 11 задержки k-го канала, После начала приема информации k-й ЭВМ на ответном входе 17 k-го канала устанавливается единичный потенциальный сигнал, который через элемент 16 задержки. в k-м канале открывает пО второму входу элемент И 14. Так как на входе 5 этого канала удерживается единичный сигнал элемент И 14 также открыт и по первому входу. Этот 1714601 10 элемент закрыт по третьему входу нулевым сигналом с нулевог о выхода триггера 9. По окончании передачи информации первой 3ВМ на входе 5 первого канала снимается единичный сигнал, При этом отрица- 5 тельным перепадом потенциала запускается формирователь 12 импульсов, и его единичным импульсом устанавливаются в нулевое состояние триггеры 9 и 10 в первом канале, а также через сигнальный выход 10 3 и триггеры 9 в менее приоритетных каналах, в которых осуществляется попытка захвата OM (т.е. в данном случае в k-м канале). Единичным сигналом с нулевого выхода триггера 9 k-ro канала открывается элемент 15 И 14 по третьему входу в k-м канале и на его выходе появляется единичный импульс, который формируется следующим образом,, Тэк как на входе 5 k-ro канала присутствует единичный сигнал, элемент И 6 этого канала 20 открывается и триггер 9 устанавливается в единичное состояние, При этом, пока триг-. гер 9 переключается из нулевого состояния в единичное. на третьем входе элемента И 14 поддерживается единичный сигнал. Дан- 25 ный элемент И 14 также открыт по второму входу за счет задержки единичного уровня сигнала с входа 17 k-ro канала благодаря элементу 16 задержки, так как в момент. окончания приема информации k-й .ЭВМ 30 единичный уровень с входа 17 k-го канала снимается, Следовательно, на выходе элемента И 14 формируется единичный сигнал, длительность которого определяется временем переключения элемента И 6 и тригге- 35 рэ 9 в k-м канале. Этим импульсом через элемент ИЛИ 15 в данном канале устанавливается в единичное состояние триггер 10, т.е. k-й канал 4 захватит ОМ и k-й ЭВМ начинает передачу информации. Далее ра- 40 бота устройства повторяется, Таким образом, за счет исключения этапа анализа приоритета при захвате ОМ каналом. ЭВМ которого выставила запрос на захват ОМ и закончила прием информации 45 от другой ЭВМ непосредственно перед освобождением магистрали, сокращается время на захват ОМ, т.е. увеличивается быстродействие устройства. Для сравнительной оценки предлагае- 50 мого и известного устройства анализируют работу четырехмашинной вычислительной системы. Рассматривают случай, когда во время передачи информации через ОМ из первой ЭВМ во вторую ЭВМ на запросных 55 входах третьего и четвертого каналов появились запросы на захват OM для передачи информации соответственно из третьей ЭВМ в четвертую и из четвертой ЭВМ в первую. Пусть время обслуживания каждой ЭВМ (время передачи информации через OM) Тм = 8 мкс, время задержки сигнала на одном логическом элементе типа ИЛИ (или И равно Тлэ = 2 мкс, т.е. Тоб = 4 Тлэ, а время задержки сигнала на триггере (а также на формирователе импульсов) равно TT = Тф = = 2T», Исходя из этого время задержки на элементе задержки второго канала должно быть не меньше 4 Т» (при условии, что увеличение номера канала соответствует уменьшению его приоритета, а задержка при распространении сигналов между наиболее удаленными каналами не превышает Тлз), третьего канала 8 Тлэ и четвертого канала 12 Тлэ. С учетом этого время задержки элемента 16 задержки должно быть равно 4 Тлэ, При использовании базового устройства, после окончания обслуживания первой ЭВМ и освобождения OM третья ЭВМ обслужена через время Т,, обусловленное задержками сигнала в третьем канале на первом элементе И, первом триггере, втором элементе И, элементе задержки, третьем элементе И, втором триггере и временем собственно передачи информации через ОМ, т.е. Тз = Tng+ Тт+ Тлэ+ 8Тлз+ Tns+ Tt+ + Тоб = 19 Т», а четвертая ЭВМ вЂ” через время Т4, обусловленное временем обслуживания третьей ЭВМ вЂ” Тз, временем освобождения OM — 6 Тп, временем захвата ОМ четвертым каналом 23 Тлэ и временем собственно передачи информации 4 Tns, т.е. T4 = 52 Тлэ. Таким образом, среднее время обслуживания одной ЭВМ в этом случае равно Тб = (Тз + Т4)/2 = 35 Тлэ. При использовании предлагаемого устройства третья ЭВМ также обслужена через время Тз, а четвертая ЭВМ вЂ” через время, обусловленное временем Тз, а также задержками сигналов при срабатывании элементов при освобождении ОМ вЂ” 6 Тп3. срабатывании элементов четвертого канала ИЛИ 15, триггера 10 (так как анализ приоритета четвертого канала не производится) и временем собственно передачи информации через О М, т.е. Tn4 = Тз + 6 Tn + Тлэ + Тт + + Тоб = 32 Тлэ Таким образом, среднее время обслуживания одной ЭВМ в этом случае будет равно Тл = (Тз+ T„4)/2 = 25 Тлэ, С учетом этого относительный выигрыш в быстродействии при использовании предлагаемого устройства по сравнению с известным составляет В = (Тб — Т ) 100/Тб = 28 . Формула изобретения Многоканальное устройство приоритета для подключения к общей магистрали по 1714601 Составитель M.Êóäðÿøîâ Техред М.Моргентал Корректор 0,Кундрик Редактор M.Áëàíàð Заказ 694 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101 авт.св. N. 1386994, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства за счет временного присвоения максимального приоритета абоненту в момент окончания приема информации из 5 общей магистрали, оно содержит в каждомканале второй элемент задержки, .четвер, тый элемент И и элемент ИЛИ, причем в каждом канале ответный вход устройства соединен через второй элемент задержки с 10 первым входом четвертого элемента И, второй вход которого соединен с запросным входом устройства, третий вход четвертого элемента И соединен с нулевым выходом первого триггера, выхбд четвертого элемента И соединен с первым входом элемента ИЛИ, второй вход и выход которого соединены соответственно с выходом третьего элемента И и с единичным входом первого триггера.
