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

 

Союз Советских

Социалистимеских

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ " i 641454 (61) Дополнительное к авт. свид-ву(22) Заявлено 13.08.76 (21) 2398502/18-24

2 (51) М. Кл. с присоединением заявки №б 06 Г 13/06

Государственный комитет

СССР по делам нзаоретенкй и открытнй (23) ПриоритетОпубликовано05.01.79.Бюллетень № 1

Дата опубликования описания 07.01.79 (53) УДК 681.326 (088.8) (72) Авторы изобретения № В. Тяпкин, B. С. Новияениев, В. Н. Сохни и O. H. Сердюкове !

1: (71) За я вител ь (54) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОБРАЩЕНИЕМ

В ОПЕРАТИВНУЮ ПАМЯТЬ

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

Использование в современных быстродействуюших вычислительных системах

"магистрального принципа выполнения команд и совмещения времени работы блоков оперативной памяти накладывает особые требования на структуру устройств управления оперативной памятью (УУОП).

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

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

В подобной ситуации запрос, выстав ленный на входной регистр обращения к

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

ОП и будет удовлетворен, При этом значительно снижается пропускная способность канала связи каждого процессора с ОП системы.

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

В таком устройстве применены счетчики цикла памяти, и очередное обращение не может поступить на выходной регистр, пока счетчик необходимого для него блока отсчитывает цикл, т.е. блок занят. Каж- 1о дый новый запрос, поступивший на выходной регистр, занимает соответствующий блок ОП и запускает его счетчик цикла, Адрес очередного обращения к ОП от одного иэ запросчиков: буфера операндов, !5

Ф буфера команд или буфера записи в соответствии с приоритетом и при условии свободы соответствующего блока ОП поступает на регистр обращения к ОП и с него на регистр адреса одного из блоков 20

Gll. При этом запускается соответствуюьций этому блоку счетчик цикла, блокирующий обрашение к данному блоку до конца его работы. Если имеются обращения к другим блокам ОП, которые в это время =5 свободны, то они проходят на регистр обрашения к ОП и с него на свои блоки, запуская соответствующие счетчики цикла.

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

Однако подобное решение снижает пропускную способное.ь канала связи процес- 4о сора с ОП и степень использования обору» дования оперативной памяти.

Целью изобретения является увеличение пропускной способности и повышение эффективности использования оборудования.

Поставленная цель достигается тем, что в устройство введены блоки хранения очереди запросов, хранения таблицы занятости, приоритетного выбора запросов, форS0 мирования запросов, управления приемом запросов, дешифратор, узел сдвига, регистр выдачи, группы элементов И, элемент ИЛИ, причем первый выход регистра обращения к памяти подключен к пер5S вым входам первой группы элементов И, ко вторым.входам которых подключены соответственно выходы элементов И второй r ðóïnû, выходы элементов И первой группы соединены со входом блока .хранения очереди запросов, первый выход которого через последовательно соединенные третью группу элементов И, элемент ИЛИ и регистр выдачи подключен к входу коммутатора, второй выход блока хранения очереди запросов, подключен к первому входу блока формирования запросов, второй вход которого соединен с выходом блока хранения таблицы занятости, а выход подключен ко входу дешифратора и к первым входам узла сдвига и блока хранения таблицы занятости, второй аход которого соединен с выходом узла сдвига, второй вход узла сдвига подключен к первому выходу блока управлении приемом запросов, второй выход которого подключен к первым входам элементов И второй группы, вторые входы которых соединены соответственно с выходами блока приоритетного выбора запросов, а выходы — подключены к первым аходам блока приоритетного выбора запросов и блока управления приемом запросов, вторые входы которых соединены соответственно со вторым выходом регистра обращения к памяти и с выходами узлов ответа, выход дешифратора соединен с соответствующими входами элементов И третьей группы.

Схема устройства представлена на чертеже, где обозначено: регистр обращения к памяти 1; адресные регистры 2; группа элементов И для выдачи кода адреса обращения в ОП 3; кабели связи процессора с ОП 4; группа элем.нтов И для приема кода в буфер запросов 5; блок .хранения очереди запросов 6; группа элементов И для приема на регистр выдачи 7; регистр выдачи 8; узлы ответа о приеме запроса на обслуживание в блок ОП 9; блок управления приемом запросов 10; блок приоритетного выбора запросов 11; группы разрядов 12 регистров. блока 6, указывающие номер блока ОП, к которому должно быть обращение от дачного запроса, блок формирования запроса 13; блок .хранения таблицы занятости 14; узел сдвига 15; дешифратор 16; элемент ИЛИ 17; группа разрядов 18 регистра 1, характеризующая тип обращения к ОП; группа элементов И 19 для выработки сигнала управления приемом в регистры блока 6.

