Устройство для адресации памяти

 

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

((9) (!!) СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК (я)з G 06 F 12/00

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

ПА12

14

К АВТОР ;КОМУ СВИДЕТЕЛЬСТВУ (21) 4701025/24 (22) 03.05.89 (46) 15.06.91. Бюй, М 22 (72) А.Н.Бондаренков, А.В. Федотов и Н.Н.Шипилов (53) 681.3(088.8) (56) Авторское свидетельство СССР

Q 1388875, кл. G 06 F 12/00, 1988.

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

N 1298755, кл. G 06 F 12/00, 1987. (54) УСТРОЙСТВО ДЛЯ АДРЕСАЦИИ

МЯТИ (57) Изобретение относится к вычислительной технике и может быть использовано для адресации памяти многопроцессорных вычислительных комплексов. Целью изобретения является расширение функциональных возможностей за счет формирования логических адресов переменной структуры, Устройство содержит группу переключателей 1, группу шифраторов 2, группу мультиплексоров 3, группу сумматоров 4, группу регистров 5, группу входных коммутаторов 6, 1656543

10 группу схем сравнения 7, выходной коммутатор 8, счетчик 9, элемент ИЛИ 10, мультиИзобретение относится к вычислительной технике и может быть использовано для адресации памяти многопроцессорных вычислительных комплексов.

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

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

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

rn = 2Я; с!= 1, 2, 3,...).

В устройстве предусмотрены два режима работы: режим реконфигурации памяти и режим отработки запросов к памяти.

Устройство работает следующим образом, Каждый переключатель 1! (i = 1, m) отображает текущее состояние соответствующего ему блока памяти из числа m блоков, образующих одну секцию памяти, Единичное состояние переключателя 1i означает, что соответствующий ему блок памяти доступен для обращений (годен)„а нулевой блок недоступен (неисправен, выключен, отсутствует в рабочей конфигурации и т.n.).

Сигнал с выхода переключателя 1! поступает на управляющий вход схемы 7i сравнения и на один иэ входов каждого шифратора 21 — 2m. В результате Hà m входах любого шифратора 2 принимаются сигналы с выходов всех переключателей I>—

50 плексор 11, Поставленная цель достигается введением новых элементов и связей. 3 ил.

1m. Шифратор 2! преобразует этот код в !разрядный код (! = q + 1), состоящий из I признаков интерливинга "Vlm", "Ипт/2", "Ив/4",..., "И1", только один из которых может иметь единичное значение, где признак интерливинга характеризирует - количество блоков памяти, используемых при групповом, обращении, Возможный вариант формирования признаков интерливинга преобразователями 2 — 2m кодов при m = 4 представлен в таблице.

Шифраторы 2! — 2m могут быть реализованы в виде m одинаково запрограммированных ПЗУ емкостью 2 !-разрядных слов каждое, При этом входы шифратора 2i подключаются к выходам переключателей 1i—

1m прямо, а для каждого следующего шифратора — с циклическим сдвигом на 1 разряд влево (см. таблицу).

С помощью признаков интерливинга осуществляется разбиение всех годных блоков секции на несколько групп, Так, например, при m = 4 и наличии в секции трех годных блоков памяти они будут разбиты на

2 группы, К первой группе будут отнесены

i-й и j-й блоки, для которых на соответствующих выходах шифраторов 2 и 2!. установлены единичные значения признака "И2". К второй группе будет отнесен P-й блок, для которого на соответствующем выходе шифратора 2р установлено единичное значение признака "И1" (! Ф J W P). Если i-й блок памяти не используется (переключатель 1! в нулевом состоянии), то на всех выходах шифратора 2 устанавливаются нулевые сигналы.

