[发明专利]循环向量化方法和设备

权利要求书

1.一种用于循环向量化的方法，包括：

通过评估循环条件来生成所述循环的迭代的第一集合的第一控制掩码，其中生成所述第一控制掩码包括：

当所述条件指示所述循环的操作要被执行时将所述第一控制掩码的位设置成第一值；以及

当所述条件指示所述循环的所述操作要被绕过时将所述第一控制掩码的所述位设置成第二值；以及

通过以下步骤用处理器根据所述第一控制掩码压缩对应于所述循环的迭代的所述第一集合的索引：

当与第一索引关联的所述第一控制掩码的第一位具有所述第一值时，保持所述索引中的第一索引；以及

当与第二索引关联的所述第一控制掩码的第二位具有所述第二值时，在执行所述操作之前，丢弃所述索引中的第二索引。

2.如权利要求1所述的方法，进一步包括：压缩对应于所述索引的数据元素，其中所述索引指示对于所述数据元素的相应数据元素所述操作的结果要存储在哪些存储器位置。

3.如权利要求2所述的方法，进一步包括：

将所述数据元素加载到第一寄存器中；以及

将对应于所述循环迭代的所述第一集合的所述索引加载到第二寄存器中。

4.如权利要求1所述的方法，进一步包括：用所述压缩的索引填充阵列，所述循环的操作要在对应于所述阵列的所述压缩索引的数据元素上执行。

5.如权利要求4所述的方法，进一步包括：当已经被输入到所述阵列中的索引数量满足阈值时，将对应于所述阵列的所述索引的量的所述数据元素加载到要在其上执行所述操作的寄存器中。

6.如权利要求5所述的方法，进一步包括：当已经被输入所述阵列中的索引数量不满足所述阈值时，评估所述循环迭代的第二集合的条件，而不在对应于所述阵列的所述索引的所述数据元素上执行所述操作。

7.如权利要求4所述的方法，进一步包括：当已经在对应于在所述阵列的较低阶位置的索引的所述数据元素上执行所述循环的所述操作时，将在所述阵列的较高阶位置的索引移位到所述阵列的所述较低阶位置。

8.一种用于循环向量化的系统，包括：

用于通过评估循环条件来生成所述循环迭代的第一集合的第一控制掩码的部件，其中生成所述第一控制掩码包括：

当所述条件指示所述循环的操作要被执行时将所述第一控制掩码的位设置成第一值；以及

当所述条件指示所述循环的所述操作要被绕过时将所述第一控制掩码的所述位设置成第二值；以及

用于通过以下步骤根据所述第一控制掩码压缩对应于所述循环迭代的所述第一集合的索引的部件：

当与第一索引关联的所述第一控制掩码的第一位具有所述第一值时，保持所述索引中的第一索引；以及

当与第二索引关联的所述第一控制掩码的第二位具有所述第二值时，在执行所述操作之前，丢弃所述索引中的第二索引。

9.如权利要求8中所述的系统，还包括：

用于将数据元素加载到第一寄存器的部件；以及

用于将对应于所述循环迭代的所述第一集合的所述索引加载到第二寄存器的部件。

10.如权利要求8中所述的系统，还包括用于压缩对应于所述索引的数据元素的部件，其中所述索引指示对于所述数据元素的相应数据元素所述操作的结果要存储在哪些存储器位置。

11.如权利要求8中所述的系统，还包括用于用所述压缩的索引填充阵列的部件，所述循环的操作要在对应于所述阵列的所述压缩索引的数据元素上执行。

12.如权利要求11中所述的系统，还包括用于执行以下操作的部件：当已经被输入到所述阵列中的索引数量满足阈值时，将对应于所述阵列的所述索引的量的所述数据元素加载到要在其上执行所述操作的寄存器。

13.如权利要求12中所述的系统，还包括用于执行以下操作的部件：当已经被输入所述阵列中的索引数量不满足所述阈值时，评估所述循环迭代的第二集合的条件，而不在对应于所述阵列的所述索引的所述数据元素上执行所述操作。