Systems and methods for providing distributed tree traversal using hardware-based processing
US10572442B2 · kind B2 · utility
0Cited by
13References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 26, 2014 |
| Grant date | Feb 25, 2020 |
| Priority date | — |
| Expiry date | Jan 5, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9027
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A database management system (DBMS) run a host CPU and a hardware coprocessor accelerate traversal of a tree-type data structure by allocating reusable memory in cache to store portions of the tree-type data structure as the tree-type data structure is being requested by the host CPU. The hardware coprocessor manages the cached tree-type data structure in a manner that is transparent to the host CPU. A driver located at the host CPU or at a separate computing device can provide an interface between the host CPU and the hardware coprocessor, thus reducing communications between the host CPU and the hardware coprocessor.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.