Способы и устройства для обработки данных с воздействием на порядок их расположения или на содержание обрабатываемых данных: .устройства для упорядочивания, перестановки или выбора данных согласно заранее установленными правилами, независимо от содержания данных – G06F 7/76
Патенты в данной категории
МАТРИЦА ФОРМИРОВАТЕЛЯ ИНВОЛЮТИВНЫХ ПЕРЕСТАНОВОК
Устройство относится к области кодирования информации и может быть использовано в вычислительной технике, системах коммуникации и защиты информации от несанкционированного доступа. Техническим результатом является обеспечение высокоскоростной инволютивной перестановки элементов входных данных. Устройство имеет n=2k входов данных, n выходов данных, бинарные входы управляющих кодов, состоящее из переключателей, которые расположены по n/2-линиям - строкам и k уровням - столбцам и являются управляемыми и неуправляемыми, причем один из переключателей на каждом из уровней от 1 до k-1 может быть неуправляемым, неуправляемые переключатели имеют первую пару входов данных X11, Х21, вторую пару входов данных X12, Х22, первую пару выходов данных Y11, Y21, вторую пару выходов данных Y12, Y22, а управляемые переключатели имеют дополнительно бинарный вход управляющего кода и выполнены с возможностью управляемого соединения входов с выходами. 2 з.п. ф-лы, 2 ил. |
2448358 патент выдан: опубликован: 20.04.2012 |
|
УСТРОЙСТВО ПОИСКА НИЖНЕЙ ОЦЕНКИ РАЗМЕЩЕНИЯ В МАТРИЧНЫХ СИСТЕМАХ ПРИ ДВУНАПРАВЛЕННОЙ ПЕРЕДАЧЕ ИНФОРМАЦИИ
Изобретение относится к области цифровой вычислительной техники и предназначено для моделирования комбинаторных задач при проектировании вычислительных систем (ВС). Техническим результатом является расширение области применения устройства за счет введения средств поиска нижней оценки размещения взвешенных графов в матричной топологической модели при двунаправленной передаче информации по критерию минимизации интенсивности взаимодействия процессов и данных. В известное устройство, содержащее регистры сдвига, блок формирования перестановок (БФП), блок постоянной памяти, блок запоминания лучшего варианта (БЗЛВ), коммутатор, АЛУ, дешифратор выбора дуги, реверсивный счетчик ячеек, блок оперативной памяти, счетчик топологии, счетчики расстояний, умножитель, сумматор, регистр минимальной длины связей, элементы сравнения, вычитатель, триггер начала счета, триггер режима, триггер задания топологии, регистр длины связей, счетчик дуг, дешифратор блокировки дуги, регистр номера дуги, регистр минимального веса, электронную модель графа, группу с l-го по n-й элементов ИЛИ, группу l-го по m-й элементов И, элементы И, блоки элементов ИЛИ, одновибраторы, элементы задержки, введен блок формирования нижней оценки, содержащий матрицу из (i.j) (i=1, 2, , m; j=1, 2, , n) сумматоров, первый и второй счетчики строк, первый и второй счетчик столбцов, матрицу из ((i.j) (i=1, 2, , m; j=1, 2, , n) регистров, первый и второй дешифраторы горизонтально зафиксированных дуг, первый и второй дешифраторы вертикально зафиксированных дуг, матрицу из (i.j) (i=1, 2, , m; j=1, 2, , n) элементов ИЛИ, первую (i.j) (i=1, 2,. , m; j=1, 2, , n) и вторую (i.j) (i=1, 2,. , m; j=1, 2, , n) матрицы элементов И, первый и второй элементы задержки, первый и второй счетчик инцидентной вершины, первый и второй элементы ИЛИ. 1 з.п. ф-лы, 4 ил. |
2447485 патент выдан: опубликован: 10.04.2012 |
|
УСТРОЙСТВО ФОРМИРОВАНИЯ ОБРАТНЫХ ПЕРЕСТАНОВОК ИНФОРМАЦИИ, ХРАНИМОЙ В ЭВМ
Устройство относится к области преобразования информации и может быть использовано в вычислительной технике, системах коммуникации и защиты информации от несанкционированного доступа. Техническим результатом является высокоскоростное параллельное формирование перестановок данных, обратных заданным перестановкам данных. Устройство состоит из управляющей сортирующей сети, каждая ячейка которой состоит из компаратора и транспозиционного элемента, компаратор имеет два входа, два выхода и бинарный выход управления, который соединен с входом управления транспозиционного элемента, имеющего два входа и два выхода, причем для пар ячеек, компараторы которых соединены между собой в соответствии с топологией сортирующей сети, выполняется условие, если выход компаратора первой ячейки соединен с входом компаратора второй ячейки, то выход транспозиционного элемента первой ячейки соединен с входом транспозиционного элемента второй ячейки, выходы компараторов выходных ячеек сортирующей сети образуют выходы сортирующей сети, которые соединены с входами сортированных данных, образованными входами входных транспозиционных элементов ячеек сортирующей сети, входы устройства образованы входами компараторов входных ячеек, выходы транспозиционных элементов выходных ячеек являются выходами устройства. 2 ил. |
2446445 патент выдан: опубликован: 27.03.2012 |
|
УСТРОЙСТВО УПРАВЛЯЕМОЙ ПЕРЕСТАНОВКИ БИТОВ БИНАРНОЙ СТРОКИ
Устройство относится к области кодирования информации и может быть использовано в системах защиты информации от несанкционированного доступа. Техническим результатом является ускорение процесса управляемой перестановки бит исходной строки данных длиной N за счет параллельного выполнения преобразования за один такт генератора тактовых импульсов и двойной буферизации данных. Устройство содержит блок регистров кодов битовой транспозиции и две группы идентичных блоков, каждая из которых содержит последовательно соединенные через шины данных регистр исходной строки, дешифратор битовой транспозиции, блок сборки битовой транспозиции и регистр результирующей строки. 3 ил. |
2439662 патент выдан: опубликован: 10.01.2012 |
|
УСТРОЙСТВА И СПОСОБЫ, ПРЕДНАЗНАЧЕННЫЕ ДЛЯ ОБЕСПЕЧЕНИЯ МОДИФИКАЦИЙ ВЫХОДНЫХ ДАННЫХ В ЭЛЕКТРОННОМ УСТРОЙСТВЕ В ОТВЕТ НА ДВИЖЕНИЕ
Предложенное портативное электронное устройство включает в себя множество записей выходных данных пользователя и интерфейс пользователя, сконфигурированный с возможностью генерации обнаруживаемых пользователем выходных данных, соответствующих выбранной записи из множества записей выходных данных пользователя. Устройство также включает в себя детектор движения, сконфигурированный с возможностью генерации информации движения, которая свидетельствует о движении портативного электронного устройства. Также устройство содержит контроллер, сконфигурированный с возможностью поддержания случайного выбора одной из множества записей выходных данных пользователя, генерируемых с помощью интерфейса пользователя, как обнаруживаемых пользователем выходных данных в ответ на информацию движения. Техническим результатом является упрощение управления портативным электронным устройством. 5 н. и 16 з.п. ф-лы, 8 ил. |
2434263 патент выдан: опубликован: 20.11.2011 |
|
БЫСТРОДЕЙСТВУЮЩИЙ ГЕНЕРАТОР СЛУЧАЙНЫХ ПЕРЕСТАНОВОК И СОЧЕТАНИЙ
Устройство относится к вычислительной, информационно-измерительной радиотехнике и может быть использовано в системах защиты информации от несанкционированного доступа. Техническим результатом является повышение быстродействия устройства. Устройство содержит блок регистров данных, выполненный с возможностью параллельной и последовательной загрузки данных, и коммутационную матрицу с топологией baseline. Устройство имеет n выходов данных, образованных выходами блока регистров данных, m бинарных входов управляющих сигналов, на которые подаются случайные сигналы от внешних источников, вход S последовательной загрузки начальной строки перестанавливаемых данных A1-An, образованный входом последовательной загрузки блока регистров данных, бинарный вход управления последовательной и параллельной записью данных в блок регистров данных РЕ, вход тактовых импульсов блока регистров данных clk. Параллельные q разрядные выходы блока регистров данных электрически соединены с q разрядными входами коммутационной матрицы, выходы коммутационной матрицы электрически соединены с параллельными q разрядными входами блока регистров данных. 4 ил. |
2427885 патент выдан: опубликован: 27.08.2011 |
|
ДЕШИФРАТОР УПРАВЛЯЕМОЙ ПЕРЕСТАНОВКИ ИНФОРМАЦИИ, ХРАНИМОЙ В ПЕРСОНАЛЬНОЙ ЭВМ
Изобретение относится к области кодирования информации и может быть использовано в системах защиты информации от несанкционированного доступа. Техническим результатом является ускорение процесса управляемой перестановки элементов (a1, a, , ai, aN) исходной строки данных длиной N за счет конвейерной обработки, при выполнении преобразования за N тактов генератора тактовых импульсов. Дешифратор содержит К уровней узлов дешифрации, двойной буферный регистр накопления и хранения форматированных данных. При этом каждый уровень дешифрации содержит 2i-1 элементов , объединяющих D триггеры хранения данных и регистр хранения и циклического сдвига бит кодов дешифрации длиной K-i+1. 2 ил. |
2390052 патент выдан: опубликован: 20.05.2010 |
|
СПОСОБ ОБРАБОТКИ ИНФОРМАЦИИ С ИСПОЛЬЗОВАНИЕМ ПОДХОДА, ОСНОВАННОГО НА УПРАВЛЕНИИ ПОТОКОМ ДАННЫХ, И УСТРОЙСТВО ДЛЯ ЕГО ОСУЩЕСТВЛЕНИЯ
Изобретение относится к области вычислительной техники, в частности к системе обработки информации на основе потока данных и к способу вычислений, использующему поток данных. Способ заключается в выполнении следующих операций «обработка пары данных», «вычисление хеш-функции», «направление сформированного токена в операцию поиск». Операция «обработка пары данных» представляет собой набор данных, состоящий из двух операндов и ключа. После выполнения указанных в ключе действий и получения результата формируют токен в виде структуры данных, состоящей из поля данных, поля контекста и поля ключа. По находящемуся в токене ключу определяют номер группы токенов, к которой относится сформированный токен. Технический результат заключается в уменьшении потребляемой мощности и снижении расходов на охлаждение при сохранении объема ассоциативной памяти. 2 н. и 9 з.п. ф-лы, 8 ил. |
2360279 патент выдан: опубликован: 27.06.2009 |
|
РЕЛЯЦИОННЫЙ ПРОЦЕССОР
Реляционный процессор предназначен для выполнения операций реляционной алгебры, может быть использован для построения систем нечисловой обработки информации. Техническим результатом является расширение функциональных возможностей устройства за счет выполнения операций селекции, проекции и дополнения. Устройство содержит n компараторов, n-входовой элемент И, двухвходовой элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, n двухвходовых элементов И, n m-разрядных шинных формирователей. 1 ил. |
2346322 патент выдан: опубликован: 10.02.2009 |
|
ДЕШИФРАТОР УПРАВЛЯЕМОЙ ПОБИТОВОЙ ТРАНСПОЗИЦИИ ИНФОРМАЦИИ, ХРАНИМОЙ В ПЕРСОНАЛЬНОЙ ЭВМ
Устройство относится к области кодирования информации и может быть использовано в системах защиты информации от несанкционированного доступа. Техническим результатом является ускорение преобразования форматов данных методом транспозиции с использованием управляющих кодов. Устройство содержит дешифратор побитовой транспозиции (1), сдвиговый регистр данных (2), двойной буферный регистр накопления и хранения форматированных данных (3), регистр управляющих кодов (4), генератор тактовых импульсов (5), блок управления (6). 2 ил. |
2320000 патент выдан: опубликован: 20.03.2008 |
|
УСТРОЙСТВО ОБРАБОТКИ АДРЕСОВ КОММУТАТОРА ЛОКАЛЬНОЙ ВЫЧИСЛИТЕЛЬНОЙ СЕТИ, РАБОТАЮЩЕГО ПО ПРИНЦИПУ ПРОЗРАЧНОГО МОСТА
Предлагаемое изобретение относится к вычислительной технике и может найти применение при создании активных устройств локальных вычислительных сетей. Техническим результатом является обеспечение возможности использование хэш-функций в сочетании с алгоритмом упорядоченного заполнения и двоичного поиска, повышение быстродействия и надежности обработки адресов в коммутаторах. Указанный результат достигается за счет того, что устройство имеет в своем составе таблицу адресов, блок реализации хэш-функций первого и второго типа, блок реализации операции упорядоченного заполнения и двоичного поиска и блок управления. Таблица адресов разделена на две независимые физические страницы памяти. Очередь заданий связана с блоком реализации операции упорядоченного заполнения и двоичного поиска. Таблица адресов, блоки реализации хэш-функций первого и второго типов, очередь заданий и блок реализации операции упорядоченного заполнения и двоичного поиска связаны с блоком управления. 1 ил. |
2304802 патент выдан: опубликован: 20.08.2007 |
|
СПОСОБ ОБРАБОТКИ ИНФОРМАЦИИ НА ОСНОВЕ ПОТОКА ДАННЫХ И УСТРОЙСТВО ДЛЯ ЕГО ОСУЩЕСТВЛЕНИЯ
Изобретение относится к области вычислительной техники. Техническим результатом является повышение надежности функционирования при сохранении объема ассоциативной памяти путем повышения достоверности информации процесса обработки и обеспечения контроля за процессами обработки. Указанный результат достигается за счет того, что система содержит один или несколько модулей ассоциативной памяти, каждый из которых выполнен с возможностью хранить поступающую в него структуру данных - «токен», содержащую группу разрядов, образующих поле данных, поле контекста и поле ключа, одно или несколько исполнительных устройств, два коммутатора, вторичную память для временного хранения пар данных и «токенов», адаптер вторичной памяти, процессор для регулировки степени параллелизма. 2 н. и 12 з.п. ф-лы, 6 ил. |
2281546 патент выдан: опубликован: 10.08.2006 |
|