Ассоциативное запоминающее устройство с многоформатным доступом к данным
Изобретение относится к вычислительной технике, а именно к разделам ассоциативных запоминающих устройств и операций над матрицами, и может быть использовано в системах цифровой обработки массивов факсимильных данных, а также в ассоциативных вычислительных системах, томографах, автоматизированных рабочих местах, имеющих развитую аппаратуру отображения информации. Целью изобретения является расширение области применения устройства за счет возможности доступа к произвольно расположенным W-разрядным фрагментам слов в столбце и в строке. Поставленная цель достигается введением в устройство блока формирователей адресов строк, формирователя кода циклического сдвига, блока циклического сдвига распределения импульсов и блока формирователей адресов слов в строке. Для осуществления многоформатного доступа к данным, включающего в себя размещение элементов любого W-разрядного фрагмента строки и столбца матрицы данных в разных микросхемах памяти и формирование адреса для каждой микросхемы, сначала формируются адреса для каждой микросхемы отдельно, затем надданными поразрядного фрагмента производится операция циклического сдвига. 1 з. п. ф-лы, 1 ил. Ё
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (51)5 G 11 С 15/00
ГОСУДАРСТВЕН1ЫИ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР!
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4442103/24 (22) 15.06.88 (46) 15.10.91. Бюл. N. 38 (71) Специальное конструкторское бюро
"Титан" (72) А. Г. Кашкаров (53) 681.327.6(0.88) (56) Заявка Франции М 2369650, кл. G 11 С
11/34, опублик. 1978.
Патент США N 33880000228899, кл. G 11 С
15/00, опублик. 1974. (54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ
УСТРОЙСТВО С МНОГОФОРМАТНЫМ ДОСТУПОМ К ДАННЫМ (57) Изобретение относится к вычислительной технике, а именно к разделам ассоциативных запоминающих устройств и операций над матрицами, и может быть использовано в системах цифровой обработки массивов факсимильных данных, а также в ассоциативных вычислительных системах, томографах, автоматизированных рабочих
Изобретение относится к вычислительной технике, а именно к разделам ассоциативных запоминающих устройств и операций над матрицами и может быть использовано в системах цифровой обработки массивов факсимильных данных, а также в ассоциативных вычислительных системах, томографах, автоматизированных рабочих местах, имеющих развитую аппаратуру отображения информации.
Целью изобретения является расширение области применения ассоциативного запоминающего устройства за счет воэможности многоформатного доступа к проиэ„„ Ц „„1684812 А1 местах, имеющих развитую аппаратуру отображения информации. Целью изобретения является расширение области применения устройства эа счет возможности доступа к произвольно расположенным W-разрядным фрагментам слов в столбце и в строке.
Поставленная цель достигается введением в устройство блока формирователей адресов строк, формирователя кода циклического сдвига, блока циклического сдвига распределения импульсов и блока формирователей адресов слов в строке. Для осуществления многоформатного доступа к данным, включающего в себя размещение элементов любого W-разрядного фрагмента строки и столбца матрицы данных в разных ф микросхемах памяти и формирование адреса для каждой микросхемы, сначала формируются адреса для каждой микросхемы отдельно, затем над данными поразрядного фрагмента производится операция циклического сдвига. 1 з. и. ф-лы, 1 ил. вольно расположенным W-разрядным фрагментам столбцов и строк.
Для осуществления многоформатного доступа к данным, включающего в себя размещение элементов любого И/-разрядного фрагмента строки и столбца матрицы данных в разных микросхемах памяти и формирование адреса для каждой микросхемы памяти при данном размещении элементов, сначала формируются адреса для каждой микросхемы памяти при данном размещении элементов, сначала формируются адреса для каждой микросхемы памяти отдельно с применением арифметических операций
1684812 по модулю W над базовым адресом, адресом смещения W-разрядного фрагмента относительно базового и номером микросхемы согласно кодутипа обращений, затем над данными W-разрядного фрагмен- 5 та, полученного в результате обращения к памяти при чтении или иэ шины данных при записи, производится операция циклического сдвига для приведения к однозначному соответствию между элементами 10 массива данных, номерами микросхем и адресами в них согласно местоположению Wразрядного фрагмента в массиве данных занесение модифицированного W-разрядного фрагмента в шину данных при чтении 15 или в блок памяти при записи. Причем каждый элемент массива данных с координатами 1, i, m, где Х вЂ” адрес строки массива данных, (О l — адрес слова в строке(0 <1 < 1-1); m — параметр смещения, равный адресу бита в слове (О:- m < ИИ), размещают в микросхеме, номер которой и определяется по формуле 25 n=modw((+ rn ), где modwf*) — значение выражения в скобках, взятое по модулю числа W, Формирование адреса строки А1 для микросхемы с номером n — при обращении 30 к произвольно расположенному в массиве данных W-разрядному фрагменту столбца производится по формуле е АЬ= Щ уу )ц,ч,+ п о0ффМ вЂ” гп)+ "— Ю1 где (— адрес строки верхнего бита; W — разрядного фрагмента столбца, при этом О < f. <1=1 — W; m — адрес верхнего бита W-разрядного 40 фрагмента столбца в слове относительно традиционного способа адресации, при этомО 3 = 0 при и< modwft+ m) а формирование адреса слова А!ц в строке с адресом А! при обращении к фрагменту столбца для всех микросхем памяти одина- 50 ково и адрес равен 1, где О < < 1 — 1, при этом приведение к однозначному соответствию между элементами массива данных и номерами микросхем памяти при записи обеспечивается посредством циклического 55 сдвига на количество разрядов Z, вычисляемое по формуле Z=modw(f+m), а при чтении — по формуле Z-W — modwff+m). Формирование адреса Ai< слова в строке для микросхемы с номером п при обращении к произвольно расположенному в массиве данных W-разрядному фрагменту строки производится по формуле Ам=! + q, 1 при modw(l)< и< mode+ m) где g- 0 при и h то4ю@+ m) 0 при п тодщЩ; 1 — адрес левого бита W-разрядного фрагмента строки в слове относительно трад иционного способа адресации, при этом 0 1 — адрес строки, при этом 0 < f < L-1, а формирование адреса строки Аь для всех микросхем памяти одинаково и адрес равен 4 где 0 K fS 1-1. При этом приведение к однозначному соответствию между элементами массива данных и номерами микросхем памяти при записи обеспечивается посредством циклического сдвига на количество разрядов Z, вычисляемое по формуле Z= mod wg+m), а при чтении — по формуле Z=W — modyg+m), На чертеже показана блок-схема ассоциативного запоминающего устройства, реализующего многоформатный доступ к данным. Ассоциативное запоминающее устройство с многоформатным доступом к данным содержит регистр типа обращений 1, блок памяти 2, регистр данных 3, блок формирователей адресов строк 4, формирователь кода циклического сдвига 5, блок циклического сдвига 6, распределитель импульсов 7, группу входов 8 регистра типа обращений к данным, адресные входы 9, тактовый вход 10 устройства, вход задания режима записи-чтения устройства 11, двунаправленную W-разрядную шину данных 12 и блок 13 формирователей адресов слов в строке. Группы входов 8 регистра типа обращений 1 являются информационными входами устройства, выходы регистра типа обращений 1 являются информационными входами устройства, выходы регистра типа обращений 1 соединены с первой группой управляющих входов блока формирователей адресов строк 4 и с первой группой управляющих входов формирователя кода циклического сдвига 5, управляющие входы второй группы которого являются адресными входами устройства 9 и подключены ко второй группе входов блока формирователей адресов строк 4, первый вход распределителя импульсов 7 является тактовым входом 10 устройства, второй вход распре1684812 35 45 55 делителя импульсов соединен с входом задания режима формирователя кода циклического сдвига 5 и является входом записи/чтения 11 устройства, выходы распределителя импульсов 7 соединены соответственно с входом задания режима блока памяти 2, первым управляющим входом блока циклического сдвига 6 и управляющим входом регистра данных 3, входы-выходы первой группы которого являются информационными входами-выходами данных устройства 12, выход формирователя кода циклического сдвига 5 соединен со вторым управляющим входом блока циклического сдвига 6, входы-выходы данных первой группы которого соединены с соответствующими входами-выходами блока памяти 2, адресные входы первой группы которого соединены с выходами блока формирователей адресов строк 4, входы-выходы данных второй группы блока циклического сдвига 6 соединены соответственно с входами-выходами второй группы регистра данных 3, управляющие входы первой группы блока формирователей адресов слов в строке 13 подключены к соответствующим выходам регистра типа обращений 1, управляющие входы второй группы блока формирователей адресов слов в строке 13 являются группой адресных входов устройства, выходы блока формирователей адресов слов в строке 13 соединены с адресными входами второй группы блока памяти 2. Осуществление многоформатного доступа к данным обеспечивается ассоциативным запоминающим устройством следующим образом. На адресную шину 9 устройства подается базовый адрес, в котором располагается левый или верхний бит W-разрядного фрагмента строки или столбца двумерного L x(lx -aW) бинарного массива данных. В регистр типа обращений 1 заносится адрес m левого или верхнего бита W-разрядного фрагмента строки или столбца относительно традиционного метода адресации к W-разрядным словам и код типа обращения строка/столбец. По этим адресам формирователь кода циклического сдвига 5 выдает в блок циклического сдвига 6 в режиме чтения количество разрядов 2, на которое необходимо циклически сдвинуть полученные в результате обращения к блоку памяти 2. Согласно кода типа обращения, записанного в регистр типа обращений 1, и адресов в блоке формирователей адресов строк4 при обращении кфрагментустолбца для каждой одноразрядной микросхемы памяти с номером п(0 < п W- I) с адрес н ым пространством L х! блока памяти 3 формируется и поступает свой адрес строки Аь. Согласно кода, записанного в регистр типа обращений 1, и адресов в блоке формирования адресов слов 13 при обращении к фрагменту строки для каждой одноразрядной микросхемы памяти с номером и регистра 3 формируется и подается свой адрес слова АЬ, а при обращении к фрагменту столбца для каждой микросхемы памяти адрес слова в строке одинаков и равен Ai,=l. При поступлении сигнала "Запись" распределитель импульсов 7 воспринимает импульсы тактового входа устройства 10, формирует временные диаграммы, необходимые для осуществления последовательностей операции доступа к блоку памяти 2. При записи входные W-разрядные данные сначала записываются в регистр данных 3, затем над полученными данными производится операция циклического сдвига в блоке циклического сдвига 6 на количество разрядов, вычисленное в формирователе кода циклического сдвига 5, и далее модифицированные данные записываются в блок памяти 2 по адресам, поступающим иэ блоков формирователей адресов 4 и 13, При поступлении сигнала "Чтение" распределитель импульсов 7, воспринимая импульсы с тактового входа устройства 10, формирует временные диаграммы, необходимые для осуществления последовательностей операций доступа к блоку памяти 2 при чтении в соответствии с выбранной элементной базой, при этом из блока памяти 2 по адресам, сформированным в блоках формирователей адресов 4 и 13, выбирается W-разрядная информация, над которой производится операция циклического сдвига в блоке 6 на количество разрядов, вычисленное в формирователе кода циклического сдвига 5, и полученный таким образом Wразрядный фрагмент массива заносится в регистр данных 3. Формула изобретения 1. Ассоциативное запоминающее устройство с многоформатным доступом к данным, содержащее регистр типа обращений, блок памяти и регистр данных, о т л и ч а ющ е е с я тем, что, с целью расширения области применения устройства за счет возможности доступа к произвольно расположенным W-разрядным фрагментам слов в столбце, в него введены блок формирователей адресов строк, формирователь кода циклического сдвига, блок циклического сдвига и распределитель импульсов, причем входы группы регистра типа обращений являются информационными входами устройства, вы1684812 12. 11 Составитель В.Фокина Редактор Н.Каменская Техред М.Моргентал Корректор В.Гирняк Заказ 3509 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101 ходы регистра типа обращений соединены с первой группой управляющих входов блока формирователей адресов строк и с управляющими входами первой группы формирователя кода циклического сдвига, управляющие входы второй группы которого являются адресными входами первой группы устройства и подключены к входам группы блока формирователей адресов строк, первый вход распределителя импульсов является тактовым входом устройства, второй вход распределителя импульсов соединен с входом задания режима формирователя кода циклического сдвига и является входом записи/чтения устройства, выходы распределителя импульсов соединены соответственно с входом задания режима блока памяти, первым управляющим входом блока циклического сдвига и управляющим входом регистра данных, входы-выходы первой группы которого являются информационными входами-выходами данных устройства, выход формирователя кода циклического сдвига соединен со вторым управляющим входом блока циклического сдвига, входывыходы данных первой группы которого соединены с соответствующими входами-выходами блока памяти, адресные входы первой группы которого соединены с 5 выходами блока формирователей адресов строк, входы-выходы данных второй группы блока циклического сдвига соединены соответственно с входами-выходами второй группы регистра данных. 2. Устройство по и. 1. о т л и ч а ю щ е ес я тем, что, с целью расширения области применения устройства за счет возможноcYM доступа к произвольно расположенным 15 W-разрядным фрагментам слов в строке. в него введен блок формирователей адресов слов в строке, управляющие входы первой группы которого подключены.к соответствующим выходам регистра типа обращений, 20 управляющие входы второй группы блока формирователей адресов слов в строке являются адресными входами устройства, выходы блока формирователей адресов слов в строке соединены с адресными входами 25 второй группы блока памяти.
