DEVICE FOR CONTROLLED REARRANGEMENT OF INFORMATION STORED ON PERSONAL COMPUTER Russian patent published in 2010 - IPC G06F7/24 

FIELD: information technology.

SUBSTANCE: device for controlled rearrangement of information stored on a computer with n inputs and n outputs of control codes, n data inputs and n data outputs, includes a sorting network, each cell of which consists of a sorting network comparator with two inputs, two outputs and a control output which is connected to the control input of the transpositional element of the cell having two data inputs and two data outputs, wherein for a pair of cells whose comparators are connected to each other in accordance with the sorting network topology, a condition is met that if the output of the comparator of the first cell is connected to the input of the comparator of the second cell, then the input of the transpositional element of the first cell is connected to the output of the transpositional element of the second cell, inputs of control codes of the device are formed by inputs of comparators of input cells of the sorting network, and outputs of control codes of devices are formed by outputs of comparators of output cells of the sorting network, data inputs are formed by inputs of transpositional elements of output cells of the sorting network, and data outputs are formed by outputs of transpositional elements of input cells of the sorting network.

EFFECT: possibility of high-speed parallel conversion of formats of data blocks.

2 dwg