Устройство циклического приоритета — SU 1716516 (original) (raw)
(5)5 И ЕТ ГОСУДАРСТВЕН.ЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ ИЗО К АВТОРСКОМУ СВИДЕТЕЛЬСТ 1(56) Авторское свидетельство СССР М 1126960, кл. 6 06 Р 9/46, 1983,Авторское свидетельство СССР ЬЬ 1418713, кл, 0 06 Р 9/46, 1988. (54) УСТРОЙСТВО ЦИКЛИЧЕСКОГО ПРИ.- ОРИТЕТА(57) Изобретение относится к вычислительИзобретение относится к вычислительной технике и может быть использовано в вычислительных системах, ориентированных нзобработку потока запросов с циклической дисциплиной обслуживания.Известно устройство, содержащее два регистра, сдвигающий регистр, первую группу элементов И, первый элемент И, элемент запрета, триггер.Недостатком данного устройства является низкое быстродействие,Наиболее близким по технической сущности к изобретению следует считать выбранное в качестве прототипа устройство циклического приоритета, содержащее два регистра, первую. группу элементов И, пер-. вый элемент ИЛИ, элемент запрета, триггер и первый сдвигающий регистр, вход с 4 вига которого соединен с выходом элемента: запрета, прямой вход которого соединенФ тактовым входом устройства, инверсный. вход элемента запрета подключен к выходу первого элемента. ИЛИ, выходы которого совдиной технике и может быть использовано в вычислительных системах, ориентированных на обработку запросов с циклической дисциплиной обслуживания. Цель изобре-тения - повышение быстродействия за счет исключения непроизводительных затрат времени на поиск запросов и свободных каналов. Новым в устройстве является использование регистров 3, 4, двух групп элементов ИЛИ 9,.10, трех элементов И 12, 14, 15, Устройство обеспечивает выбор очередной заявки нз обслуживание и свободного канала за два такта независимо от их номеров, 1 ил,нены с выходами элементов И первой группы, первый и второй входы каждого элемента И первой группы подключены к одноименным выходам соответственно первого регистра и первого сдвигающего регистра, установочные входы которых и вход сброса триггера соединен с установочным входом устройства, каждый запросный вход которого соединен с одиночным входом соответствующего разряда первого. регистра. Кроме того, устройство содержит второй регистр, вторую, третью и четвертую группы элементов И, второй элемент ИЛИ и элемент И, единичный вход триггера подключен к выходу первого элемента ИЛИ, выход триггера подключен к.первому входу элемента И, второй вход которого подключен к тактовому входу устройства, выход элемента И подключен к входу сдвига второго сдвигающего регистра, выход каждого разряда которого, кроме выхода дополнительного разряда, соединен с первым входом одноименного элемента. И второй группы, второйТср.1= тср.з де асср.з - времятср,к - время Если регист дов, а запросы бом из его ра запроса может 6 время поиска запроса; . поиска канала.р запроса содержит и разрямогут фиксироваться в люзрядов, то время поиска ыть вычислено,каксреднее тмин.З + 1 макс.зУ2 1 мин.з=1 ги,Тмзкс.з=МгОтсюда и+1тср,з= 2. Аналогичным образом время пои нала представляет собой соотношени авход которого соединен с выходом одноименного разряда второго регистра, выходы элементов И второй группы соединены с входами второго элемента ИЛИ, выход которого соединен с нулевым входом триггера и с первыми входами элементов И третьей и четвертой групп, вторые входы которых подключены к выходам элементов И соответственно третьей и четвертой групп, выходы которых являются выходами соответственно разрешения обслуживания и идентификации каналов обслуживания устройства и соединены с нулевыми входами соответственно первого и второго регистров, единичные входы второго регистра подключены к входам готовности устройства, установочный вход устройства соединен с установочными входами второго регистра ,и второго сдвигающего регистра, выходы элементов И. первой и второй групп соединены с вторыми входами одноименных элементов И соответственйо третьей и четвертой групп.Данное устройство обеспечивает выда-. чу кода запроса в свободный канал путем последовательного опроса регистра запроса посредством регистра сдвига, а затем при обнаружении запроса - поиск свободного канала.Недостатком устройства является низкое быстродействие, обусловленное непроизводительными затратами времени на последовательный поиск свободного канала йзапроса,Проведем оценку быстродействия устройства.Время работы устройства можно определить по соотношению, тги 10 Подставив выражения (2) и (3) в (1), получим- 1ср.1= 2Ь Из выражения (4) видно, что время передачи запроса на обслуживание зависит20 как от числа запросов, так и от количестваканалов.Целью изобретения является повышение быстродействия за счет исключения непроизводительных затрат времени на поиск25 запросов и свободных каналов,Указанная цель достигается тем,. что вустройство циклического приоритета, содержащее два регистра, четыре группы элементов И, первый элемент И,. триггер,30 первый элемент ИЛИ, первой группы и первый элемент ИЛИ второй группы, причемзапросные входы и входы готовности каналов устройства подключены к единичнымвходам соответственно первого и второго35 регистров; единичные выходы которых соединены с первыми прямыми входами одноименных элементов И первой и второйгрупп соответственно, выходы которых подключены к первым входам одноименных40 элементов И соответственно третьей и четвертой групп, выходы которых являются соответственно запросными выходами ивыходами идентификации каналов устройства и соединены с нулевыми входами соот 45 ветствующих разрядов первого и второгорегистров соответственно, выходы первыхэлементов ИЛИ первой и второй группыподключены соответственно к единичному инулевому входам триггера, единичный вы 50 ход которого соединен с первым входомпервого элемента И, второй вход которогоподключен к тактовому входу .устройства,введены третий и четвертый регистры, поиэлемента ИЛИ в первую и вторую груп 55 пы, второй, третий и четвертый элементы И,причем нулевой выход 1-го разряда третьегорегистра (1=1. 2, , и) подключен к второмувходу 1-го элемента И первой группы, выход которого соединен с Нч инверсными входами (г+1)-гои последующих элементов И первой группы, нулевой выход 1-го разряда четвертого регистра подключен к.второму прямому входу 1-го элемента И второй группы, выход которого соединен с 1-ми инверсными входами (1+1)-го и последующих элементов И второй группы, единичные выходы третьего регйстра подключены к соответствующим входам третьего элемента И, выход которого соединен с входом сброса третьего регистра, единичные выходы четвертого регистра соединены с соответствующими входами четвертого элемента И, выход которого подключен к входу сброса четвертого регистра, выходы элементов ИЛИ первой групййподключены к единичным входам одноименнйх разрядов третьего регистра, выходы элементов ИЛИ второй группы подключены к единичным входам одноименйых. разрядов четвертого регистра, )-й вход у- го элемента ИЛИ первой группы 0=1, 2(и - у+1); у=1, 2, , и - 1) подключен к выходу 0+ у)-го элемента И третьей группы, выход и-.го эле мента И которой соединен с единичным входом и-го разряда третьего регистра,)-й вход у-го элемента ИЛИ второй группы подключен к выходу 0+ у)-го элемента И третьей группы, выход и-го элемента И которой соединен с единичным входом и-го разряда третьего регистра, )-й вход уго элемента ИЛИ второй группы подключен к выходу 0+ + у)-го элемента И четвертой группы, выход и-го элемента И которой соединен с единичным входом и-го разряда четвертого регистра, нулевой выход триггера подключен к первому входу второго элемента. И, второй вход которого соединен с тактовым входом устройства. выход второго элемента И подключен к (и+1)-му входу третьего элемента И и вторым входом элементов И третьей группы, выход первого элемента И подключен к (и+1)-му входу четвертого элемента И и вторым входом элементов И четвертой группы,Сравнение . с прототипом показывает, что предлагаемое устройство отличается применением двух регистров, двух групп элементов ИЛИ, трех элементов И и их"связей с другими элементами схемы устройства.Использование указанных элемейтгов и их связей в устройстве обеспечивает проявление новых свойств, заключающихся в сокращении времени поиска заявки и свободного канала.На чертеже приведена структурная схема устройства.Устройство содержит регистры 1-4, группы 5-8 элементов И, группы 9, 10 Эле 5 10 15 20 25 30 35 40 45 50 55 ментов ИЛИ, триггер 11, элементы И 12-15, тактовый вход 16 устройства, выходы 17 разрешения обслуживания устройства, выходы 18 идентификации устройства, запросные входы 19 устройства и входы 20 готовности каналов устройства.Устройство работает следующим образом.Исходное состояние устройства характеризуется тем, что регистры 1 - 4 и триггеры 11 установлены "0" (на чертеже не показано).Запросы от абонентов и сигналы готовности каналов устанавливают в единичные состояния соответствующие разряды регистров 1 и 2 соответственно,Первый тактовый. импульс через открытый единичным сигналом с нулевого выхода триггера 11, элемент И 12 поступает на элементы И 7 группы для опроса схемы выбора запроса от абонентов на обслуживание. Непосредственно схема выбора выполнена на элементах И 5 группы по приоритетной схеме. За счет подключения выхода каждого элемента И 5 группы к инверсным входам всех последующих из нескольких запросов большим приоритетом обладает запрос от абонента с меньшим номером. Подключением входов элементов И 5 к нулевым выходам регистра 3 обеспечивается поиск запроса в соответствии с циклической дисциплиной обслуживания.Рассмотрим работы схемы выбора на примере, Пусть в единичное состояние установлены разряды 2, 4 и и-й регистра 1. Учитывая, что с нулевых выходов регистра 3 на соответствующие входы элементов И 5 группы поступает разрешающие сигналы, единичный сигнал формируется на выходе второго элемента И 5 группы, запрещая формирование единичных сигналов на выходах всех последующих элементов И 5 группы, включая 4-й и и-й. Таким образом, тактовый импульс проходит через 2-й элемент И 7 группы на выход 172 разрешения обслуживания устройства, осуществляя выбор второго абонента. Этим сигналом дополнительно в устройстве переключается в "0" второй разряд регистра 1, через первый и второй элементы ИЛИ 9 группы устанавливаются в единицу соответствующие разряды регистра 3 и триггер 11, разрешая прохо;кдение второго тактового импульса через элемент И 13 на опрос схемы выбора кэнэлэ обслуживания. Схема выбора канала обслуживания идентична, но сигнал, сформированный на одном из выходов 18 идентификации устройства устанавливает триггер 11 в нулевое состояние, разрешая опрос в третьем такте схемы выбора очеред 171651655 ной заявки на обслуживание, Пусть к этому моменту времени пришел запрос от 1-го абонента. В качестве очередной будет выбрана заявка от четвертого абонента, так как на соответствующий вход первого элемента поступает нулевой сигнал с нулевого выхода первого разряда. При этом сигналы установки в "1" поступает через соответствующие элементы ИЛИ 9 группы на 1, 2, 3 и 4-е разряды регистра 3. В пятом такте выбирается п-ый абонент на обслуживание, и все разряды регистра 3 устанавливаются в единичные состояния, что свидетельствует об окончании цикла обслуживания. В очередном 6-м такте при опросе схемы выбора канала обслуживания тактовый импульс с выхода элемента И 13 через элемент И 14, открытый с единичных выходов регистра 3, устанавливает последний в нулевое состояние. По 7-му тактовому сигналу начнется новый цикл обслуживания абонентов. Схема выбора каналов обслуживания в дальнейшем работает аналогично рассмотренному выше.Таким образом, при наличии заявок и готовых каналов выбор заявка и канала осуществляется за два такта и не зависит от числа абонентов и каналов.Проведем сопоставительный анализ прототипа и предложенного устройства по быстродействию. Выигрыш в быстродействии можно оценить по выражению где Тсрл рассчитывается по выражению (4).Время выбора в предложенном устрой- стве Тср.2 = 2 ги . (6) Подставив выражения (4) и(6) в выражение (5), получим Из выражения (7) видно, что выигрыш в быстродействии обеспечивают при любом соотношении числа каналов и запросов (за исключением, когда и=1=1),Таким образом, предложенное устройство в сравнении с прототипом обладает существенным и реимуществом, заключающимся в повышении быстродействия.Формула изобретения Устройство циклического приоритета, содержащее дв регистра, четыре группы 5 10 15 20 25 элементов И, первый элемент И, триггер, первый элемент ИЛИ первой группы и первый элемент ИЛИ второй группы, причем запросные входы и входы готовности каналов устройства подключены к единичным входам соответственно первого и второго регистров, единичные выходы которых соединены с первыми прямыми входами одноименных элементов И первой и второй групп соответственно, выходы которых подключены к первым входам одноименных элементов И соответственно третьей и четвертой групп, выходы которых являются соответственно запросными выходамй и выходами идентификации каналов устройства и соединены с нулевыми входами соответствующих разрядов первого и второго регистров соответственно, выходы первых элементов ИЛИ первой и второй групп подключены соответственно к единичному и нулевому входам триггеров, единичный выход которого соединен с первым входом первого элемента И; второй вход которого подключен к тактовому входу устройства, о тлича ющееся тем,что,сцельюповышения быстродействия за счет исключения непроизводительных затрат времени на поиск запросов и свободных каналов, в него введены третий и четвертый регистры, по и(где и - число запросов) элементов ИЛИ в первую и вторую группу, второй, третий и четвертый элементы И, причем нулевой выход 1-го разряда третьего регистра (1=1, 2, , и) подключен к второму прямому входу 1-го элемента И первой группы, выход которого, кроме и-го элемента И, соединен с 1-ми инверсными входами (1+1)-го и последующих элементов И первой группы, нулевой выход )-го О=1 и) разряда четвертогорегистра подключен к второму прямому входу 1-го элемента И второй группы, выход которого (кроме из-го элемента И, где т - число каналов) соединен с )-ми инверсными входами 0+1)-го и последующих элементов И второй группы, единичные выходы третьего регистра подключены к соответствующим входам второго элемента И, выход которого соединен с входом сброса третьего регистра, единичные выходы четвертого регистра соединены с соответствующими входами третьего элемента И, выход которого подключен к входу сброса четвертого регистра, выходы к - х (1=2, ., п) элементов ИЛИ первой группы подключены к единичным входам одноименных разрядовтретьего регистра, выходы 1-х (1=2, , е) элементов ИЛИ второй группы подключены к единичным входам одноименных разрядов четвертого регистра, 3-й входу-го элемента ИЛИ первой группы (3=1,2, , (и10 1716516 Составитель А.ГанитулиТехред М.Моргентал рректорЛ. Баски Ред оляда Тираж Подписноерственного комитета по изобретениям и открыти 113035, Москва; Ж, Раушская наб 4/5 аз 613ВНИИПИ Г ри ГКНТ СС Производственно-и ьский комбинат "Патент", г, Ужгород, ул,Гагарина, 10-у+ 1); у=1, 2, , и - Ц подключен к выходу(Я+ у)-го элемента И третьей группы, выход и-го элемента И которой соединен с единичным входом и-го разряда третьего регистра Ь-й вход ц-го (Ь=1 (в - ц+1, ц=1 в) эле мента ИЛИ второй группы подключен к выходу Ь+ц-го элемента И четвертой группы, выход а-го элемента И которой соединен с единичным входом в-го разряда четвертого регистра, нулевой выход триггера подклю чен к первому входу четвертого элемента И, второй вход которого соединен с тактовым входом устройства, выход четвертого элемента И подключен к(в+1)-му входу третьего элемента И и вторым входам элементов .И третьей группы, выход первого элемента И подключен к (и+1)-му входу второго элемента И и к вторым входам элементов И четвертой группы.