Nvidia patents using graphics chips to find closest data points
Nvidia describes a method for using graphics processing units (GPUs) to quickly find the closest items in a large dataset. The system creates simple shapes around data points and uses the GPU's built-in tools for tracing light rays to identify which shapes contain a specific search location.
In the filing’s own words
Apparatuses, systems, and techniques to perform a K-nearest-neighbor query. In at least one embodiment, a set of bounding boxes corresponding to a set of primitives is generated that allows the query to be solved using light transport simulation acceleration features of a GPU.
What exactly they claim (claim 1)
1. A system, comprising: at least one processor; and at least one memory comprising instructions that, in response to execution by the at least one processor, cause the system to at least: identify, via a nearest neighbor query, a set of primitives that correspond to a query point; obtain a set of bounding boxes for the set of primitives; and modify, using ray tracing hardware, the set of bounding boxes to determine one or more bounding boxes in the set of bounding boxes that enclose the query point.
Facts
- Company
- Nvidia (NVIDIA Corporation)
- Official title
- Hardware-accelerated nearest neighbor queries for arbitrary data primitives
- Patent number
- US12802153B2
- Application number
- 18898196
- Filed
- Sep 26, 2024
- Granted
- Nov 17, 2026
- Inventors
- 1
- Claims
- 20
Classified under
G06T 1/20 Physics & computingG06F 9/3877 Physics & computingG06F 9/5044 Physics & computingG06T 15/10 Physics & computingG06T 2210/12 Physics & computingMore from Nvidia in Chips & hardware
- Nvidia stacks memory directly on chips to boost data speed Nov 10, 2026
- Nvidia patents method to skip zero data in neural network math Oct 13, 2026
- Nvidia patents hardware to speed up motion blur in ray tracing Oct 13, 2026
- Nvidia patents method to sync data across split processor chips Sep 17, 2026
- Nvidia patents chip math trick to speed up AI calculations Oct 8, 2026
Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.
