Устройство генерации маски слов

Авторы патента:

КОМУХАЕВ ЭДУАРД ИГНАТЬЕВИЧ

ЛЮБАРСКИЙ ВАЛЕРИЙ ФЕДОРОВИЧ

МУШКА ВЕРА МИХАЙЛОВНА

ЯКУБА АНАТОЛИЙ АЛЕКСАНДРОВИЧ

G06F12/12 - управление замещением

Изобретение относится к средствам обработки полей переменной длины с битовой адресацией в ЭВМ, в частности для контроллеров оперативной памяти со словной организацией. Цель изобретения - расширение функциональны.х возможностей устройства за счет формирования маски для смежных слов. Устройство содержит дешифраторы 1 и 2 начала и конца поля, блок 3 формирования маски, блок 7 указателя активных подслов, блоки элементов И. По адресу начала и конца поля формируется однословная маска с заданной длиной поля, которая поступает в К блоков элементов И. Блок 7, управляемый старшим адресом начала поля , определяет активные подслова в К смежных словах, а на выходах К блоков элементов И выделяется искомое поле в К-словном формате, сдвинутое в заданную область. 1 табл. 3 ил. К- и ёылод // устройства (Л со 00 05 о: Ф11г.1 ПерВый Втход 0 устройст Sa

СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК

„„SU,» 1336016 д ) a)) 4 6 06 Г 12/12

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ контроллеров оперативной памяти со словной организацией. Цель изобретения вЂ” расширение функциональных возможностей устройства за счет формирования маски для смежных слов. Устройство содержит дешифраторы 1 и 2 начала и конца поля, блок 3 формирования маски, блок 7 указателя активных подслов, блоки элементов И. Г1о адресу начала и конца поля формируется однословная маска с заданной длиной поля, которая поступает в К блоков элементов И. Блок

7, управляемый старшим адресом начала поля, определяет активные подслова в K смежныx словах, а на выходаx К блоков элементов И выделяется искомое поле в K-словном формате, сдвинутое в заданную область.

1 табл. 3 ил. (21) 4074953/24-24 (22) 08.04.86 (46) 07.09.87. Бюл. № 33 (71) Институт кибернетики им. В. В. Глушкова (72) Э. И. Комухаев, В. Ф. Любарский, В. М. Мушка и А. А. Якуба (53) 681.327 (088.8) (56) Авторское свидетельство СССР № 911534, кл. G 08 С !9/28, 1980.

Г!атент США № 4180861, кл. G 06 F 7/00, 1979. (54) УСТРОЙСТВО ГЕНЕРАЦИИ МАСКИ

СЛОВ (57) Изобретение относится к средствам обработки полей переменной длины с битовой адресацией в ЭВМ, в частности для

Первый 5ыко0 l0

ycmpou cm ta

Puz 1

/Г- и оылоо

ycmpoucmIa

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

336016

Выходы блока 7 ук аз ателя аквЂ” тивных подслов

Выходы дешифратора 12

Вход 4 адвЂ” реса начала поля

5 4 3

0 1 2 3 4 5 6 7

4 2 1 ДО Д1 Д2 ДЗ Д4 Д5 Д6 Д7

0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0

0 0 1 1 0 1 1 1 1 1 1 0 1 1 1 1 0 0 0

0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 0

1 1 1 1 0 1 1 1 1 0 0 0 1 1 1 1 0

0 1

1 0 0 1 1 1 1 0 1 1 1 0 0 0 0 1 1 1 1

1 1 0 1 1 1 0 0 0 0 1 1 1

1 1 1 0 1 1 1 0 0 0 0 1 1

1 0 1 1 1 1

0 1 1 1

1 1

1 1 1 1 1 1 1 1 0 1 1 1 0 0 0 0 1

1 1

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

С выхода блока 3 маска поступает в К блоков элементов И. Блок 7 указателя активных подслов стробирует элементы блоков

8 и 9 таким образом, что части только двух выбранных одинаковых масок объединяются.

В результате на выходе устройства формируется маска с той же длиной, что и с блоВ таблице показано формирование «1» для четырех активных смежных групп, причем начальная группа задана адресом начала поля. В общем случае блоком 7 формируется вЂ” вЂ” вЂ” активных групп по 1gz старшим

tl 3 и и- E -е разрядам адреса начала поля.

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

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

На фиг. 1 приведена блок-схема устройства; на фиг. 2 вЂ” пример технической реализации устройства; на фиг. 3 вЂ” варианты размещения поля в двух словах.

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

Блок 7 указателя активных подслов (фиг. 2) содержит (при разрядности и-32 блока 3 формирования маски и 1=24 максимальной длине поля маски) дешифратор 12 четыре элемента 13 вЂ” 16 И вЂ” НЕ первой группы, четыре элемента 17 вЂ” 20 И вЂ” НЕ второй группы, вход 21 блока указателя активных подслов, первый выход 22 блока указателя активных подслов, К-й выход 23 блока указателя активных подслов.