В режиме реконфигурации памяти (после. изменения состояний хотя бы одного из переключателей 1> — 1 ) формируется непрерывное поле логических адресов памяти. С этой целью счетчик 9 по входу 12 устройства устанавливается в нулевое состояние. Одновременно на вход 14 устройства подается база j3> — уменьшенный на 1 логический номер блока, с которого должно начинаться адресное поле. С выходов счетчика 9 нулевой код поступает на входы элемента ИЛИ 10 и на адресные входы всех мультиплексоров 3> — 3m. Нулевым сигналом с выхода элемента ИЛИ 10 база Р1 передается с входа 14 через мультиплексор 11 в начало цепочки последовательно включен1656543

15

40

55 ных сумматоров 4l — 4m. С помощью мультиплексоров Çl — 3m опрашиваются значения признака "Mm" на соответствующем выходе каждого из шифраторов 2l — 2П; Опрошен-. ное значение признака "Ив" с выхода мультиплексора 3i поступает на сумматор 4i и на вход регистра 5ь На сумматоре 4i это значение складывается с результатом, полученным сумматором 4i-1 (на сумматоре 4l — с базой p< ). Если "Mm" = О, то значение базы

Р1 транслируется через цепочку сумматоров

4) — 4щна выход 17 устройства, поскольку на каждом сумматоре 4> это значение складывается с нулем. При "Игп" = 1 всем годным блокам секции с помощью сумматоров 4l—

4m присваиваются последовательные логические номера, начиная с Д + 1 и кончая

