Multi-threaded streaming data decoding
First Claim
Patent Images
1. A method for decoding streaming data, comprising:
- dividing a process for decoding the streaming data into two or more tasks based on data dependencies between the two or more tasks; and
executing the two or more tasks in parallel on three or more processors in a way that balances a processing load of executing the two or more tasks among the three or more processors by determining a section size for the streaming data, dividing a portion of the streaming data into two or more sections of the section size and processing the two or more sections in parallel on two or more processors, wherein the section size is chosen such that a hardware clock rate divided by a data transfer latency is greater than a data dependency frequency for the section.
4 Assignments
0 Petitions
Accused Products
Abstract
Streaming data may be decoded by dividing a process for decoding the streaming data into two or more tasks based on data dependencies between the two or more tasks. The two or more tasks may be executed in parallel on three or more processors in a way that balances a processing load of executing the two or more tasks among the three or more processors.
-
Citations
33 Claims
-
1. A method for decoding streaming data, comprising:
-
dividing a process for decoding the streaming data into two or more tasks based on data dependencies between the two or more tasks; and executing the two or more tasks in parallel on three or more processors in a way that balances a processing load of executing the two or more tasks among the three or more processors by determining a section size for the streaming data, dividing a portion of the streaming data into two or more sections of the section size and processing the two or more sections in parallel on two or more processors, wherein the section size is chosen such that a hardware clock rate divided by a data transfer latency is greater than a data dependency frequency for the section. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29)
-
-
30. A video decoder apparatus, comprising:
-
three or more processors, wherein each of the three or more processors has a separate dedicated associated local memory; and a memory coupled to the three or more processors storing processor readable instructions operable on the three or more processors, the instructions being configured to implement a method for decoding streaming data, the method comprising; dividing a process for decoding the streaming data into two or more tasks based on data dependencies between the two or more tasks; and executing the two or more tasks in parallel on the three or more processors in a way that balances a processing load of executing the two or more tasks among the three or more processors by determining a section size for the streaming data, dividing a portion of the streaming data into two or more sections of the section size and processing the two or more sections in parallel on two or more processors, wherein the section size is chosen such that a hardware clock rate divided by a data transfer latency is greater than a data dependency frequency for the section. - View Dependent Claims (31, 32, 33)
-
Specification