METHOD FOR PARALLEL PROCESSING OF ORDERED DATA STREAMS Russian patent published in 2014 - IPC G06F15/16 H04L29/02 

FIELD: information technology.

SUBSTANCE: method involves obtaining input data streams; transmitting part of the input data streams for processing to processor units, each part of the input data streams being provided with attributes - an input stream identifier and an identifier of the position of that part in the input stream; processing parts of the input data streams; providing the sequence order of the parts of the input data streams which corresponds to the order of the parts of the input data streams, carried out by searching for a processor unit where part of the determined input data stream is processed, said part being in a certain first stream before the part already processed in the processor unit under consideration, wherein if a few of such processor units are found after search, the processor unit selected is that which processes part of the determined input data stream located closest to the processed part of the determined input stream; the processed part of the determined input data stream is transmitted from the considered processor unit to the selected processor unit, also in the presence of processed parts of the input data stream received from other processor units; if no such processor units are found after search, the processed parts of the input data stream are transmitted to the corresponding output data stream, where the sequence order of the parts corresponds to the sequence order of parts in the corresponding input stream, taking into account processed parts of the input data stream received from other processor units.

EFFECT: high efficiency of processing input streams by eliminating waiting for the end of processing the next part of the input stream in cases when previous parts have already been processed.

10 dwg, 1 tbl