[发明专利]用于在非均匀计算装置中进行调度的方法和设备

权利要求书

1.一种处理设备中的数据的方法，所述设备包括第一处理单元、一个或多个第二处理单元和具有第一级和一个或多个第二级的多级存储器系统，所述第一级包括最高级缓存，所述一个或多个第二级比所述第一级低，其中，所述第一处理单元耦合到所述存储器系统的所述第一级，并且其中所述一个或多个第二处理单元中的每一个紧密耦合到所述存储器系统的所述一个或多个第二级的第二级处的对应存储器，所述方法包括：

从指令储存器提取指令，其中所述指令储存器中的指令包括一个或多个第一指令块以及一个或多个第二指令块，所述一个或多个第一指令块包含能够在所述第一处理单元上执行的第一指令，并且所述一个或多个第二指令块包含第二指令以及描述执行所述第二指令的要求的标记，所述第二指令能够在所述第一处理单元上执行并且能够在所述一个或多个第二处理单元的第二处理单元上执行；

解码所述指令以提供解码指令；

当所述解码的指令指示第二个指令块的开始时：

提取并解码所述第二指令块的所述标记以确定执行所述第二指令块的要求；

确定能够满足所确定的要求的一个或多个第二处理单元是否可用，其中，当第二处理单元正在忙于执行指令时，确定所述第二处理单元不可用；

当能够满足所确定的要求的一个或多个第二处理单元中没有一个可用时：

移除所述标记；

将所述第二指令块中的第二指令发布到所述第一处理单元；并且

由所述第一处理单元执行所述第二指令，以对存储在所述存储器系统的所述第一级中的数据进行操作；

当能够满足所确定的要求的一个或多个第二处理单元可用时：

生成指示所述第二指令以及由所述第二指令使用的输入数据的执行分组，其中，所述执行分组包括以下项中的一个或多个：所述第二指令、以及针对所述第二指令的一个或多个指针；

将所述执行分组发布到可用且能够满足所述要求的所述一个或多个第二处理单元；以及

由所述第二处理单元执行所述第二指令，以对存在所述存储器系统的所述第二级中的数据进行操作。

2.根据权利要求1所述的方法，其中，所述存储器系统的所述一个或多个第二级包括至少一个低级缓存。

3.根据权利要求1或2所述的方法，其中，所述存储器系统的所述一个或多个第二级包括非缓存存储器。

4.根据权利要求1或2所述的方法，其中，所述一个或多个第二指令块的指令块还包括指示所述第二指令块的开始的“开始段”指令。

5.根据权利要求1或2所述的方法，其中，第二指令块包括特定于所述一个或多个第二处理单元的处理单元的能力的指令。

6.根据权利要求1或2所述的方法，其中，所述存储器系统的所述一个或多个第二级包括多级缓存，所述多级缓存包括多个缓存，每个缓存紧密耦合到第二处理单元，其中，将所述执行分组发布到所述一个或多个第二处理单元包括将所述执行分组同时发布到耦合到所述多级缓存的所有第二处理单元。

7.根据权利要求1或2所述的方法，其中，所述存储器系统的所述一个或多个第二级包括多级缓存，所述多级缓存包括二级L2缓存和一个或多个一级L1缓存，所述L1缓存和L2缓存中的每一个具有第二处理单元，所述方法还包括：

当所述第二处理单元可用并且任何所需的输入数据存储在所述L1缓存中时，在所述L1缓存的第二处理单元中执行所述执行分组中的第二指令。

8.根据权利要求1或2所述的方法，其中，将所述执行分组发布到所述一个或多个第二处理单元的所选择的处理单元包括将所述执行分组添加到与所选择的处理单元相关联的指令队列。

9.根据权利要求1或2所述的方法，其中，所述标记包括从由以下各项组成的元素列表中选择的一种或多种元素：

在所述第二指令块中使用的输入寄存器的注释；

在所述第二指令块中使用的输出寄存器的注释；

在所述第二指令块内尚未展开的执行循环的指示符；

计算要求的指示符；以及

所述第二指令块的大小。