Multi-core scheduling for parallel queries
    1.
    发明授权
    Multi-core scheduling for parallel queries 有权
    并行查询的多核调度

    公开(公告)号:US08219546B2

    公开(公告)日:2012-07-10

    申请号:US12758604

    申请日:2010-04-12

    IPC分类号: G06F17/30

    CPC分类号: G06F9/505 G06F17/30445

    摘要: An operator manager may be configured to determine a number of available cores and to assign the cores among a plurality of operators of a query, the operators including a running set of operators through which a plurality of query paths exist. The operator manager may include a status monitor configured to determine the number of available cores and to determine the running set of operators, a critical path selector configured to determine a critical path of the query from among the query paths and the running set of operators, and a workload manager configured to assign a first core of the available cores to a running operator of the running set and of the critical path, and to thereafter receive a new critical path from the critical path selector and to assign a second core of the available cores to the running operator of the new critical path.

    摘要翻译: 操作员管理器可以被配置为确定多个可用核心并且在查询的多个运算符之间分配核心,所述运营商包括存在多个查询路径的运行的运行集合。 运营商管理者可以包括配置为确定可用核心数量并且确定运行的运营商集合的状态监视器,关键路径选择器被配置为从查询路径和正在运行的运行集合中确定查询的关键路径, 并且工作负载管理器被配置为将可用核心的第一核心分配给运行集合和关键路径的正在运行的运营商,并且此后从关键路径选择器接收新的关键路径并且分配可用的核心 核心到新的关键路径的运行操作员。

    Calibration of resource allocation during parallel processing
    2.
    发明授权
    Calibration of resource allocation during parallel processing 有权
    并行处理过程中资源分配的校准

    公开(公告)号:US08612180B2

    公开(公告)日:2013-12-17

    申请号:US12717694

    申请日:2010-03-04

    IPC分类号: G06F9/28

    摘要: A first performance measurement of an executing task may be determined, while the task is executed by a first number of nodes operating in parallel. A second performance measurement of the executing task may be determined, while the task is being executed by a second number of nodes operating in parallel. An overhead factor characterizing a change of a parallelism overhead of executing the task with nodes executing in parallel may then be calculated, relative to a change in a number of the nodes, based on the first performance measurement and the second performance measurement. Then, an optimal number of nodes to operate in parallel to continue executing the task may be determined, based on the overhead factor.

    摘要翻译: 可以确定执行任务的第一性能测量,而任务由并行操作的第一数量的节点执行。 可以确定执行任务的第二性能测量,而任务正由并行操作的第二数量的节点执行。 然后可以基于第一性能测量和第二性能测量来相对于节点数量的改变来计算表征并行执行的节点执行任务的并行性开销变化的开销因素。 然后,可以基于开销因素来确定并行操作以继续执行任务的最佳数量的节点。

    Multi-Core Scheduling for Parallel Queries
    3.
    发明申请
    Multi-Core Scheduling for Parallel Queries 有权
    并行查询的多核心调度

    公开(公告)号:US20100312762A1

    公开(公告)日:2010-12-09

    申请号:US12758604

    申请日:2010-04-12

    IPC分类号: G06F17/30

    CPC分类号: G06F9/505 G06F17/30445

    摘要: An operator manager may be configured to determine a number of available cores and to assign the cores among a plurality of operators of a query, the operators including a running set of operators through which a plurality of query paths exist. The operator manager may include a status monitor configured to determine the number of available cores and to determine the running set of operators, a critical path selector configured to determine a critical path of the query from among the query paths and the running set of operators, and a workload manager configured to assign a first core of the available cores to a running operator of the running set and of the critical path, and to thereafter receive a new critical path from the critical path selector and to assign a second core of the available cores to the running operator of the new critical path.

    摘要翻译: 操作员管理器可以被配置为确定多个可用核心并且在查询的多个运算符之间分配核心,所述运营商包括存在多个查询路径的运行的运行集合。 运营商管理者可以包括配置为确定可用核心数量并且确定运行的运营商集合的状态监视器,关键路径选择器被配置为从查询路径和正在运行的运行集合中确定查询的关键路径, 并且工作负载管理器被配置为将可用核心的第一核心分配给运行集合和关键路径的正在运行的运营商,并且此后从关键路径选择器接收新的关键路径并且分配可用的核心 核心到新的关键路径的运行操作员。

    MULTI-CORE QUERY PROCESSING USING ASYNCHRONOUS BUFFERS
    4.
    发明申请
    MULTI-CORE QUERY PROCESSING USING ASYNCHRONOUS BUFFERS 有权
    使用异步缓冲区进行多核查询处理

    公开(公告)号:US20110314233A1

    公开(公告)日:2011-12-22

    申请号:US12831795

    申请日:2010-07-07

    IPC分类号: G06F12/00

    摘要: A system may include a buffer monitor configured to monitor buffer content of a buffer being used during processing of a query workflow in which write tasks of the query workflow write data to the buffer and read tasks of the query workflow read data from the buffer, the buffer having a buffer capacity. The system may include a threshold manager configured to compare the buffer content to a low threshold and to a high threshold that are defined relative to the buffer capacity, and a speed controller configured to control a number of the write tasks relative to a number of the read tasks that are currently executing the query workflow, to thereby maintain the buffer content between the low threshold and the high threshold.

    摘要翻译: 系统可以包括缓冲器监视器,其被配置为监视在查询工作流的处理期间使用的缓冲器的缓冲器内容,其中查询工作流的写入任务将数据写入缓冲器并读取查询工作流程从缓冲器读取数据, 具有缓冲器容量的缓冲器。 该系统可以包括阈值管理器,其被配置为将缓冲器内容与相对于缓冲器容量定义的低阈值和高阈值进行比较;以及速度控制器,被配置为相对于多个 读取当前执行查询工作流的任务,从而将缓冲区内容保持在低阈值和高阈值之间。

    Multi-core query processing using asynchronous buffers
    5.
    发明授权
    Multi-core query processing using asynchronous buffers 有权
    使用异步缓冲区的多核查询处理

    公开(公告)号:US08650340B2

    公开(公告)日:2014-02-11

    申请号:US12831795

    申请日:2010-07-07

    IPC分类号: G06F3/00 G06F5/00

    摘要: A system may include a buffer monitor configured to monitor buffer content of a buffer being used during processing of a query workflow in which write tasks of the query workflow write data to the buffer and read tasks of the query workflow read data from the buffer, the buffer having a buffer capacity. The system may include a threshold manager configured to compare the buffer content to a low threshold and to a high threshold that are defined relative to the buffer capacity, and a speed controller configured to control a number of the write tasks relative to a number of the read tasks that are currently executing the query workflow, to thereby maintain the buffer content between the low threshold and the high threshold.

    摘要翻译: 系统可以包括缓冲器监视器,其被配置为监视在查询工作流的处理期间使用的缓冲器的缓冲器内容,其中查询工作流的写入任务将数据写入缓冲器并读取查询工作流程从缓冲器读取数据, 具有缓冲器容量的缓冲器。 该系统可以包括阈值管理器,其被配置为将缓冲器内容与相对于缓冲器容量定义的低阈值和高阈值进行比较;以及速度控制器,被配置为相对于多个 读取当前执行查询工作流的任务,从而将缓冲区内容保持在低阈值和高阈值之间。

    CALIBRATION OF RESOURCE ALLOCATION DURING PARALLEL PROCESSING
    6.
    发明申请
    CALIBRATION OF RESOURCE ALLOCATION DURING PARALLEL PROCESSING 有权
    平行处理期间资源分配的校准

    公开(公告)号:US20110093852A1

    公开(公告)日:2011-04-21

    申请号:US12717694

    申请日:2010-03-04

    IPC分类号: G06F9/50 G06F9/46

    摘要: A first performance measurement of an executing task may be determined, while the task is executed by a first number of nodes operating in parallel. A second performance measurement of the executing task may be determined, while the task is being executed by a second number of nodes operating in parallel. An overhead factor characterizing a change of a parallelism overhead of executing the task with nodes executing in parallel may then be calculated, relative to a change in a number of the nodes, based on the first performance measurement and the second performance measurement. Then, an optimal number of nodes to operate in parallel to continue executing the task may be determined, based on the overhead factor.

    摘要翻译: 可以确定执行任务的第一性能测量,而任务由并行操作的第一数量的节点执行。 可以确定执行任务的第二性能测量,而任务正由并行操作的第二数量的节点执行。 然后可以基于第一性能测量和第二性能测量来相对于节点数量的改变来计算表征并行执行的节点执行任务的并行性开销变化的开销因素。 然后,可以基于开销因素来确定并行操作以继续执行任务的最佳数量的节点。

    Feedback-driven exogenous factor learning in time series forecasting

    公开(公告)号:US09665830B2

    公开(公告)日:2017-05-30

    申请号:US14341525

    申请日:2014-07-25

    IPC分类号: G06F17/00 G06F17/20 G06N99/00

    CPC分类号: G06N99/005

    摘要: A system for forecast modeling includes at least one processor and at least one database that is operably coupled to the at least one processor. The database includes a time series data module that is configured to store time series data for a domain, an exogenous data module that is configured to store exogenous data associated with multiple exogenous factors and a feedback module that is configured to collect and store feedback data from multiple online users, where the feedback data is related to the exogenous data and the exogenous factors. The system includes a data pre-processor module that is configured to use the at least one processor to identify and select a portion of the exogenous factors using the feedback data collected from the online users for use in a forecast model in combination with the time series data for the domain.

    EFFICIENT COMPUTERIZED CALCULATION OF RESOURCE REALLOCATION SCHEDULING SCHEMES
    8.
    发明申请
    EFFICIENT COMPUTERIZED CALCULATION OF RESOURCE REALLOCATION SCHEDULING SCHEMES 审中-公开
    高效计算资源重组调度方案

    公开(公告)号:US20160125333A1

    公开(公告)日:2016-05-05

    申请号:US14532330

    申请日:2014-11-04

    IPC分类号: G06Q10/06 G06Q10/08

    摘要: The present disclosure relates to a computer system comprising a database including, a reallocation scheduling module, the reallocation scheduling module configured to obtain an objective function including one or more integer-valued decision variables and automatically determine a proposed reallocation scheme for each of one or more items between a plurality of locations based on the objective function, wherein determining the reallocation scheme includes finding values of one or more decision variables that optimize the objective function while obeying the one or more constraints, wherein determining a proposed reallocation scheme includes solving an integer quadratic programming problem.

    摘要翻译: 本公开涉及包括数据库的计算机系统,所述数据库包括重新分配调度模块,所述重新分配调度模块被配置为获得包括一个或多个整数值决策变量的目标函数,并且自动地确定所提出的重新分配方案中的一个或多个 基于目标函数的多个位置之间的项目,其中确定重新分配方案包括在遵守一个或多个约束的情况下找到优化目标函数的一个或多个决策变量的值,其中确定所提出的重新分配方案包括求解整数二次方 编程问题。

    DISTRIBUTED FAILOVER FOR MULTI-TENANT SERVER FARMS
    9.
    发明申请
    DISTRIBUTED FAILOVER FOR MULTI-TENANT SERVER FARMS 有权
    多重服务器系统的分布式故障

    公开(公告)号:US20160124818A1

    公开(公告)日:2016-05-05

    申请号:US14528482

    申请日:2014-10-30

    IPC分类号: G06F11/20 G06F11/14 H04L29/08

    摘要: A failover manager may be configured to determine a plurality of tenants executable on a server of a plurality of servers, each tenant being a virtual machine executable on the server in communication with at least one corresponding user. The failover manager may include a replicated tenant placement selector configured to dispatch a first replicated tenant for a first tenant of the plurality of tenants to a first standby server of the plurality of servers, and configured to dispatch a second replicated tenant for a second tenant of the plurality of tenants to a second standby server of the plurality of servers. The failover manager also may include a replicated tenant loader configured to activate, based on a failure of the server, the first replicated tenant on the first standby server to replace the first tenant, and the second replicated tenant on the second standby server to replace the second tenant.

    摘要翻译: 故障转移管理器可以被配置为确定在多个服务器的服务器上可执行的多个租户,每个租户是在服务器上与至少一个对应的用户通信的可执行的虚拟机。 故障转移管理器可以包括复制的租户放置选择器,其被配置为向多个服务器的第一备用服务器发送用于多个租户的第一租户的第一复制租户,并且被配置为为第二租户 多个租户到多个服务器的第二备用服务器。 故障转移管理器还可以包括复制租户加载器,其被配置为基于服务器的故障来激活第一备用服务器上的第一复制租户以替换第一租户,并且第二备用服务器上的第二复制租户替换 第二租户。

    FEEDBACK-DRIVEN EXOGENOUS FACTOR LEARNING IN TIME SERIES FORECASTING
    10.
    发明申请
    FEEDBACK-DRIVEN EXOGENOUS FACTOR LEARNING IN TIME SERIES FORECASTING 有权
    反馈驱动的异常因子在时间序列预测中学习

    公开(公告)号:US20160026930A1

    公开(公告)日:2016-01-28

    申请号:US14341525

    申请日:2014-07-25

    IPC分类号: G06N99/00 G06N5/04

    CPC分类号: G06N99/005

    摘要: A system for forecast modeling includes at least one processor and at least one database that is operably coupled to the at least one processor. The database includes a time series data module that is configured to store time series data for a domain, an exogenous data module that is configured to store exogenous data associated with multiple exogenous factors and a feedback module that is configured to collect and store feedback data from multiple online users, where the feedback data is related to the exogenous data and the exogenous factors. The system includes a data pre-processor module that is configured to use the at least one processor to identify and select a portion of the exogenous factors using the feedback data collected from the online users for use in a forecast model in combination with the time series data for the domain.

    摘要翻译: 一种用于预测建模的系统包括至少一个处理器和至少一个可操作地耦合到所述至少一个处理器的数据库。 数据库包括被配置为存储域的时间序列数据的时间序列数据模块,被配置为存储与多个外部因素相关联的外部数据的外部数据模块,以及被配置为收集和存储来自 多个在线用户,反馈数据与外生数据和外生因素有关。 该系统包括数据预处理器模块,其被配置为使用至少一个处理器来使用从在线用户收集的反馈数据来识别和选择一部分外部因素,以用于与预测模型结合时间序列 域的数据。