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

摘要

公开了循环向量化方法和设备。示例方法包含通过评估循环条件来生成循环迭代的集合的第一控制掩码，其中生成第一控制掩码包含当条件指示循环操作要被执行时将控制掩码的位设置成第一值，而当条件指示循环操作要被绕过时将第一控制掩码的位设置成第二值。示例方法还包含根据第一控制掩码压缩对应于循环迭代的第一集合的索引。

主权项

一种用于循环向量化的方法，包括：通过评估循环条件来生成所述循环的迭代的第一集合的第一控制掩码，其中生成所述第一控制掩码包括：当所述条件指示所述循环的操作要被执行时将所述第一控制掩码的位设置成第一值；以及当所述条件指示所述循环的所述操作要被绕过时将所述第一控制掩码的所述位设置成第二值；以及通过以下步骤用处理器根据所述第一控制掩码压缩对应于所述循环的迭代的所述第一集合的索引：当与第一索引关联的所述第一控制掩码的第一位具有所述第一值时，保持所述索引中的第一索引；以及当与第二索引关联的所述第一控制掩码的第二位具有所述第二值时，在执行所述操作之前，丢弃所述索引中的第二索引。