[发明专利]基于旋转的别名保护寄存器中的寄存器分配

权利要求书

1.一种方法，包括：

对一组指令执行调度；

计算所述经调度的指令组的数据相关性；

计算所述经调度的指令组的检查约束；

基于所述数据相关性和所述检查约束，为所述经调度的指令组分配别名寄存器；

响应于为所述指令组中的第一经调度的指令而分配的别名寄存器已经被由所述数据相关性和所述检查约束所指示的对应指令检查过，通过旋转释放该别名寄存器；以及

将所述释放的别名寄存器分配给所述指令组中的第二经调度的指令。

2.如权利要求1所述的方法，还包括：

计算所述经调度的指令组的防检查约束；以及

进一步基于所述防检查约束，为所述经调度的指令组分配别名寄存器。

3.如权利要求1所述的方法，还包括：

响应于判断要被调度的第一指令将会导致别名寄存器溢出，选择所述指令组中的第二指令来执行所述调度。

4.如权利要求1所述的方法，还包括：

合并所述指令组中的至少两个指令来提供合并的指令；以及

在所述指令组中插入伪指令以中断所述检查约束中的一个或多个循环。

5.如权利要求1所述的方法，还包括：

将伪指令插入到所述指令组中的合并的指令之后，其中，所述伪指令是与所述合并的指令访问同一个存储器，并是与所述合并的指令使用不同的别名寄存器。

6.一种系统，包括：

处理器；以及

优化器，用于优化要被所述处理器执行的一组原始代码，将所述优化的代码调度成为经调度的代码，以及基于所述经调度的代码的数据相关性和约束中的至少一个，将新别名寄存器分配给所述经调度的代码，

所述优化器进一步响应于判断所分配的别名寄存器不会被所述经调度的代码检查，旋转所分配的别名寄存器，以释放所分配的别名寄存器用于所述新别名寄存器，

其中，当所分配的别名寄存器已经被所述数据相关性和约束中的所述至少一个所指示的对应指令所检查之后，所分配的别名寄存器被释放用于所述新别名寄存器。

7.如权利要求6所述的系统，其中，所述优化器进一步计算所述经调度的代码的所述数据相关性和所述约束。

8.如权利要求6所述的系统，其中，所述优化器进一步优化所述原始代码以提供合并的代码，并且响应于所述合并的代码在所述合并的代码中的多个逻辑代码上包括C/P比特，插入伪代码以分区所述C/P比特，具有C/P比特。

9.如权利要求6所述的系统，其中，所述优化器进一步优化所述原始代码以提供合并的代码，并将伪代码插入到所述合并的代码之后，以中断所述约束中的一个或多个循环，其中，所述伪代码与所述合并的代码访问同一个存储器，并与所述合并的代码使用不同的别名寄存器。

10.如权利要求6所述的系统，其中，所述优化器进一步响应于检测到所述约束中的一个或多个循环，延迟对于所述经调度的代码的所述寄存器分配，阻止对于所述经调度的代码的所述别名寄存器分配。

11.如权利要求10所述的系统，其中，所述优化器进一步将伪代码插入到所述寄存器分配延迟的代码之后，以中断所述约束中的所述循环，其中，所述伪代码与所述寄存器分配延迟的代码访问同一个存储器，并与所述寄存器分配延迟的代码使用不同的别名寄存器。

12.如权利要求10所述的系统，其中，所述约束包括检查约束或防检查约束。

13.如权利要求6所述的系统，其中，所述优化器进一步响应于所述新别名寄存器正在被分配，删除所述经调度的代码的所述约束。

14.一种系统，包括：

处理器；以及

优化器，用于：

调度一组指令；

计算所述经调度的指令组的约束；

基于所述约束，为经调度的指令中的一个指令分配新别名寄存器，

其中，所述优化器还用于响应于为经调度的指令中的另一个指令而分配的别名寄存器已经被由所述约束所指示的对应指令检查过而释放该别名寄存器，并将所释放的别名寄存器分配用于所述新别名寄存器。

15.如权利要求14所述的系统，其中所述优化器还用于：

在所述经调度的指令组中插入伪调度指令以中断所述约束中的循环。