Parallel processing of sequentially dependent digital data
OwnerArun Kumar Sagarinventor
Life of this patent
Estimating the term…
Abstract
Systems and methods decode sequentially-dependent data by using a plurality of processing units substantially in parallel. A splitting procedure determines at least one splitting point dividing a data-stream into at least two portions and each processing unit is assigned one portion of the data-stream for decoding. A skimming procedure is performed by at least one processing unit to decode relevant data for at least one portion of the data-stream, where the relevant data is sufficient to enable a processing unit to fully decode another portion of the data-stream. Each processing unit then performs a scanning procedure to fully decode its assigned portion of data-stream substantially in parallel.
Claims31
A method for decoding encoded data in a system including a plurality of processing units, the method comprising:
- determining at least one splitting point in a data-stream of encoded data such that the data-stream is divided into at least two portions;
- assigning one portion of the data-stream to each of the plurality of processing units for decoding;
- performing a skimming procedure by at least one of the plurality of processing units to decode relevant data for at least one portion of the data-stream, the relevant data being sufficient to enable one of the plurality of processing units to fully decode another portion of the data-stream;
- and
- decoding the data-stream of encoded data by the plurality of processing units substantially in parallel where each processing unit fully decodes at least one portion of the input data-stream.
A method for decoding encoded data in a system including a plurality of processing units, the method comprising:
- determining at least one splitting point in a data-stream of encoded data such that the data-stream is divided into a plurality of portions;
- performing a skimming procedure by at least one of the plurality of processing units to decode relevant data for at least one portion of the data-stream, the relevant data being sufficient to enable at least one of the plurality of processing units to fully decode another portion of the data-stream;
- recording internal state information of the at least one of the plurality of processing units when the skimming procedure has reached the at least one splitting point;
- assigning one portion of the data-stream to each of the plurality of processing units for decoding;
- providing the internal state information to at least one of the plurality of processing units;
- and
- decoding the data-stream of encoded data by the plurality of processing units substantially in parallel where each processing unit fully decodes its assigned portion of the data-stream.
A system for decoding encoded data comprising:
- a plurality of processing units;
- a splitting module coupled to each of the plurality of processing units, the splitting module configured to determine portions of a data-stream of encoded data and to assign at least one portion of the data-stream to at least one of the plurality of processing units;
- a scanning module coupled to each of the plurality of processing units, the scanning module configured to instruct each of the plurality of processing units to fully decode at least one portion of the data-stream;
- and
- a skimming module coupled to each of the plurality of processing units, the skimming module configured to instruct at least one of the plurality of processing units to decode relevant data for at least a portion of the data-stream, the relevant data being sufficient to enable at least one of the plurality of processing units to fully decode its assigned portion of the data stream.
Dependencies are inferred from the claim text.