Invention Grant
- Patent Title: Multi-element comparison and multi-element addition
-
Application No.: US14528326Application Date: 2014-10-30
-
Publication No.: US09678715B2Publication Date: 2017-06-13
- Inventor: Neil Burgess , David Raymond Lutz
- Applicant: ARM LIMITED
- Applicant Address: GB Cambridge
- Assignee: ARM Limited
- Current Assignee: ARM Limited
- Current Assignee Address: GB Cambridge
- Agency: Nixon & Vanderhye P.C.
- Main IPC: G06F7/50
- IPC: G06F7/50 ; G06F17/16 ; G06F7/02 ; G06F7/544 ; G06F7/57 ; G06F9/30 ; G06F7/509

Abstract:
An apparatus 8 for performing a selectable one of multi-element comparison and multi-element addition is formed from a carry propagate adders stage 12 supplied with four non-final intermediate operands formed from the input vector, a non-final limit value selecting stage 14, which when performing a multi-element comparison serves to select, in dependence upon at least carry save values generated by the carry propagate adder, limit values that are of a larger or a smaller value of a pair of elements. A final intermediate operand forming stage 16 forms final intermediate operands from two non-final intermediate sum values from the carry propagate adders stage 12 and supplies these to a final output adder stage 18 which forms a sum of these two final intermediate operands to generate an output operand which can be either one or more candidates for limit values that will be a maximum or minimum value, or a sum value, or partial sum values in the case of a multi-element addition.
Public/Granted literature
- US20160124715A1 MULTI-ELEMENT COMPARISON AND MULTI-ELEMENT ADDITION Public/Granted day:2016-05-05
Information query