The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 23, 2016
Filed:
Apr. 07, 2008
Joseph I. Chamdani, Santa Clara, CA (US);
Alan Beck, Campbell, CA (US);
Hareesh Boinepelli, Hyderabad, IN;
Jim Crowley, Santa Cruz, CA (US);
Ravi Krishnamurthy, Sunnyvale, CA (US);
Jeremy Branscome, Santa Clara, CA (US);
Joseph I. Chamdani, Santa Clara, CA (US);
Alan Beck, Campbell, CA (US);
Hareesh Boinepelli, Hyderabad, IN;
Jim Crowley, Santa Cruz, CA (US);
Ravi Krishnamurthy, Sunnyvale, CA (US);
Jeremy Branscome, Santa Clara, CA (US);
Teradata US, Inc., Dayton, OH (US);
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.