发明名称 Determining an extremum value and its index in an array using a dual-accumulation processor
摘要 A data processor determines an overall extremum value of an input set of array data, with the input set of array data partitionable into a first set of array data and a second set of array data. The data processor includes a pair of compare-select circuits implemented in an adder as well as in an arithmetic-logic unit (ALU), respectively, which operate in parallel for respectively processing the first set and the second set, and for respectively determining first and second extremum values of the first set and the second set, respectively. A first compare-select circuit of the pair of compare-select circuits determines the overall extremum value of the input set of array data from the first and second extremum values. The first compare-select circuit also determines the location of the overall extremum value in the input set of array data. The computational complexity in determining extrema is reduced by implementing compare-select features in an adder in addition to an ALU to operate in parallel to reduce the number of processing cycles.
申请公布号 US5991785(A) 申请公布日期 1999.11.23
申请号 US19970969252 申请日期 1997.11.13
申请人 LUCENT TECHNOLOGIES INC. 发明人 ALIDINA, MAZHAR M.;SIMANAPALLI, SIVANAND
分类号 G06F7/544;(IPC1-7):G06F7/02 主分类号 G06F7/544
代理机构 代理人
主权项
地址