pl+ m. С выходов сумматора 4 база Р1 (при

"И m = О) или номер P< + m (при "Иm" = 1) выдается из устройства по выходу 17 и поступает на информационный вход регистра

5. Затем на вход 13 устройства подается синхроимпульс (СИ), увеличивающий содержимое счетчика 9 на единицу, При этом наибольший логический номер блока, снимаемый с выходов сумматора 4m, принимается в регистр 5 +1. Кроме того, при "Mm" = 1 сформированные логические номера блоков памяти заносятся с выходов сумматоров

41 — 4П в регистры 51 — 5m соответственно.

При "Mm" = О запись в регистры 5l — 5m блокируется нулевыми сигналами с выходов мультиплексоров 31 — Зп, содержимое регистров 5l — 5 не меняется.

С началом следующего такта под воздействием нового состояния счетчика 9 с помощью мультиплексоров 31 — 3m спрашиваются значения признака "И m/2", а на выходе элемента ИЛИ 10 появляется единичный сигнал, по которому через мультиплексор 11 в начало цепочки сумматоров

41 4п1 с входа 15 устройства передается очередное значение базы Д . При работе с одной секцией или с несекционированной памятью из m блоков в качествеPz используется содержимое регистра 5п +1. В этом случае выход 16 устройства следует соединить с его входом 15. Одновременно на сумматоры 41 — 4m от мультиплексоров 3l — Зп поступают опрошенные значения признака

"И вЂ” ". Вследствие этого всем годным бло2 кам памяти, помеченным единичными значениями признака "И вЂ” ", присваиваются последовательные логические номера, начиная с Д + 1 и кончая P2+, — . При этом

ill 2

m номер 32 +, — выдается иэ устройства по - выходу 17 и поступает на информационные входы регистра Sm.-.. С подачей очередного синхроимпульса на вход 13 устройства сформированные номера m/2 блоков памяти запоминаются в соответствующих этим блокам регистрах, разблокированных по записи единичными значениями признака "И m/2". Содержимое заблокированных регистров не изменяется. В регистр

5 и+1 принимается значение Pz + m/2. Если блоков памяти, помеченных единичными значениями признака "И m/2" нет, то содержимое всех регистров, кроме 5m+i, сохраняется неизменным, а в регистр 5m+i принимается значением, которое выдается на выход 16 устройства.

Работа устройства в режиме реконфигурации памяти повторяется изложенным порядком в течение I тактов. За это время присваиваются логические номера всЕм годным блокам памяти в порядке убывания интерливинга. Присвоенные блокам логические номера запоминаются в регистрах

51 — 5m. Так, например, при m = 4, нулевом значении переключателя 1, единичном значении переключателей 1l, 1з, 14, формировании признаков интерливинга в соответствии с таблицей, использовании базыP< =

=111.„11 и при подключении выхода 18 устройства к его входу 15 будут выполняться следующие действия.

В первом такте реконфигурации (при опросе признака "И4) запись в регистры 5l54 блокируется, а в регистр 5 принимается транслирсванное через сумматоры 4l — 44 значение базы Р2 = 111...112, которое выдается на выходы 16, 17 и поступает на вход

15. Во втором такте (при опросе признака

"И2") блокируется запись в регистры 51 и 52, в регистр 5з принимается номер О, а в регистры 54 и 5s — номер 1 с выхода 16 устройства, на его вход 15 поступает номер 1. В третьем такте (при опросе признака "И1") блокируется запись в регистры 5z,.5з и 54, в регистры

5l и 5 принимается номер 2.

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

В режиме отработки запросов к памяти подача синхроимпульсов на вход 13 устройства не производится и содержимое всех регистров 51 — 5+ сохраняется неизменным. На вход 18 подается слово текущего 5 запроса к памяти, В состав этого слова входит полный логический адрес ячейки памяти, а также признаки, характеризующие тип запроса (одиночный или групповой), режим обращения к памяти (запись, считывание, 10 семафорное считывание,.„) и т.п.

Непрерывное поле логических адресов, сформированное устройством в режиме реконфигурации памяти, состоит из нескольких участков, упорядоченных по убыванию 15 их длин. На участке длиной 2 Ve (Vo — объем к одного блока памяти) обеспечиваешься интерливинг "И2 ", где К = О, 1, 2„„q, Структура логического адреса, принадлежащего такому участку, поясняется примером на 20 фиг, 3, где показано непрерывное адресное поле, состоящее из трех участков с интерливингами "И4", ".И2" и "И1" соответственно, Для участка с интерливингом "И2 " логический номер блока памяти задается 1097AMBKG+ q — К 25 старшими и К младшими разрядами адреса (пмакс максимальное число секций в заданной системе памяти), а остальные разряды адреса задают порядковый номер ячейки в блоке памяти. Таким образом, полный логи- 30 ческий номер любого блока памяти состоит в общем случае из двух переменных полей адреса. При этом границы полей однозначно определяются признаком интерливинга, которым помечен данный блок памяти. C уче- 35 том этого отработка запросов к памяти выполняется устройством следующим образом.

С входа 18 слово текущего запроса поступает на информационные входы всех коммутаторов 61 — 6п . На управляющие вхо- 40 ды каждого коммутатора 61 с выходов шифратора 2i поступают признаки интерливинга

i ãî блока памяти. Под воздействием единичного значения одного из признаков

"И2 " коммутатором 6 выбираются разря- 45 ды логического адреса, задающие полный логический номер блока памяти. Выделенный номер сравнивается в схеме 7 с содержимым регистра 5ь т,е, с логическим номером, который был ранее присвоем i-му 50 блоку памяти, Остальные разряды слова текущего запроса, в том числе и разряды, образующие номер ячейки внутри блока памяти, поступают на 1-е информационные входы коммутатора 8. При совпадечии логического номера, выделенного из слова текущего запроса, с номером, присвоенным 1-му блоку памяти. на выходе схемы 7i формируется единичный сигнал, Сравнение производится одновременно по всем годным блокам памяти, т.е. всеми элементами 7>—

7>, на управляющие входы которых поступают единичные сигналы. Совпадение номеров фиксируется только схемой 7I. С выхода схемы 7I единичный сигнал выдается на выход 19 устройства, откуда поступает в секцию памяти и свидетельствует об обращении к ее 1-му блоку. Одновременно этот же сигнал поступает на один из управляющих входов коммутатора 8 и обеспечивает выдачу в систему памяти той части слова текущего запроса, которая была выделена коммутатором 6 и подавалась íà i-e информационные входы коммутатора 8, Таким образом, на выходе 19I появляется единичный сигнал обращения к i-му блоку той секции памяти, которая обслуживается устройством (фиг. 2). Одновременно по выходам 20 выдается слово запроса к i-му блоку памяти (номер N ячейки внутри блока и необходимые признаки). Сигнал обращения к блоку памяти и слово запроса поступают на входы коммутатора обслуживаемой секции (фиг. 2).

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

2 не показаны). В следующем такте на входе l 8 устройства поя вляется очередное слово запроса к памяти, и работа устройства повторяется изложенным порядком.

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

Устройство для адресации памяти, содержащее группу сумматоров и группу схем сравнения, причем К-й вход признака доступности блока памяти группы устройства подключен к стробирующему входу К-й схемы сравнения, К = 1 М, где M — количество блоков памяти в секции, выход P-го сумматора группы подключен к первому входу (P+1)-го сумматора группы, (P = 1, М вЂ” 1), выход М-го сумматора группы подключен к выходу первого базового адреса устройства, о т л и ч а ю щ е е с я тем. что, с целью расширения функциональных возможно-. стей путем формирования логических адресов переменной структуры, в него введены группа шифраторов, группа мультиплексоров, группа регvlcTpoB, группа входных коммутаторов, счетчик, элемент ИЛИ, мультиплексор и выходной коммутатор, причем входы признака доступности блока памяти группы подключены к входам -ro шифратора группы, выход которого подключен к информационным входам К-го мультиплексора

1656543 типлексора группы подключен к второму- входу К-го сумматора группы и к входу разрешения записи К-го регистра группы, информационный вход которого подключен к выходу K-го сумматора группы, выход M-ro сумматора группы подключен, к информационному входу (М+1)-го регистра группы, вход начальной установки устройства подключен к входу установки в "О" счетчика, выход которого подключен к управляющим входам мультиплексоров группы и к входам элемента ИЛИ, выход которого подключен к управляющему входу мультиплексора, первый-и второй информационные входы которого подключены соответственно к входам первого и второго базового адреса устройства, вход запроса памяти устройства подключен к информационному входу К-го входного коммутатора группы, группы и к управляющему входу К-ro входного коммутатора группы, выход которого подключен к первому информационному входу К-й схемы сравнения группы и к К-му информационному входу выходного комму- 5 татора, К-й управляющий вход которого подключен к выходу К-й схемы сравнения группы и к К-му выходу обращения к памяти группы устройства, выход выходного коммутатора подключен к выходу запроса памяти 10 устройства, синхровход устройства подключен к синхровходу счетчика и синхровходу

-ro регистра группы, выход которого подключен к второму информационному входу

К-й схемы сравнения группы, выход(М+1 -го 15 регистра группы подключен к выходу второго базового адреса устройства, выход мультиплексора подключен к первому входу первого сумматора группы, выход К-го мульП изнаки инте ливинга

Состояния переключателей

И2

И1 И2

И4

И2 И4 г2

1з 1

И1

И4 И1

И1

О

О

О

О

О

О

О

1

1

О

О

О

О

1 .1

О

О

О

О

1

0

О

1

О

О

1

О

О

1

О

О

О

О

О

О

О

О

О

О

О

О

О

О>

О

О

О

О

1

О

1

О

О

О

О

О

О

О

О

О.

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

1

О

О

О

О

О

О

О

О

ОО

О

О

О

О

О

О

О

О

О

О

О

О

О

О О

О

О

О

О

О г

О

О

1

О

0

О

О

О

О

О

О

О

О

О

О

1656543

Лпгиюский нпие d ona

О

7

0

3 б

1 г

Ю

Ф

5 ф

5 б л

° Ь

Ноиер Риеки

Ю &д/ГР

Фиг. 5

Составитель М.Силин

Редактор А.Маковская Техред M.Ìîðãåíòàë Корректор А.Осауленко

Заказ 2053 Тираж 403 . Подписное

8НИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101