Invention Grant
- Patent Title: Selecting an I
-
Application No.: US16670482Application Date: 2019-10-31
-
Publication No.: US12086566B2Publication Date: 2024-09-10
- Inventor: Thomas Rose
- Applicant: Imagination Technologies Limited
- Applicant Address: GB Kings Langley
- Assignee: Imagination Technologies Limited
- Current Assignee: Imagination Technologies Limited
- Current Assignee Address: GB Kings Langley
- Agency: Potomac Law Group, PLLC
- Agent Vincent M DeLuca
- Priority: GB 17759 2018.10.31 GB 09370 2019.06.28
- Main IPC: G06F7/02
- IPC: G06F7/02 ; G06F7/24 ; G06F7/57 ; G06F7/78

Abstract:
A method of selecting, in hardware logic, an ith largest or a pth smallest number from a set of n m-bit numbers is described. The method is performed iteratively and in the rth iteration, the method comprises: summing an (m−r)th bit from each of the m-bit numbers to generate a summation result and comparing the summation result to a threshold value. Depending upon the outcome of the comparison, the rth bit of the selected number is determined and output and additionally the (m−r−1)th bit of each of the m-bit numbers is selectively updated based on the outcome of the comparison and the value of the (m−r)th bit in the m-bit number. In a first iteration, a most significant bit from each of the m-bit numbers is summed and each subsequent iteration sums bits occupying successive bit positions in their respective numbers.
Information query