Запоминающее устройство с многоформатным доступом к данным Советский патент 1987 года по МПК G11C11/34 G06T1/00 

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

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

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

На фиг.1 и 2 представлены струк- турные схемы соответственно запоми-, нающего устройства и блока управления доступом к данным; на фиг.З - пример реализации группы схем ИЛИ для хранения двумерных массивов на фиг,4 пример формирования в запоминающем устройстве требуемого информационного рельефа при хранении двумерных масси

Запоминающее устройство с многоформатным доступом к данным содержит регистр 1 адреса, информационный вход которого является входом Адрес устройства, регистр 2 формата и регистр 3 данных, управляющие входы которых соединены вместе и являются входом Чтение устройства, а выходы - соответственно выходом Формат и информационным выходом устройства, первый мультиплексор 4, первьй информационный вход которого является входом Формат устройства, второй мультиплексор 5 устройства, первый информационный вход которого является инфор- мационным входом устройства, блок

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

6 памяти данных, шифратор 7, дешифратор 8, блоки 9,..,9„ управления . доступом к данным, первые управляющие входы которых, связанные с первым управляющим входом блока 6 памяти данных, подключены к входу Запись устройства, а вторые управляющие входы, связанные с вторым управляющим . входом, блока 6 памяти данных и управляющими входами первого 4 и второго 5 мультиплексоров, связаны с входом Тип обращения устройства.

Каждый из блоков 9,,.. 9кг управления доступом к данным содержит бдок 10 памяти, первый элемент И 11, второй элемент И 12, элемент Р1ПИ 13, элемент НЕ 14, элемент ИСКЛЮЧАЮЩЕЕ . ИЛИ 15 и группу 16 элементов -ИЛИ, содержащую например, элементы ИЛИ 17 и 18. Регистр 1 адреса предназначен для хранения адреса ячейки памяти запоминающего устройства, к которой производится обращение с целью записи или считывания данных. Разрядность каждого из выходов регистра адреса равна единице при хранении одномерных массивов, двум - при хранении двумерных массивов и трем - при хранении трехмерных массив.ов, причем, например, в последнем случае каждый выход регистра адреса можно интерпретировать как набор соответствующих разрядов координат Х,У, Z трехмерного массива данных.

Регистр 2 формата служит для хранения текущего значения, формата записываемых или считанных из запоминающего устройства данных.

Регистр 3 данных предназначен для временного хранения записываемых или считанных данных.

Мультиплексоры 4 и 5 в зависимост от значения сигнала на входе Тип об ращения устройства (О - выполняется запись данных, 1 - чтение) коммтируют на входы регистра 2 формата и регистра 3 данных соответственно записываемые значения формата и данны или считанные из запоминающего устройства.

Блок 6 памяти данных служит для хранения значения записанных в запоминающее устройство данных.

Шифратор 7 формирует из унитарного кода, поступающего на его вход, значение формата считанных данных.

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

Блоки 9, , . . . ,9 управления досту- пом к данным предназначены для хранения информации о форматах данных, записанных в запоминающее устройство и соответствующего управления адресацией блока 6 памяти данных. При этом каждый из блоков управления реализует один из возможных форматов доступа, причем блок 9 управления доступом реализует формат с наименьшим размером-блока данных, а блок 9f, - формат с наибольшим размером блока данных, равным объему всего блока 6 памяти данных.

Блок 10 памяти хранит однобитовые признаки однородности для всех блоко данных соответствующего формата, при этом однородность блока данных задается логической единицей. В блоке 9 управления доступом блок 10 памяти являе.тся триггером, хранящим признак однородности для всего блока 6 памяти данных.

Элементы И 11 и 12, НЕ 14 и ИЛИ 1 образуют в совокупности одноразрядны коммутатор, который в зависимости от сигнала на входе Тип обращения коммутирует на выход элемента ИЛИ 13 признак однородности, записываемый в блок 10 памяти, если производится

5

0

5

Q Q

Q

5

запись данных, или считываемый из блока 10 памяти признак однородности, если производится чтение. Кроме того, элемент ИЛИ 13 предназначен для образования приоритетной цепочки, запрещающей появление логического нуля на выходах всех элементов ИЛИ 13 бло-i ков 9j управления доступом к данным (,...,т-1), если на выходе элемента ИЛИ 13 блока 9ffi управления доступом () появился единичный признак однородности. На выходе элемента ИСКЛЮЧАЩЕЕ ИЛИ 15 единичный сигнал формируется только в том случае, если на выходе элемента ИЛИ 13 данного блока управления доступом единица появилась на приоритетной цепочке впервые. На соответствующих выходах остальных блоков управления доступом будут формироваться логические нули. Полученный таким образом унитарный код поступает на вход дешифратора 7. Количество элементов ИЛИ в группе 16 элементов ИЛИ определяется разрядностью соответствующего вькода регистра 1 адреса, при этом на первьй вход каждого элемента ИЛИ подключен один из разрядов соответствующего выхода регистра адреса, а на второй - выход элемента ИЛИ. Если с выхода элемента ИЛИ поступает нулевой сигнал, то значения адресных параметров проходят на выход памяти группы 16 элементов ИЛИ без изменения, а если поступает единичный сигнал, являющийся признаком однородности, то значения всех адресных разрядов устанавливаются равными единице. Таким образом, если некоторый блок данных является однородным, то соответствующее ему значение данных записывается в ячейку с адресом, максимальным для данного данных.

