公开(公告)号：EP2562644B1

公开(公告)日：2017-11-15

申请号：EP12177868.2

申请日：2012-07-25

申请人： Honeywell International Inc.

发明人： McCready, Arthur Kirk ,  Larson, Aaron R. ,  Roffelsen, Ryan Lawrence ,  Miller, Larry James ,  Rangarajan, Murali

IPC分类号： G06F9/50 ,  G06F9/48

CPC分类号： G06F9/4881 ,  G06F9/5066 ,  G06F2209/483

公开(公告)号：EP2565787A1

公开(公告)日：2013-03-06

申请号：EP12177911.0

申请日：2012-07-25

申请人： Honeywell International Inc.

发明人： Miller, Larry James ,  Larson, Aaron R. ,  Roffelsen, Ryan Lawrence ,  McCready, Arthur Kirk

IPC分类号： G06F9/48

CPC分类号： G06F9/4887 ,  G06F2209/483

摘要： A method for scheduling schedulable entities onto an execution timeline for a processing entity in a constrained environment includes determining available capacity on the execution timeline for the processing entity based on constraints on the execution timeline over a plurality of time periods, wherein schedulable entities can only be scheduled onto the execution timeline during schedulable windows of time that are not precluded by constraints. The method further includes determining whether enough available capacity exists to schedule a schedulable entity with a budget at a rate. The method further includes when enough available capacity exists to schedule the schedulable entity with the budget at the rate, scheduling the schedulable entity onto the execution timeline for the processing entity during a schedulable window of time. The method further includes when the schedulable entity is scheduled onto the execution timeline, updating available capacity to reflect the capacity utilized by the schedulable entity.

摘要翻译： 一种用于将可调度实体调度到受约束环境中的处理实体的执行时间线上的方法包括：基于对多个时间段上的执行时间线的约束来确定处理实体的执行时间线上的可用容量，其中可调度实体只能是 在可排除的时间窗口内调度到执行时间线上，这些时间不被约束排除。 该方法还包括确定是否存在足够的可用容量以按照速率预算的可调度实体。 该方法还包括：当存在足够的可用容量以按照速率预算可调度实体时，在可调度的时间窗口内将可调度实体调度到处理实体的执行时间线上。 该方法还包括当可调度实体被调度到执行时间线上时，更新可用容量以反映可调度实体利用的容量。

公开(公告)号：EP2562644A1

公开(公告)日：2013-02-27

申请号：EP12177868.2

申请日：2012-07-25

申请人： Honeywell International Inc.

发明人： McCready, Arthur Kirk ,  Larson, Aaron R. ,  Roffelsen, Ryan Lawrence ,  Miller, Larry James ,  Rangarajan, Murali

IPC分类号： G06F9/48

CPC分类号： G06F9/4881 ,  G06F9/5066 ,  G06F2209/483

摘要： Embodiments of the present invention provide improved systems and methods for processing multiple tasks. In one embodiment a method comprises: selecting a processing unit as a master processing unit from a processing cluster comprising multiple processing units, the master processing unit selected to execute master instruction entities; reading a master instruction entity from memory; scheduling the master instruction entity to execute on the master processing unit; identifying an execution group containing the master instruction entity, the execution group defining a set of related entities; when the execution group contains at least one slave instruction entity, scheduling the at least one slave instruction entity to execute on a processing unit other than the master processing unit during the execution of the master instruction entity; and terminating execution of instruction entities related by the execution group when a master instruction entity is executed that is not a member of the execution group.

摘要翻译： 本发明实施例提供的改进的系统以及用于处理多个任务的方法。 在一个实施例的方法包括：选择的处理单元作为主处理单元从一个处理群集包括多个处理单元，被选择来执行主指令的实体主处理单元; 从存储器读取的主实体指令; 调度所述主指令实体到所述主处理单元上执行; 在包含主指令实体执行组识别，执行组限定一组相关实体; 当执行组包含的至少一个从实体的指令，调度所述至少一个从实体的指令以执行比主指令实体的执行期间所述主处理单元以外的处理单元上; 和终止当主指令实体被执行那样通过执行组相关的指令的实体执行不是执行组的成员。