Patent ID: 8559439
Filing Date: 2013-10-15
Classification: H04L

Abstract:
1. A method for queue ordering in a multi-engine processing system, the method comprising: receiving a plurality of input streams, each input stream having a plurality of input segments, the plurality of input segments ordered relative to other input segments within the input stream; appending an identity tag to the plurality of input segments in each input stream to produce a plurality of tagged input segments, the identity tag including information indicating the input stream and the relative order within the input stream of each of the plurality of input segments; iteratively assigning each of the plurality of tagged input segments to any one of a plurality of processing engines based on availability of the processing engines in the relative order of the tagged input segments within the respective input stream; processing each of the plurality of tagged input segments in its respective assigned processing engine to produce a corresponding plurality of tagged output segments; storing each of the plurality of tagged output segments in a dedicated output buffer associated with its respective assigned processing engine; and, reordering the plurality of tagged output segments to produce the plurality of output streams, each output stream having the same relative order of output segments as in the corresponding input stream.