На фиг.4 приведен пример 19 фрагмента информационного рельефа, записанного в запоминающее устройство, и соответствующего ему информационного рельефа 20 в блоке 6 памяти данных (различной штриховкой показаны различные значения данных) и информационных рельефов 21 и 22 соответственно в блоках 9( и 9 памяти.

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

В исходном состоянии во всех ячей- ка;х блоков 10 памяти каждого из блоков 9,,-. ..,9„ управления доступом записаны нулевые значения. На фиг.1

.и 2 цепи исходной установки в ноль не показ.аны.

Пусть F - значение формата доступа. Тогда в общем случае исходное обнуление блоков 10 памяти может быть вьтолнено записью некоторого значения в каждую ячейку запоминающего устройства в формате F 0.

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

данных и мультиплексоры 4 и 5 на при- 15 на входе Чтение устройства произойем входной информации. Затем соответствующие значения заносятся в регистр

1адреса, регистр 3 данных и регистр

2фopмata. В соответствии со значением формата дешифратор 8 вырабатыва-20 регистр 2 формата. На этом чтение за25

30

ет при единичное значение на одном из выходов, например на выходе m () . С помощью злементов блоков 9i ,. , ., 9 Hi управления доступом на адресных входах, соответствуюпщх младшим разрядам адреса, блока 6 памяти данных устанавливаются единичные значения во всех разрядах адреса и, следовательно, осуществляется адресация к -той ячейке памяти, -адрес которой является максимальным для соот- .ветствующего данному формату блока данных. По сигналу на входе Запись устройства в указанную ячейку..записывается значение данных, а в блоке 10 памяти блока 9 7 управления доступом фиксируется формат путем занесения по соответствующему адресу единичного признака однородности. В .остальных блоках управления доступом записываются логические нули. На этом запись слова данных в запоминающее устройство заканчивается.

Для чтения данных из запоминающего устройства на входе Тип обращения 45 устанавливается уровень логической единицы, переключающий блоки 9,,..., 9„ управления доступом, блок 6 памяти данных и мультиплексоры 4 и 5 на чтение данных из устройства. В .регистр 1 адреса заносится адрес считываемой ячейки памяти, в соответствии с которым из блоков 10 памяти во всех блоках 9,,...,9ц управления доступом считываются значения признаков однородности и, если среди них есть хотя бы один единичный признак, при помощи групп 16 злементов ИЛИ в каждом из блоков 9,...,9 управления

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

Если во всех случаях обращения к устройству , то оно работает так же, как и известные запоминаюшде 35 устройства. При F&1 запись и чтение производятся однородными блоками данных, для чего необходимо каждый раз выполнять только одно обращение к запоминающему устройс.тву, что позволяет существенно повысить быстродействие по сравнению с известными устройствами при работе с массивами данных, имеющими однородные фрагменты.

Пусть разрядность каждого из выходов регистра 1 адреса в общем случае составляет Р. Тогда возможны следующие варианты реализации предлагаемого устройства.

При получим устройство для хранения одномерных массивов данных. Это могут быть, например, массивы, описывающие изменение видеосигнала gg вдоль строки телевизионной .развертки.

При получим устройство для хранения двумерных массивов дан- - ных,например массивов, описывающих двумерные изображения.

40

50

доступом (та - номер наиболее приоритетного из -тех блоков управления доступом, из которых были считаны единич- ничные значения) соответствующим образом корректируется значение адреса, поступающее на адресные входы блока 6 памяти данных. При зтом из блока 6 памяти данных будет считано значение не изначально адресуемой ячейки, а той, адрес которой является максимальным для того блока однородных данных, к которому принадлежит начально адресуемая ячейка. По сигналудет запись считанного значения данных в регистр 3 данных, а сформированного блоками 9,... ,9м управления доступом и шифратором 7 значения формата - в

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

Если во всех случаях обращения к устройству , то оно работает так же, как и известные запоминаюшде устройства. При F&1 запись и чтение производятся однородными блоками данных, для чего необходимо каждый раз выполнять только одно обращение к запоминающему устройс.тву, что позволяет существенно повысить быстродействие по сравнению с известными устройствами при работе с массивами данных, имеющими однородные фрагменты.

Пусть разрядность каждого из выходов регистра 1 адреса в общем случае составляет Р. Тогда возможны следующие варианты реализации предлагаемого устройства.

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

При получим устройство для ранения двумерных массивов дан- - ных,например массивов, описывающих вумерные изображения.

При устройство может ранить массивы данных, поэлементно описывающие трехмерные объекты.

Суммарная емкость блоков 10. памяти во всех блоках 9(.,...,9 управления доступом будет в любом случае небольшой по сравнению с емкостью блока 6 памяти данных. Даже если бло 6 памяти данных будет одноразрядным, то при суммарная емкость блоков 10 памяти не превысит емкости блока 6 памяти данных, при - одной трети, а при - одной седьмой части емкости блока 6 памяти данных. В общем случае разрядность блока 6 памяти данных существенно больше единицы и составляет, например,8 разрядов при хранении массивов, качественно опи- сывающих полутеневые изображения, и 24 разряда при хранении цветных изображений - по 8 разрядов на каждый из .основных цветов (красный, зеленьй и синий).

Предлагаемое устройство позволяет с более высокой скоростью записывать и считывать однородные фрагме.нты мас массивов данных, что при работе, например, с двумерными изображениями позволяет повысить суммарное быстродействие запоминающего устройства в среднем в 2-3 раза. При этом в качестве элементной базы, на которой реализован блок 6 памяти данных, может быть одна большая интегральная схема памяти, при каждом обращении к которой записывается или считывается только одно слово данных. В общем случае в одной ячейке блока 6 памяти данньгх могут храниться зна- чения более чем одного элемента изображения, например 16-ти соседних элементов черно-белого двумерного изображения, которые считываются и записываются одним 16-разрядным сло- вом данных. Следовательно, предлагаемое устройство имеет более широкую область применения, так как может использоваться для хранения данных различной размерности и особенности элементной базы, на которой реализуется блок 6 памяти данных, не налагают существенных ограничений на возможность его эффективного применения.

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

Запоминающее устройство с многоформатным доступом к данным, содерк

-

3559978

жащее регистр адреса, регистр формата, регистр данных, первый и второй мультиплексоры и блок памяти данных, вход управления записью которого яв-. ляется входом Запись устройства, входы управления чтением блока памяти данньгх и управляющие входы первого и второго мультиплексоров являют1Q ся входом Тип обращения устройства, информационный вход регистра адреса является адресным входом устройства, первый информационный вход первого мультиплексора является информацион15 ным входом устройства, второй информационный вход второго мультиплексора подключен к входу блока памяти данных, выход второго мультиплексора соединен с информационным входом ре20 гистра данных, выход которого соединен с информационным входом блока памяти данных и является информаци- онным выходом устройства, о т. л и- чающееся тем, что, с целью

25 повышения быстродействия и расшире- - ния области применения устройства за счет возможности хранения данных различного формата, в него введены шиф-. ратор, дешифратор и N блоков управления доступом к данным, каждый из которых содержит блок памяти, два элемента И, элемент ИЛИ, элемент НЕ, элемент ИСКПЮЧАЩЕЕ ИЛИ и группу элементов ИЛИ, причем входы элементов ИЛИ группы блоков управления доступом к данным подключены к соответствующим адресным входам блока памяти данных, первые входы элементов ИЛИ группы . блоков управления доступом к данным соединены с выходом соответствующих разрядов регистра адреса, адресные входы блока памяти i-гб блока управ-. ления доступом к данным (где ,2, N) подключены к выходам (N-i)-x разрядов регистра адреса, входы управ ления записью блоков памяти блоков : управления доступом к данным подключены к входу Запись устройства, информационные входы блоков памяти

блоков управления доступом к данным 50 соединены с первыми входами элементов

И блоков управления доступом к данным и подключены к соответствующим выходам дешифратора, вход которого соединен с выходом регистра формата 55 и является выходом Формат устройства, входы управления чтением регистра формата и регистра данных объединены и являются входом Чтение устройства, информационный вход регист30

35

40

pa формата соединен с выходом первого мультиплексора, первьм информационный вход которого является входом Формат устройства, второй информационный вход первого мультиплексора соединен с вЬгходом шифратора, входы которого подключены к выходам элементов ИСКгаОЧАЮГ1ЕЕ ИЛИ блоков управления доступом к данным, ПерВЬЙ и ВТО-

рой входы элемента ИЛИ каждого блока управления доступом к данным подключены к выходам соответствующих элементов И, второй вход первого элемента И соединен с выходом элемента НЕ, вход которого соединен с входом управления чтением блока памяти, вторым входом второго элемента И и под

О

-JQ

15ключен к входу Тип обращения устройства, первьм вход второго элемента И соединен с выходом блока памяти, выход элемента ИЛИ каждого блока управления доступом к данным соединен с вторым входом элементов ИЛИ группы, первый вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ данного блока управления доступом к данным подключен к. выходу элемента ИЛИ и соединен с третьим входом элемента ШШ и Btopt.iM входом элемента ИСКЛЮЧАЮиЩЕ ИЛИ предьздущего блока управления, причем третий вход элемента ИЛИ и второй вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ последнего блока управления доступом к данным подключены к входу Тип обращения.

Фие.2

фие.З

20

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

21

О

ff

О

О

о

Редактор А. Лежнина

Составитель В. Фокина

Техред И,Попович Корректор С. Черни

Заказ 5795/43 Тираж 588Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

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

дзиеЛ