Methods and systems for run-time scheduling database operations that are executed in hardware
    2.
    发明授权
    Methods and systems for run-time scheduling database operations that are executed in hardware 有权
    用于在硬件中执行的运行时调度数据库操作的方法和系统

    公开(公告)号:US09424315B2

    公开(公告)日:2016-08-23

    申请号:US12099076

    申请日:2008-04-07

    IPC分类号: G06F17/30 G06F9/48

    摘要: 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.

    摘要翻译: 本发明的实施例提供一种运行时间调度器,其以数据流的方式调度对一个或多个执行资源的数据库查询的任务。 在一些实施例中,运行时调度器可以包括任务管理器,存储器管理器和硬件资源管理器。 当主机数据库管理系统接收到查询时,将为该查询创建一个查询计划。 查询计划将查询分割成各种片段。 这些片段进一步编译成任务的有向非循环图。 与常规调度不同,有向非循环图中的依赖弧基于页面资源。 任务可以包括可由硬件执行以执行查询的部分的机器代码。 这些任务也可以用软件执行或与I / O相关。

    METHODS AND SYSTEMS FOR RUN-TIME SCHEDULING DATABASE OPERATIONS THAT ARE EXECUTED IN HARDWARE
    3.
    发明申请
    METHODS AND SYSTEMS FOR RUN-TIME SCHEDULING DATABASE OPERATIONS THAT ARE EXECUTED IN HARDWARE 有权
    在硬件中执行的运行时间调度数据库操作的方法和系统

    公开(公告)号:US20090254774A1

    公开(公告)日:2009-10-08

    申请号:US12099076

    申请日:2008-04-07

    摘要: 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.

    摘要翻译: 本发明的实施例提供一种运行时间调度器,其以数据流的方式调度对一个或多个执行资源的数据库查询的任务。 在一些实施例中,运行时调度器可以包括任务管理器,存储器管理器和硬件资源管理器。 当主机数据库管理系统接收到查询时,将为该查询创建一个查询计划。 查询计划将查询分割成各种片段。 这些片段进一步编译成任务的有向非循环图。 与常规调度不同,有向非循环图中的依赖弧基于页面资源。 任务可以包括可由硬件执行以执行查询的部分的机器代码。 这些任务也可以用软件执行或与I / O相关。