IP Library › Granted Patent US 11,521,112
Granted Patent B2
US 11,521,112 · App. 16/355,512 · Granted Dec 6, 2022

Methods and systems for integrating machine learning/analytics accelerators and relational database systems

Inventors: Hadi Esmaeilzadeh, V (Atlanta, GA); Divya Mahajan (Atlanta, GA); Joon Kyung Kim (Atlanta, GA)
Assignee: Georgia Tech Research Corporation
G06N20/00G06F9/5011G06F9/5038G06F16/2448G06F16/9024G06N5/02
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,521,112
App. No.
16/355,512
Granted
Dec 6, 2022
Kind
B2
Abstract

A method for database management is disclosed. The method may include receiving an algorithm from a user. Based on the algorithm, a hierarchical dataflow graph (hDFG) may be generated. The method may further include generating an architecture for a chip based on the hDFG. The architecture for a chip may retrieve a data table from a database. The data table may be associated with the architecture for a chip. Finally, the algorithm may be executed against the data table, such that an action included in the algorithm is performed.

Claims (50)

1. A method for database management, comprising:

receiving, by a transceiver and from a user, user defined functions, the user defined functions associated with an algorithm, wherein the algorithm is designed to perform an action against a database;

determining, based on, at least in part, the user defined functions, operations needed to perform the action against the database;

generating a hierarchical dataflow graph (hDFG), wherein the hDFG includes nodes and edges;

determining, based on the hDFG, a chronological order for the respective operations;

generating, based on the chronologically ordered operations, a first set of instructions and a second set of instructions;

compiling the first set of instructions and the second set of instructions into executable code;

generating an architecture for a chip based on at least one of the hDFG or the chronologically ordered operations, the architecture for a chip including the first set of instructions and the second set of instructions;

retrieving, by the architecture for a chip and from the database, a data table;

associating the data table with the architecture for a chip; and

executing the algorithm against the architecture for a chip such that the action is performed against the data table.

2. The method of claim 1 , wherein the algorithm is a machine learning algorithm.

3. The method of claim 1 , wherein each of the nodes further comprise a respective mathematical operation.

4. The method of claim 1 , wherein each of the edges comprise a respective multi-dimensional vector.

5. The method of claim 1 , further comprising:

generating, based on the first set of instructions, an access engine; and

associating the access engine with the architecture for a chip.

6. The method of claim 5 , wherein retrieving the data table from the database is performed by the access engine.

7. The method of claim 1 , further comprising:

generating, based on the second set of instructions an execution engine; and

associating the execution engine with the architecture for a chip.

8. The method of claim 7 , wherein executing the algorithm against the architecture for a chip is performed by the execution engine.

9. A method for database management, comprising:

receiving, from a user, an algorithm, the algorithm including operations needed to perform an action against a database;

generating, based on the algorithm, a hierarchical dataflow graph (hDFG), the hDFG including nodes representing the respective operations;

generating, based on the hDFG, an architecture for a chip, the architecture for a chip including a first set of instructions, a second set of instructions, an access engine, and an execution engine;

retrieving, by the architecture for a chip and from the database, the data table;

associating the data table with the architecture for a chip; and

executing the algorithm against the architecture for a chip such that the action is performed against the data table.

10. The method of claim 9 , further comprising:

determining, based on the hDFG, a chronological order for the respective operations.

11. The method of claim 9 , wherein the algorithm is a machine learning algorithm.

12. The method of claim 9 , wherein each of the nodes further comprise a respective mathematical operation.

13. The method of claim 9 , wherein the hDFG further comprises edges, and wherein each of the edges comprise a respective multi-dimensional vector.

14. The method of claim 9 , wherein retrieving the data table from the database is performed by the access engine.

15. The method of claim 9 , wherein executing the algorithm against the architecture for a chip is performed by the execution engine.

16. A system for database management, comprising:

one or more processors; and

memory in communication with the one or more processors and storing computer program code that, when executed by the one or more processors, is configured to cause the system to:

receive an algorithm, the algorithm including operations needed to perform an action against a database;

generate, based on the algorithm, a hierarchical dataflow graph (hDFG), the hDFG including nodes representing the respective operations;

generate, based on the hDFG, an architecture for a chip, the architecture for a chip including a first set of instructions, a second set of instructions, an access engine, and an execution engine;

receive, from the architecture for a chip, the data table;

associate the data table with the architecture for a chip; and

execute the algorithm against the architecture for a chip such that the action is performed against the data table.

17. The system of claim 16 , wherein memory further causes the one or more processors to:

determine, based on the hDFG, a chronological order for the respective operations.

18. The system of claim 16 , wherein each of the nodes further comprise a respective mathematical operation.

19. The system of claim 16 , wherein the hDFG further comprises edges, and wherein each of the edges comprise a respective multi-dimensional vector.

20. The system of claim 16 , wherein the algorithm is a machine learning algorithm.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 31, 2021
From: ESMAEILZADEH, HADI; MAHAJAN, DIVYA; KIM, JOON KYUNG
To: GEORGIA TECH RESEARCH CORPORATION
Reel/Frame 058513/0468 →
Continuity (2)
Provisional Application 62643329 · Mar 15, 2018
Related Publication 20190287017A1 · Sep 19, 2019