Methods and systems for run-time scheduling database operations that are executed in hardware
US9424315B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 7, 2008 |
| Grant date | Aug 23, 2016 |
| Priority date | — |
| Expiry date | Jun 21, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/484
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Embodiments of the present invention provide a run-time scheduler that schedules tasks for database queries on one or more execution resources in a dataflow fashion. In some embodiments, the run-time scheduler may comprise a task manager, a memory manager, and hardware resource manager. When a query is received by a host database management system, a query plan is created for that query. The query plan splits a query into various fragments. These fragments are further compiled into a directed acyclic graph of tasks. Unlike conventional scheduling, the dependency arc in the directed acyclic graph is based on page resources. Tasks may comprise machine code that may be executed by hardware to perform portions of the query. These tasks may also be performed in software or relate to I/O.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.