发明授权
- 专利标题: Selecting an I
-
申请号: US16670482申请日: 2019-10-31
-
公开(公告)号: US12086566B2公开(公告)日: 2024-09-10
- 发明人: Thomas Rose
- 申请人: Imagination Technologies Limited
- 申请人地址: GB Kings Langley
- 专利权人: Imagination Technologies Limited
- 当前专利权人: Imagination Technologies Limited
- 当前专利权人地址: GB Kings Langley
- 代理机构: Potomac Law Group, PLLC
- 代理商 Vincent M DeLuca
- 优先权: GB 17759 2018.10.31 GB 09370 2019.06.28
- 主分类号: G06F7/02
- IPC分类号: G06F7/02 ; G06F7/24 ; G06F7/57 ; G06F7/78
摘要:
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.
信息查询