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

 

Изобретение относится к, области вычислительной техники и может быть использовано при построении мультипроцессорных вычислительных систем. Цель изобретения - расширение области применения устройства за счет возможности одновременного обслуживания нескольких запросов, для чего необходимо увеличить количество одновременно обслуживаемых запросов, а также взаимодействующих с помощью устройства источников запросов и модулей памяти, между которыми осуществляется обмен информацией. С этой целью устройство содержит регистр запросов, куда принимаются запросы от m источников на обмен с п модулями памяти, указывающие заняты они или свободны, схемы сравнения, осуществляющие сравнение кодов номеров модулей памяти, к -которйм обращаются источники, шифраторы, на входы которых поступают принятые на обслуживание запросы, а с выходов снимаются коды номеров их источников . Поступающим запросам присваиваются значения приоритетов от 1 до тп в порядке уменьшения, номеров их источников. Запрос к модулю памяти принимается на обслуживание, -если модуль памяти свободен и код его номера не совпадает ни с одним из кодов номеров модулей памяти, соответствующих запросам с большими, чем с рассматриваемого запроса, значениями приоритетов. То есть осуществляется одновременное обслуживание запросов с различными приоритетами к разным и свободным модулям памяти и обслуживание запросов к одному и тому же модулю памяти в порядке убывания значений, их приоритетов. 1 ил. с $ (Л

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

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

РЕСПУБЛИК

А1 (19) (11) (51) 4 С 06 F 9/46

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3935050/24-24 (22) 29. 04. 85 (46) 15.01.87. Бюл. 9 2 (72) В.В.Есипов, Н.Н.Захаревич, Г . Г .Калиш и А.A . .Сорокин (53) 681. 325 (088. 8) (56 ) Автор ское с виде т ель ство СССР

Р 1024921, кл. G 06 F 9/46, 1983.

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

1(840905, кл. G 06 F 9/46, 1979. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ

ПРИОРИТЕТНОГО ОБРАЩЕНИЯ К ПАМЯТИ (57) Изобретение относится к,области вычислительной техники и может быть использовано при построении мультипроцессорных вычислительных систем.

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

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

1 ил.

1? 83766

1О

20

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

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

На чертеже представлена структурная схема устройства.

Устройство содержит дешифраторы I, элементы И 2, входы 3 адресных групп, схемы 4 сравнения, элементы И 5, элементы ИЛИ-НЕ 6, элементы И-НЕ 7, элемент HE 8, мультиплексоры 9, регистр 10, шифраторы 11, сигнальные выходы 12 устройства, сигнальные выходы 13 устройства, входы 14 запросов устройства, тактовый вход 15 устройства и группы кодовых выходов

16 устройства.

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

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

14 устройства сигнал запроса в виде уровня "1" и на входы 3 соответствующей группы код адреса памяти, определяющий номер ее модуля. От каждого модуля памяти на соответствующий вход 13 поступает сигнал состояния модуля памяти в виде уровня "1", если модуль памяти свободен, или 0", если занят.

Положительным фронтом импульса синхронизации, поступающего на вход

15, производится запись сигналов запросов на регистр 10. С выходов данного регистра сигналы запросов поступают на вторые входы соответствующих элементов И 2 и появляются на выходах тех из них, у которых на первые входы с выходов мультиплексоров

9 приходят сигналы "1", что имеет место только при обращении к свободным модулям памяти. Выходы элементов И 2, соответствующих источникам, от которых были приняты запросы на обращение к занятым модулям памяти, находятся в состоянии "0". В состоянии "0" будут также находиться выходы элементов И 2, соответствующих источникам, запросы от которых не были выставлены к моменту прихода импуль са синхронизации .

Каждый сигнал запроса на обращение к некоторому модулю памяти с выхода элемента И 2 поступает далее на подключенные к нему вторые входы элементов И 5 и второй вход элемента И-НЕ 7, если сигнал запроса не принадлежит первому источнику, или вход элемента НЕ 8, если сигнал за— проса от первого источника. Затем сигнал запроса появляется на выходах только тех элементов И 5, на первые входыкоторых с выходов схемсравнения 4поступают сигналы"1".Выход схемы сравнения4,на входывторой группы которойпоступает кодномера модуля памяти от источника рассматриваемого сигнала запроса, находится в состоянии "1", если на ее входы первой группы от,связанного с ними источника запросов поступает такой же код номера модуля памяти, т. е. если этот источник обращается к тому же модулю памяти, что и источник рассматриваемого сигнала запроса. С выходов элементов И 5 сигнал запроса поступает на подключенные к ним входы элементов ИЛИ-НЕ 6, пройдя которые, инвертируется и приходит далее на подключенные к их выходам первые входы элементов И-НЕ 7, блокируя прохождение через данные элементы сигналов запросов, поступивших на их вторые входы от соответствующих источников, обратившихся к тому же модулю памяти, что и источник рассматриваемого сигнала запроса, и имеющих большие по сравнению с ним порядковые номера.

Если рассматриваемый сигнал запроса проходит от первого источника, он обязательно появляется инвертированным на выходе элемента НЕ 8.

Если же рассматриваемый сигнал запроса не принадлежит первому источнику, то на выходе элемента И-НЕ

7 он появляется инвертированным в случае отсутствия на первом входе данного элемента сигнала блокировки, поступающего в виде "0" с подключенного к нему выхода элемента

ИЛИ-НЕ 60 что имеет место только

J при отсутствии на входах элемента

ИЛИ-НЕ 6 сигналов запросов от источников с меньшими по отношению к источнику рассматриваемого сигнала запроса порядковыми номерами. То

, 28jj есть если на один из источников с меньшими порядковыми номерами не о бр ащае т ся к тому жс модулю и амя ти, что и источник рассматриваемого сигнала запроса. 5

С выхода элемента НЕ 8 при поступлении от первого источника или с выходов элементов И-HE 7 при поступлении от остальных источников инвер— тированные сигналы запросов прихо- 10 дят далее на соответствующие выходы

12 и соединенные с ними входы разрешения дешифраторов, появляясь затем на их выходах, которые определяются кодами номеров модулей памяти, посту- 15 пающими на информационные входы дешифраторов.. С выходов дешифраторов инвертированные сигналы запросов поступают на подключенные к ним входы шифраторов, появляясь на их выхо — 30 дах в виде кодов номеров источников запросов. Далее коды номеров источников запросов с информационных выходов шифраторов приходят на соединенные с ними выходы 25

1 б устройства.

С выходов 12 устройства инвертированные сигналы запросов после прекращения переходных процессов по- 30 даются на соответствующие источники, вызывая в них сброс текущих принятых на обслуживание запросов и выставление в случае необходимости новых запросов к моменту прихода сле+ З5 дующего импульса синхронизации на вход 15 устройства.. Коды с выходов

16 устройства после прекращения переходных процессов подаются на соответствующие модули памяти, вызывая 40 в них прием от источников запросов необходимой для обслуживания информации, включение режимов обслуживания и выставление сигналов состояния в виде уровней "0". 45 формула изобретения

Многоканальное устройство для приоритетного обращения к памяти, содержашее регистр, в каждом канале первый элемент И и дешифратор, в каждом i-м канале (i=2, ...,; n число источников запросов) группу из (i-1) элементов И, причем группа информационных входов регистра является группой запросных входов усты 4 ройства, о т л и ч а ю ш е е с я тем, что, с целью расширения области применения устройства путем обеспечения возможности одновременного обслуживания нескольких запросов, оно содержит в первом канале элемент НЕ, шифратор и мультиплексор, а в каждом -м канале (i=2, ..., п) элемент

ИЛИ-НЕ, элемент И-НЕ, мультиплексор и группу из (i — I) схем сравнения,. причем выходы шифраторов являются группами кодовых BblxoJIoв устройства, выход элемента НЕ первого канала и выходы элементов И-НЕ остальных каналов, являются сигнальными выходами устройства, группа информационных выходов мультиплексора каждого канала соединена с группой сигнальных входов устройства, тактовый вход которого соединен с тактовым входом регистра, выход мультиплексора канала соединен с первым входом элемента

И своего канала, каждая группа кодовых входов устройства соединена с группой управляющих входов мульти— плексора, группой входов дешифратора и первыми группами входов схем сравнения группы одноименного канала, вторая группа входов j-и схемы сравнения группы (j =1, ..., n) i-га канала (i 2, ..., n) соединена с 1-й группой кодовых входов устройства, первые входы j-x элементов И группы в каждом канале соединены с выходом элемента И j-ro канала, второй вход каждого элемента И группы канала соединен с выходом одноименной схемы сравнения группы своего канала, второй вход элемента И j-го канала соединен с j -м выходом регистра, выход элемента И первого канала через элемент НЕ первого канала соединен с управляющим входом дешифратора своего канала, выход элемента И каждогоо ка нала, начиная со в торо го, соединен с первым входом элемента

И-HE своего канала, выходы элементов И-НЕ каналов, начиная с второго, соединены с управляющими входами дешифраторов своих каналов, второй вход элемента И-НЕ каждого канала соединен с выходом элемента ИЛИ-НЕ своего канала, входы элементов ИЛИНЕ каналов соединены с выходами элементов И своих каналов, j -e выходы дешифраторов соединены с входами шифратора j-ro канала.

1283766

Составитель М.Кудряшев

Редактор Л.Пчолинская Техред Л.Олейник Корректор С.Черни

Заказ 7443/48 Тираж 6/О Подписное

БНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4