[发明专利]微处理器加速的代码优化器

权利要求书

1.一种用于分级地调度指令的微处理器中的方法，其中，所述微处理器包括多个指令队列，所述方法包括：

访问输入指令序列；

将所述输入指令序列分组为多个依赖性分组；

向所述输入指令序列中的每个指令指派依赖性级；

按照依赖性级的顺序将被分组到所述多个依赖性分组中的相同依赖性分组中的指令加载到所述多个指令队列中的相同指令队列中；以及

分派来自所述多个指令队列的指令。

2.如权利要求1所述的方法，其特征在于，所述多个依赖性分组包括可变大小的依赖性分组。

3.如权利要求1所述的方法，其特征在于，所述多个依赖性分组包括固定大小的依赖性分组。

4.如权利要求1所述的方法，其特征在于，移动窗口调度器处理所述多个指令队列中的指令以分派来自指令队列的指令。

5.如权利要求1所述的方法，其特征在于还包括：

生成继承矢量以支持所述多个依赖性分组的执行；以及

将所述多个依赖性分组和所述继承矢量分配给多个引擎。

6.如权利要求1所述的方法，其特征在于，所述多个依赖性分组中的第一依赖性分组和第二依赖性分组被加载到所述多个指令队列中的一指令队列中作为多个半块。

7.如权利要求6所述的方法，其特征在于，所述第一依赖性分组和所述第二依赖性分组被分派给一引擎，其中，依赖性分组中的指令按依赖性级的顺序被堆叠在所述引擎的一组执行单元上，以允许执行给定指令的结果流至用于执行依赖于所述给定指令的指令的执行单元。

8.一种用于分级地调度指令的微处理器，包括：

多个指令队列；以及

调度器组件，所述调度器组件用于：访问输入指令序列，将所述输入指令序列分组为多个依赖性分组，向所述输入指令序列中的每个指令指派依赖性级，按照依赖性级的顺序将被分组到所述多个依赖性分组中的相同依赖性分组中的指令加载到所述多个指令队列中的相同指令队列中，以及分派来自所述多个指令队列的指令。

9.如权利要求8所述的微处理器，其特征在于，所述多个依赖性分组包括可变大小的依赖性分组。

10.如权利要求8所述的微处理器，其特征在于，所述多个依赖性分组包括固定大小的依赖性分组。

11.如权利要求8所述的微处理器，其特征在于，移动窗口调度器处理所述多个指令队列中的指令以分派来自指令队列的指令。

12.如权利要求8所述的微处理器，其特征在于还包括：

多个引擎，其中，所述调度器组件被配置为用于生成继承矢量以支持所述多个依赖性分组的执行并且将所述多个依赖性分组和所述继承矢量分配给所述多个引擎。

13.如权利要求8所述的微处理器，其特征在于，所述多个依赖性分组中的第一依赖性分组和第二依赖性分组被加载到所述多个指令队列中的一指令队列中作为多个半块。

14.如权利要求13所述的微处理器，其特征在于，所述第一依赖性分组和所述第二依赖性分组被分派给一引擎，其中，依赖性分组中的指令按依赖性级的顺序被堆叠在所述引擎的一组执行单元上，以允许执行给定指令的结果流至用于执行依赖于所述给定指令的指令的执行单元。