System and Method for the Parallelization of Saturated Accumulation Operations
AssigneeBroadcom Corporation
InventorsAlexander J. BURR, Timothy M. Dobson
Life of this patent
Estimating the term…
Loading patent…
AssigneeBroadcom Corporation
InventorsAlexander J. BURR, Timothy M. Dobson
Estimating the term…
A system and method for parallelization of saturated accumulation is provided. In the method, an input sequence is divided into a plurality of subsequences. For each subsequence, three parallel saturating additions are performed. The local saturation minimum is the saturating addition of the global saturation minimum and the values of the subsequence. The local midpoint is the saturating addition of the values of the subsequence and the local saturation maximum is the saturating addition of the global saturation maximum and the values of the subsequence. In embodiments, the accumulation total for a subsequence is calculated as the saturating addition of the accumulation total for prior subsequences and the local midpoint of the current subsequence, wherein the accumulation total of the last subsequence is the result of the saturated accumulation for the sequence. In another embodiment, the saturated addition of subsequence results are further parallelized before the final result is reached.
A method for performing saturated accumulation of a sequence, comprising:
A system for performing a saturated accumulation of a sequence having a plurality of sequential subsequences, comprising:
A processor for performing a saturated accumulation of a sequence having a plurality of sequential subsequences, comprising:
Dependencies are inferred from the claim text.