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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК я). 0 11 С 11/34 АНИЕ ИЗОБРЕТЕНИЯ МУ СВИДЕТЕЛЬСТВУ О АВТО(54) ЗАПОМИН МНОГОФОРМА НЫМ(57) Иэобретени ной технике и м ЩЕЕ УСТРОИСТВО СМ ДОСТУПОМ К ДАНе относится к вычожет быть использо лител ано дл На фиг. 1 и ма запоминаю пример реали ступом к данн последователь устройство тр ствующих им признаков одн тости для разл данным. ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР Изобретение относится к вычислительной технике, может быть использовано для построения блоков памяти с повышенным быстродействием для систем обработки, распознавания и генерации иэображения и является дополнительным к авт. св. М 1355997.Цель изобретения - повышение быстродействия запоминающего устройства за счет обеспечения возможности ускоренной записи перекрывающихся массивов информации, поступающих в виде данных различного формата. редставлена структурная схещего устройства; на фиг. 2 - эации блока управления доым; на фиг, 3 - 5 - примеры ной записи в запоминающее ех областей данных, соответинформационных рельефов, ородности и признаков заняичных форматов обращения к построения блоков памяти с повышенным быстродействием для систем обработки, распознавания и генерации изображения. Цел ь изобретения - повышение быстродействия запоминающего устройства с много- форматным доступом к данным за счет обеспечения ускоренной записи перекрывающихся массивов информации, поступающих в виде данных различного формата. Устройство позволяет повь 1 сить суммарное быстродействие эа счет сокращения времени на анализ уже сформированной части изображения при записи новых областей, которые смогут перекрываться с ранее записанными, 5 ил. Запоминающее устройство с многоформатным доступом к данным содержит регистр адреса, состоящий иэ регистра 1 координаты Х и регистра 2 координаты У, регистр 3 формата и регистр 4 данных, управлгющие входы которых соединены вместе и являются входом "Чтение" устройства, а выходы - соответственно выходами "фор. мат" и "Данные" устройства. первый мультиплексор 5, первый вход которого является входом "Формат" устройства, второй мультиплексор 6, первый вход которого является входом "Данные" устройства, блок 7 памяти данных, шифратор 8, блоки 91 - 9 л управления доступом к данным, первые управляющие входы которых соединены с первым управляющим входом блока 7 памяти данных и подключены к входу "Запись" устройства, вторые управляющие входы соединены с вторым управляющим входом блока 7 памяти данных и управляющими входами первого 5 и второго б мультиплексоров и подключены к входу "Тип обращения устройства, блоки 101 - 10 П признаковзанятости, инермационные входы которых объединены и являются входом "Запись/стирание" устройства, адресные входы соединены с входом "Запись" устройства, и третий мультиплексор 11, выход которого является выходом "Признак занятости" устройства, а управляющий вход является выходом "Формат" устройства, дешифратор 12.Каждый из блоков 91 - 9 управления доступом к данным содержит элемент ИЛИ 13, элемент НЕ 14, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 15, элементы ИЛИ 16 и 17, блок 18 памяти, элементы И 19, 20,Регистры 1 и 2 координат Х и У соответственно предназначены для хранения координат ячейки памяти запоминающего устройства, к которой производится обращение с целью записи или считывания данных, Регистр 3 формата служит для хранения текущего значения формата записываемых или считываемых из запоминающего устройства данных, Регистр 4 данных служит для временного хранения считываемых или записываемых данных.Мультиплексоры 5 и 6 в зависимости от значения сигнала на вход "Тип обращения" устройства (если "0" - выполняется запись данных, "1" - чтение) коммутируют на вход регистра 3 формата и регистра 4 данных либо считывают иэ запоминающего устройства.Блок 7 памяти данных служит для хранения записанных в запоминающее устройство данных.Шифратор 8 формирует из унитарного кода, поступающего на его вход, значения формата считываемых данных.Дешифратор 12 на основе поступающего на его вход значения формата формирует унитарный код, отдельные разряды которого поступают на информационные входы блоков 18 памяти в качестве признаков однородности,Блоки 91-9 П управления доступом к данным предназначены для хранения информации о форматах данных, записанных в запоминающее устройство, и соответствующего управления адресацией блока 7 памяти данных, При этом каждый из блоков управления реализует один из возможных форматов доступа, причем блок 91 управления доступом реализует формат с наименьшим размером блока данных, а блок 9 п - формат с наибольшим размером блока данных, равным 1/4 объема всего блока 7 памяти данных.Блок 18 памяти хранит однобитовые признаки однородности для всех данных соответствующего формата, при этом одно 5 10 15 20 25 30 35 40 ными единице. Таким образом, если некоторый блок данных является однородным, то 45 50 55 родность блока данных задается "1". В блоке 9 п управления доступом блок 18 памяти является фактически триггером, хранящим признак однородности для всего блока 7 памяти данных.Элементы И 19, 20 и ИЛИ 13, НЕ 14 образуют коммутатор, который в зависимости от сигнала на входе "Тип обращения" коммутирует на выход элемента ИЛИ 13 признак однородности, записываемый в блок 18 памяти, если производится запись данных, либо считываемой из блока 18 памяти признака однородности, если производится чтение. Другая функция состоит в том, что элементы образуют приоритетную цепочку, запрещающую появление "0" на выходах всех элементов ИЛИ 13 блоков 9 управления доступом( =1, , а), если на выходе элемента ИЛИ 13 блока управления доступом(2щи) появился единичный признак однородности. На выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 15 единичный сигнал формируется только в том случае; если на выходе элемента ИЛИ 13 данного блока управления доступом единица появилась на приоритетной цепочке впервые. На соответствующих выходах остальных блоков управления доступом будут формироваться "0". Полученный таким образом код(унитарный) поступает на вход шифратора 8 Элементы ИЛИ 16 и 17 связаны с блоком 7 памяти данных таким образом, что если с выхода элемента ИЛИ 13 поступает нулевой сигнал, то значения адресных разрядов проходят на выход элемента ИЛИ 16 и элемента ИЛИ 17 беэ изменения, а если поступает единичный сигнал, являющийся признаком однородности, то значения всех адресных разрядов устанавливаются равсоответствующее значение данных записывается в ячейку с адресом, максимальным для данного блока данных Блоки 101 - 10 п хранят однобитовые признаки занятости для всех блоков данных соответствующего формата, при этом занятость блока данных задается "1", 8 зависимости от сигнала "Запись" на входе устройства на выходах блоков 101 - 10 п признаков занятости формируются признаки занятости для блоков данных, к которым произведено обращение при записи данных. Причем, если признак занятости для определенного формата данных равен "1", то признаки занятости форматов большей размерности также равны "1". Мультиплексор 11 в зависимости отформата данных коммутирует на выход уст 1624526ройства признак занятости для данного формата.Запоминающее устройство работает следующим образом.В исходном состоянии во всех ячейках блоков 18 памяти каждого из блоков 91-9, управления доступЬм к данным записаны нулевые значения, На фиг. 1 и 2 цепи исходной установки в нуль не показаны. Исходное обнуление блоков 18 памяти может быть выполнено записью некоторого значения в каждую ячейку запоминающего устройства в формат Е = О, если Р - значение формата доступа. При этом для обнуления блоков признаков занятости на вход "Запись/стирание" устанавливается значение "0".Для записи в запоминающее устройство информации, представляющей собой иэображение, состоящее из, например, закрашенных многоугольников, которые могут перекрываться, накладываясь друг на друга, генерацию необходимо начинать с наиболее приоритетной области (например, наиболее близких к наблюдателю граней при отображении трехмерных объектов), При этом процесс записи осуществляется следующим образом. На входе "Тип обращения" устройства устанавливается уровень "О", переключающий блоки 91-9 управления доступом, блок 7 памяти данных и мультиплексоры 5 и 6 на прием входной информации, Затем соответствующие значения заносятся в регистры 1 и 2 координат Х и У соответственно, регистр 4 данных и регистр 3 формата. В соответствии со значением формата дешифратор 12 вырабатывает при Р1 единичное значение на одном из выходов, например на выходе (1 аи). С помощью схем блоков 91-9 п управления доступом на п 1 адресных входах, соответствующих младшим разрядам адреса, блока 7 памяти данных устанавливаются единичные значения во всех разрядах адреса и, таким образом, осуществляется адресация к той ячейке памяти, адрес которой является максимальным для соответствующего данному формату блока данных. По сигналу на входе "Запись" устройства в указанную ячейку записывается значение данных, а в блоке 18 5 памяти блока 9 т фиксируется формат путем занесения по соответствующему адресу единичного признака однородности. В остальных блоках управления доступом записываются "0", В блоках 101 - 10, признаков 5 занятости записываются единичные признаки для форматов данных, имеющих в себе ячейку памяти, в которую записаны данные, зафиксированные признаком однородности. На этом запись слова данных в запоминающее устройство заканчивается, Следующая запись возможна при условии, что признак занятости для блоков памяти 5 формата, в котором происходит обращение,по соответствующему адресу будет иметь значение "0".Для чтения данных иэ запоминающегоустройства на вход "Тип обращения" уста О навливается уровень "1", переключающийблоки 91-9 п управления доступом, блок 7 памяти данных и мультиплексоры 5 и 6 на чтение данных иэ устройства. В регистры 1 и 2 координат Х и У соответственно заносят ся координаты считываемой ячейки памяти,в соответствии с которыми из блоков 91-9 л управления доступом считываются значения признаков однородности и, если среди них есть хотя бы один единичный признак, 20 при помощи элементов 16 и 17 ИЛИ в каждом иэ блоков 91 - 9 п управления доступом (щ - номер наиболее приоритетного из тех блоков управления доступом, из которых были считаны единичные значения) соответ ствующим образом корректируется значение адреса, поступающее на адресные входы блока 7 памяти данных. При этом из блока 7 памяти данных будет считано значение не иэ начально адресуемой ячейки, а из 30 той, адрес которой является максимальнымдля того блока однородных данных, к которому принадлежит начально адресуемая ячейка, По сигналу на входе "Чтение" устройства произойдет запись считанного зна чения данных в регистр 4 данных,сформированного блоками 91-9, управления доступом и шифратором 8 значения формата - в регистр 3 формата, На этом чтение заканчивается. Значение формата Р 401 говорит о том, что считанное из запоминающего устройства значение данных присвоено группе соседних ячеек памяти, в состав которой входит и адресуемая ячейка, причем на размер группы однозначно ука зывает считанное значение формата, Необходимость считывания значений, записанных в остальные ячейки при этомотпадает.Суммарная емкость блоков 10 призна ков занятости будет небольшой по сравнению с емкостями блоков 7 памяти данных и будет равна суммарной емкости памяти блоков 91-9 п управления доступом к данным.В примере на фиг, 3 - 5 представлен про цесс последовательного формированияфрагмента изображения, состоящего из перекрывающихся областей А, В и С, Первой записывается область А (фиг, 3), Так как для данного фрагмента изображения в целом в исходном состоянии признак занятости от 1624526сутствует, то запись области А производится без дополнительного анализа признаков занятости. При записи области В (фиг. 4) полный анализ признаков занятости делается только для тех участков, на которых имеет место несовпадение признаков занятости и однородности. Аналогично происходит при записи области С (фиг. 5), При этом многократно сокращается время анализа признаков занятости и, соответственно, повышается быстродействие запоминающего устройства,Таким образом, при сравнительно небольших дополнительных аппаратурных затратах предложенное устройство позволяет с более высокой скоростью записывать перекрывающиеся массивы информации, поступающие в виде данных различного формата, что при работе с двумерными иэображениями позволяет повысить суммарное быстродействие запоминающего устройства за счет сокращения временина анализ уже сформированной части изображения при записи новых областей, которые смогут перекрываться с ранее записанными.Формула изобретенияЗапоминающее устройство с многофор 5 матным доступом к данным по авт. св.М. 1355997, о т л и ч а ю щ е е с я тем, что,с целью повышения быстродействия устройства, в него введены третий мультиплексор и М блоков признаков занятости,10 информационные входы которых обьединены и являются входом "Запись/стирание"устройства, адресные входы блоков признаков занятости соединены с выходами соответствующих разрядов регистра адреса,15 управляющие входы блоков признаков занятости подключены к входу "Запись" устройства, выходы блоков признаковзанятости подключены к информационнымвходам третьего мультиплексора, управляю 20 щий вход которого соединен с выходом регистра формата, выход третьегомультиплексора является выходом "Признак занятости" устройства,1 б 24526 иг. б Фаг. 5Составитель В.фокинаТехред М,Моргентал Корректор И,Муска тор М.Келем иэводственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101 Заказ 194 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СС 113035, Москва, Ж, Раушская наб 4/5