Работает, устройство следуюшим образом.

Код адреса очередного запроса к ОП с регистра 1 поступает на один из регистров блока хранения очереди запросов

6. Определение регистра, на которой осуществляется прием очередного запроса, производится на основе анализа типа обращения, определяемого. кодом группы разрядов регистра 1, состоянием блока

11 и состоянием блока 10. Запросы, принятые на регистры блока 6 поступают на блок 13, формирующий на основаниц приоритетов запросов и посостоянию блоков ОП, занятым ранее данным процессором запрос к ОП, что определяется таблицей бло-10 ка 14. Этот запрос через дешифратор 16, группу элементов И 7 и элемент ИЛИ 17, подключает к регистру 8 один из регистров блока 6 хранения очереди запросов, определяемый блоком 13. 15

Одновременно устанавливают в 1 триггер занятости блока ОП, к которэму адресован запрос, а номер блэка ОП постутупает на вход временного имитатора обращения к ОП, который связан сэ входами О установки в 0" всех триггеров блока

14 хранения таблицы занятости.

Код на регистре 8 выдерживается минимальное время, необходимое для его приема в блок ОП при, :условии егэ свободы, затем на регистр 8 выставляется следующий по приоритету запрос, сфор- мированный блоком 13. Если через строго фиксированное время от блока ОП не поступает ответа о принятии запроса, вы- > ставленного на регистр 8, такой запрос считается неудовлетворительным, триггер занятости его блока, установленный ранее в "1", устанавливается узлом 15 в О», запрос формируется снова блоком 13 и процесс повторяется. Если запрос на обращение принят блоком ОП, т.е. через фиксированное время после выдачи егэ ыа регистр 1 от блока ОП из узла 9 приходит подтверждение о его исполнении, то по истечении цикла ОП узел 15 осуществляет сброс триггера таблицы блока 14, соответствующего данному блоку ОП. Кроме того, по сигналу от узла 9 через блок

10 осуществляется освобождение регистра блока 6, обращение которого находится в стадии исполнения блоком ОП. Таким образом, каждое обращение, периодически поступает на кодовые шины обращения к ОП, занимая stx и регистр 8 на ко- 5О роткое время, до тех пор, пока н е окажется свободным блок ОП.

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

Устройство для управления обращением ( в оперативную память, содержашее регистр обращения к памяти, узлы ответа, адресные регистры, входы которых подключены к выходу коммутатора, о т л ич а ю ш е е с я тем, что, с цепью увеличения пропускной способности и повышения эффективности использования оборудования, в него введены блоки.хранения очереди запросов, .хранения таблицы занятости, приоритетного выбора запросов, фэрмирования запросов, управления приемом запросов, дешифратор, узел сдвига, регистр выдачи, группы алеэлементов И, элемент ИЛИ, причем первый выход регистра обращения к памяти подключен к первым входам первой группы элементов И, ко вторым входам которых подключены соответственно вы.ходы элементов И второй группы,, вы.ходы элементов И первой группы соединены со входами блока .хранения очереди запросов, первый выход которого через последовательно "îåäèíåííûå третью группу элементов И, элемент ИЛИ и ре гистр выдачи подключен кс входу коммутатора, второй выход блока хранения очереди запросов подключен к первому входу блока формирования запросов, второй вход которого соединен с выходом блока хранения таблицы занятости, а вы хэд пэцключен ко fxOgy дешифратэра и к первым входам узла сдвига и блока хранения таблицы занятэсти, второй вход кэторого соединен с выходом узла сдвига, второй вход узла сдвига подключен к первому в alogy блока управления приемом запросов, второй выход которого пэдключен к п=pBbftf входам элементов

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

Источники информации, принятые во внимание при экспертизе:

1. Патент США М 3905023, кл. 340-172.6, 235-153 АР, кл. 506 Г 11/06; 5 06 F 15/16, 1 975.

2. Королев Л. H. Структуры ЭБМ и их математическое обеспечение, М., "Наука, 1974 с. 72-76, 641454

С оста в ит ель А. Ж ер ен о в

Редактор В. Лукин Техред H. Лндрейчук Корректор А, Гриценко

Заказ 7515/45 Тираж 713 Подписное

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

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

Филиал ППП Патент, r. Ужгород, ул. Проектная, 4