METHOD FOR PARALLEL SEARCH AND ROW REPLACEMENT AND HOMOGENEOUS MEMORY MATRIX FOR REALISING SAID METHOD Russian patent published in 2014 - IPC G11C15/00 

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