Устройство для обслуживания запросов

 

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

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

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

РЕСПУБЛИК

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

К А ВТОРСИОМ,К СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4070870/24-24 (22) 03.04.86 (46) 15.12.88. Бюл. В 46 (72) Б.В.Шевкопляс (53) 681.325(088.8) (56) Авторское свидетельство СССР

У 955068, кп. С 06 F 9/46,1979.

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

У 1027727, кл. G 06 F 9/46, 1982 . (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

3AIIP0C0B (57) Изобретение относится к цифровой вычислительной технике и может быть

„„SU„„1444763 A (51)4 Й 06 F 9/46 использовано в вычислительныя системах, содержащих несколько активных источников информации, подключенных к устройству общего пользования, например к общей памяти. Цель изобретения - повышение быстродействия.

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

1444763

Сигналы.

У п/п

30 49

31 32

0

0

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

Цель изобретения — повышение быстродействия устройства. 10

На фиг.1 изображена Функциональная схема предлагаемого устройства; на фиг.2 — функциональная схема узла анализа запросов.

Устройство содержит двадцать во- 15 семь узлов 1-28 анализа запросов, каждый из которых содержит первый 29 и второй 30 входы и первый 31 и второй

32 выходы, запросные входы 33-40 устройства, выходы 41-48 устройства и 20 входы приоритета 49 устройства.

Узлы 1-28 выполняют Функцию двухвходового арбитра по отношению к сигналам,поступающим на входы 29 и 30,.

При отсутствии конфликтов между эти- 45 ми сигналами, т.е. при комбинациях

00, 01 и 10, они транслируются на выходы 3 t и 32 независимо от значения сигнала, поступающего с входа 49 (символ "Х" в .таблице).

При обнаружении конфликта между сигналами на входах 29 и 30 логический блок отдает предпочтение тому или иному сигналу в зависимости от значения сигнала на входе 49: при "0" — сигнал на выходе 32, а при "1" — сигнал

55 на выходе 31.

Стрелки, направленные иэ узлов решетки (фиг.1 и Фиг.2), при выбранУзел анализа запросов содержит вход 49 приоритета, элементы И 50-52, элементы ИЛИ 53 и 54 и инверторы 55 и 56.

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

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

41-48 проникает лишь один сигнал— сигнал разрешения доступа к устройству общего пользования.

Функцию, выполняемые узлами 1-28 (фиг,2), определяются таблицей.

1 ных в качестве примеров вариантах настройки отражают "поведение" соответствующих логических блоков при возникновении конфликтов. Так, например, узел 28 при наличии единичных сигналов на его входах 29 и 30 будет транслировать сигнал логической "1" на выход 44. Узел 1 при конфликте будет транслировать на выход сигнал, поступивший с входа 37, а сигнал с входа 33 будет заторможен и т.д.

Поскольку число логических блоков равно 28, то возможны 2 =268 мпн ва28 риантов задания приоритетов каналов, причем подавляющее большинство вариантов соответствует "гибкому" режиму обслуживания запросов. з 14447

Предлагземое устройство обеспечивает более равномерное распределение выигрышных ситуаций по каналам и, следовательно более демократичное обсе

5 луживание запросных сигналов.

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

Устройство для обслуживания заиро- 10 сов, содержащее семь групп из четырех узлов анализа запросов, причем первый запросный вход каждого узла анализа запросов первой группы соединен с одноименным входом устройства, первый выход каждого узла анализа запросов первой группы соединен с первым запросным входом одноименного узла анализа запросов второй группы, первые выходы узлов анализа запросов второй группы соединены с первыми запросными входами узлов анализа запросов третьей группы, начиная

-с второго, первые выходы узлов анализа запросов третьей группы соеди- 25 иены с первыми запросными входами одноименных узлов анализа запросов четвертой группы, выходы всех узлов анализа запросов последней группы являются выходами устройства, каждый щ к-й (к=1...28, к — общее число узлов анализа запросов) вход группы входов . задания приоритета устройства соединен с входом задания приоритета (к-го узла анализа запросов) каждой .

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

i --го узла анализа запросов первой группы (i =1,...,4) соединен с (i + 4g + 4)-ым входом запроса устройства, второй запросный вход j го (j

1,.;.,3) узла анализа запросов второй группы соединен с вторым выходом ()+1)-ro узла анализа запросов лервой группы, второй запросный вход четвертого узла анализа запросов второй группы соединен с вторым выходом первого узла анализа запросов первой группы, первый запросный вход перво- 5О

Ф

r o узла анализ а запросов третьей группы соединен с первым выходом четвертого узла анализа запросов второй группы, вторые запросные входы узлов анализа .запросов третьей группы сое- 55 динейы с вторыми выходами одноименных узлов анализа запросов второй группы, второй запросный вход i --го узла анализа запросов четвертой группы

63 соединен с вторым выходом (з+1)-го узла анализа запросов третьей группы, второй запросный вход четвертого узла анализа запросов четвертой группы соединен с вторым BbDcoll,ом первого узла анализа запросов третьей группы, первый и второй запросные входы первого узла анализа запросов пятой группы соединены с вторым выходами первого и второго узлов анализа запросов четвертой группы, первый и второй запросные входы второго узла анализа запросов пятой группы соединены с вторыми выходами третьего и четвертого узлов анализа запросов четвертой группы, первый и второй запросные входы третьего узла анализа запросов пятой группы соединены с первыми выходами соответственно первого и второго узлов анализа запросов четвертой группы, первый и второй запросные входы первого узла анализа запросов шестой группы соединены соответственно с пер,вым выходом второго и с вторым выходом первого узлов анализа запросов пятой группы, первый и второй запросные входы второго узла анализа запросов шестой группы соединены соответственно с первым выходом первого узла. анализа запросов пятой группы и с вторым выходом второго узла анализа запросов пятой 1 группы, первый запросный вход четвертого узла анализа запросов шестой гр„ппы соединен с первым выходом четвертого узла анализа запросов пятой группы, второй запросный вход четвертого узла анализа запросов шестой группы соединен с вторым выходом третьего узла анализа запросов пятой группы, первый и второй запросные входы первого узла анализа запросов седьмой группы соединены с вторыми выхсдами соответственно первого и второго узлов анализа запросов шестой группы, первый и второй запросные входы второго узла анализа запросов седьмой группы соединены с первыми выходами cooTBcTcTBBHHQ первого и второго узлов анализа запросов шестой группы, первый и второй запросные входы третьего узла анализа запросов седьмой группы соединены с вторыми выходами соответственно третьего и четвертого узлов анализа запросов шестой группы, первый и второй запросные входы четвертого узла анализа запросов седьмой группы соединены с первыми выходами

5 !444763 6 соответственно третьего и четвертого пы, первый и второй запросные входы узлов анализа запросов шестой группы, третьего узла анализа запросов шестой первый и второй запросные входы чет- группы соединены соответственно с вертого узла анализа запросов пятой первым выходом третьего н с вторым группы соединены с первыми выходами выходом четвертого узлов анализа засоответственно третьего и четвертого просов пятой группы. узлов анализа запросов четвертой груп