Первый блок 8 элементов И (фиг. 2 содержит четыре группы 24 вЂ” 27 по восемь элементов И 28 в каждой, первый 29 и второ" 30 входы.

При п=32, S=2, где S вЂ” число смеж10 ных подслов, и максимальной длине поля маски 1=24 блок 7 указателя активных подслов работает следующим образом.

Пример. Требуется сформировать маску смежных слов, начинающуюся с 58-го разряда и заканчивающуюся в 10-м разряде, т.е. маску с перегибом. Следовательно, на входе 4 адреса начала поля будет код 111010, а на входе 5 адреса конца поля будет код

001010. На фиг. 2 видно, что три старших разряда (код 111) поступают на дешифратор 12. На седьмом выходе дешифратора

12 будет «О» и на выходах элементов 13 вЂ” 15 и 20 И вЂ” НЕ будет сигнал «1», а на остальных выходах «О». Работа блока 7 указателя активных подслов представлена в таблице.

336016

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

Шина 5 адреса нониа поля

Шина О адреса начала попа иг

1 з ка 3 формирования маски, но уже в формате

Sn разрядов и с требуемым сдвигом начала поля маски относительно поля маски блока

3 формирования маски. На фиг. 3 видно, что блок 7 указателя активных Нодслов не просто стробирует одну из «копий» маски группы, а именно формирует новую маску объединением из частей соответствующих двух смежных масок, обеспечивая требуемое смещение результирующей маски в новомм фор м а те.

При поступлении кода 111010=58 начала поля маски на вход 4 адреса начала поля и кода 001010=10 конца поля маски на вход

5 адреса конца поля на выходе блока 8 формирования маски будет маска с 26-го разряда по 10-й разряд (фиг. 3a). На выходе блока 7 указателя активных подслов будет сигнал «1» в разрядах О, 1, 2, 7 (фиг. 3), который поступает в первый 8 и второй 9 блоки элементов И. С выхода блока 3 маска поступает в первый 8 и второй 9 блоки элементов И, т.е. получаем одинаковые маски в каждом слове (фиг. Зв). Сочетание на входах элементов И 28 кодов блока 7 указателя активных подслов и блока 3 формирования маски дает необходимый результат получения маски смежных слов (фиг. Зг). Пример показывает, что из двух одинаковых масок код указателя подгрупп одъединяет взаимодополняющие части.

Введение блока 7 указателя активных подслов, К-блоков элементов И и установление новых связей между известными и вновь введенными блоками позволяет упростить устройство при одинаковом быстродействии с известным устройством.

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

1336016

Л 2б 2425 615 Î 87

b3 Я 55 ЧВ Ч ЮЗЯ 5251 2023 fb !5 8 7

á5 5б 55 0847 МЮ 52 Л 29 23 1бf5 8 7 0

Фиг. 5

Составитель В. Бородин

Редактор П. Гереши Техред И. Верес Корректор А. Тяско

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

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

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

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

Изобретение относится к вычислительной технике

Индикатор изменений для уменьшения потребления энергии при неудачных обращениях к кэш-памяти // 2390855

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

Способ и устройство для установки политики кэширования в процессоре // 2427892

Изобретение относится к операциям кэширования в процессоре, в частности относится к определению политики кэширования

Устройство обработки информации // 2480820

Изобретение относится к вычислительным системам на основе микропроцессоров с динамической памятью

Способ, сервер, компьютерная программа и компьютерный программный продукт для кэширования // 2527736

Изобретение относится к технологиям кэширования. Техническим результатом является повышение точности кэширования за счет учета взаимосвязей между пользователями. Способ кэширования содержит этап, на котором определяют в кэширующем сервере телекоммуникационной сети пользовательский профиль для анализа. Далее, согласно способу, получают в кэширующем сервере группу пользовательских профилей. А также получают корреляционные измерения, характеризующие взаимосвязи между пользователями, для каждого пользовательского профиля в группе пользовательских профилей по отношению к пользовательскому профилю для анализа. Кроме того, вычисляют приоритет кэширования контента для части контента из базы данных пользовательской истории контента группы пользовательских профилей, принимая во внимание корреляционное измерение. 3 н. и 16 з.п. ф-лы, 9 ил.

Разностные восстановления файла и системы из одноранговых узлов сети и облака // 2531869

Изобретение относится к системам резервирования данных. Техническим результатом является уменьшение задержки и потребления ширины полосы частот за счет того, что данные, необходимые для осуществления восстановления, доступны для клиента из глобального сетевого местоположения (облака), а также из одного или более одноранговых устройств. Предложена клиентская система, предназначенная для восстановления информации из сетевой системы резервирования, содержащая память и процессор, которые соответственно выполнены с возможностью хранить и исполнять команды. Заявленная система включает в себя разностный компонент, компонент определения местоположения, компонент восстановления. Разностный компонент сконфигурирован идентифицировать, для элемента данных, который должен быть восстановлен, одну или более частей элемента данных, которые являются разными между текущей версией элемента данных и целевой версией элемента данных, на основе как первой разности, вычисляемой в клиентской системе, между текущей версией элемента данных и целевой версией элемента данных, так и второй разности, вычисляемой в местоположении резервирования, которое является удаленным по отношению к клиентской системе, между текущей версией элемента данных и целевой версией элемента данных. 3 н. и 17 з.п. ф-лы, 12 ил.

Сравнение и замена позиции таблицы динамической трансляции адреса // 2550558

Изобретение относится к области обработки данных в вычислительной среде. Техническим результатом является обеспечение замены позиции таблицы динамической трансляции адреса (DAT). Компьютерно-реализуемый способ сравнения первой и второй позиций таблицы трансляций адресов включает: определение при помощи процессора, по коду операции выполняемой машиной команды, которая подлежит выполнению, что команда является командой на сравнение и замену позиции таблицы DAT, причем команда включает поле R1 и поле R2; и выполнение команды процессором, причем выполнение включает: получение первоначального второго операнда из ячейки памяти, указанной регистрами четно-нечетной регистровой пары, назначенной полем R2 команды; сравнение первого операнда и полученного первоначального второго операнда, причем первый операнд содержится в регистре с четным числом (четном R1) четно-нечетной регистровой пары, назначенной полем R1 команды; хранение содержимого четного регистра R1 в позиции второго операнда в качестве нового второго операнда на основе первого операнда, который равняется первоначальному второму операнду. 2 н. и 12 з.п. ф-лы, 7 ил.