Invention Grant
- Patent Title: System and method for the parallelization of saturated accumulation operations
- Patent Title (中): 用于并行化饱和积累操作的系统和方法
-
Application No.: US12405868Application Date: 2009-03-17
-
Publication No.: US08495117B2Publication Date: 2013-07-23
- Inventor: Alexander J. Burr , Timothy M. Dobson
- Applicant: Alexander J. Burr , Timothy M. Dobson
- Applicant Address: US CA Irvine
- Assignee: Broadcom Corporation
- Current Assignee: Broadcom Corporation
- Current Assignee Address: US CA Irvine
- Agency: Sterne, Kessler, Goldstein & Fox P.L.L.C.
- Main IPC: G06F7/509
- IPC: G06F7/509 ; G06F17/10

Abstract:
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.
Public/Granted literature
- US20100146020A1 System and Method for the Parallelization of Saturated Accumulation Operations Public/Granted day:2010-06-10
Information query
IPC分类: