Vectorized sorted-set intersection using conflict-detection SIMD instructions
US11231935B2 · kind B2 · utility
0Cited by
0References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 13, 2020 |
| Grant date | Jan 25, 2022 |
| Priority date | — |
| Expiry date | Apr 13, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/30098
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Vectorized sorted-set intersection is performed using conflict-detection single instruction, multiple data (SIMD) instructions. A first ordered subset of values of a first ordered set of distinct values and a second ordered subset of values of a second ordered set of distinct values is loaded into a register. A first value in the register that matches another value in the register (i.e., common values) is identified by performing an SIMD instruction. The first value is then stored in a result set representing a merge-sort result set between the first ordered set of distinct values and the second ordered set of distinct values.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.