METHOD FOR PARALLEL SEARCH AND ROW REPLACEMENT AND HOMOGENEOUS MEMORY MATRIX FOR REALISING SAID METHOD

FIELD: information technology.SUBSTANCE: method for parallel search and row replacement, wherein hardware-executed steps for parallel comparison of elements of an input sample row with elements of a matrix row and shift to the left, needed to perform parallel search in a sample, are supplemented with hardware-executed steps of substituting, inserting elements of a modifier row and removing elements from the matrix row, needed to perform row replacement, wherein for steps of searching and replacing rows, dynamic reconfiguration of the data structure from a one-dimensional to two-dimensional form and back, and dynamic selection of the operating part of the matrix using a row mask are performed.EFFECT: broader functional capabilities by combining operations for searching in a sample and replacing a row based on a homogeneous memory matrix and performing dynamic reconfiguration of the data structure from a one-dimensional form to two-dimensional form and back.2 cl, 6 dwg Изобретение относится к вычислительной технике. Технический результат заключается в расширении функциональных возможностей за счет совмещения шагов операций поиска по образцу и замены строки на основе однородной запоминающей матрицы и выполнении динамической реконфигурации структуры данных из одномерного в двумерный вид и обратно. Способ параллельного поиска и замены строки, в котором к аппаратно реализуемым шагам параллельного сравнения элементов входной строки-образца с элементами строк матрицы и сдвига влево, необходимых для операции параллельного поиска по образцу, дополнительно производят аппаратно реализуемые шаги замещения, вставки элементов строки-модификатора и удаления элементов из строки матрицы, необходимые для операции замены строк, при этом, для шагов операций поиска и замены строк выполняются динамическая реконфигурация структуры данных из одномерного в двумерный вид и обратно и динамическое выделение рабочей части матрицы с помощью маски строк. 2 н.п. ф-лы, 6 ил.