[发明专利]用于指令调度的方法和系统

权利要求书

1.一种用于指令调度的方法，包括：

接收指令的序列；

标识指令之间的数据依赖性；

基于指令的依赖性来标识冗余标志寄存器读和/或写访问的模式；以及

通过以下各项来基于数据依赖性对所述指令进行重新排序并且忽略所标识的冗余标志寄存器访问依赖性以减小执行延迟：

构造具有顶点和所述顶点之间的边的有向图，所述顶点对应于所述指令，并且所述边被延迟标记并且对应于数据依赖性和非冗余标志依赖性；以及

根据关键的延迟取向模型来对所述有向图进行拓扑分类以减小所述执行延迟。

2.根据权利要求1所述的方法，其中基于指令的依赖性来标识冗余标志寄存器读和/或写访问的模式还包括：

基于针对标志寄存器访问的预先确定的模式来标识基于依赖性的冗余标志寄存器读和/或写访问的所述模式。

3.根据权利要求2所述的方法，其中基于针对标志寄存器访问的预先确定的模式来标识基于依赖性的冗余标志寄存器读和/或写访问的所述模式还包括：

标识两个或更多个连续的读取标志寄存器访问。

4.根据权利要求2所述的方法，其中基于针对标志寄存器访问的预先确定的模式来标识基于依赖性的冗余标志寄存器读和/或写访问的所述模式还包括：

标识三个或更多个连续的写入标志寄存器访问。

5.根据权利要求1所述的方法，其中：

接收所述指令的序列以用于编译；以及

输出对应于重新排序的所述指令的已编译代码。

6.根据权利要求1所述的方法，其中：

接收所述指令的序列以用于执行；以及

根据重新排序的所述指令来控制所述执行。

7.一种存储程序命令的非瞬态计算机可读介质，所述程序命令用于引起处理器执行用于指令调度的操作，所述操作包括：

接收指令的序列；

标识指令之间的数据依赖性；

基于指令的依赖性来标识冗余标志寄存器读和/或写访问的模式；以及

通过以下各项来基于数据依赖性对所述指令进行重新排序并且忽略所标识的冗余标志寄存器访问依赖性以减小执行延迟：

构造具有顶点和所述顶点之间的边的有向图，所述顶点对应于所述指令，并且所述边被延迟标记并且对应于数据依赖性和非冗余标志依赖性；以及

根据关键的延迟取向模型来对所述有向图进行拓扑分类以减小执行延迟。

8.根据权利要求7所述的非瞬态计算机可读介质，其中基于指令的依赖性来标识冗余标志寄存器读和/或写访问的模式的操作还包括：

基于针对标志寄存器访问的预先确定的模式来标识基于依赖性的冗余标志寄存器读和/或写访问的所述模式。

9.根据权利要求8所述的非瞬态计算机可读介质，其中基于针对标志寄存器访问的预先确定的模式来标识基于依赖性的冗余标志寄存器读和/或写访问的所述模式的操作还包括：

标识两个或更多个连续的读取标志寄存器访问。

10.根据权利要求8所述的非瞬态计算机可读介质，其中基于针对标志寄存器访问的预先确定的模式来标识基于依赖性的冗余标志寄存器读和/或写访问的所述模式的操作还包括：

标识三个或更多个连续的写入标志寄存器访问。

11.根据权利要求7所述的非瞬态计算机可读介质，其中所述操作包括：

接收所述指令的序列以用于编译；以及

输出对应于重新排序的所述指令的已编译代码。

12.根据权利要求7所述的非瞬态计算机可读介质，其中所述操作包括：

接收所述指令的序列以用于执行；以及

根据重新排序的所述指令来控制所述执行。