[发明专利]SIMD向量的同步化

权利要求书

1.一种方法，包括：

通过处理装置中的解码器解码单个指令，所述单个指令对第一存储位置、第二存储位置和第三存储位置之间的多个数据元素指定向量比较和交换操作；

发出所述单个指令以供所述处理装置中的执行单元执行；以及响应所述单个指令的执行，

将来自所述第一存储位置的数据元素与所述第二存储位置中的对应数据元素进行比较；以及响应确定存在匹配，

用来自所述第三存储位置的对应数据元素替换来自所述第一存储位置的所述数据元素。

2.如权利要求1所述的方法，其中所述单个指令还指定用于存储对应于所述第一存储位置中的相应数据元素的多个掩码元素的掩码存储位置。

3.如权利要求2所述的方法，其中将来自所述第一存储位置的数据元素与所述第二存储位置中的对应数据元素进行比较包括：

当对应于来自所述第一存储位置的数据元素的掩码元素激活时，将来自所述第一存储位置的所述数据元素与所述第二存储位置中的对应数据元素进行比较。

4.如权利要求2所述的方法，其中用来自所述第三存储位置的对应数据元素替换来自所述第一存储位置的所述数据元素包括：

当对应于来自所述第一存储位置的数据元素的掩码元素激活时，用来自所述第三存储位置的对应数据元素替换来自所述第一存储位置的所述数据元素。

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

当不存在匹配时，用来自所述第一存储位置的对应数据元素替换来自多个第二数据元素的数据元素。

6.如权利要求5所述的方法，其中所述单个指令还指定用于存储对应于所述第一存储位置中的相应数据元素的多个掩码元素的掩码存储位置。

7.如权利要求6所述的方法，其中将来自所述第一存储位置的数据元素与所述第二存储位置中的对应数据元素进行比较包括：

当对应于来自所述第一存储位置的数据元素的掩码元素激活时，将来自所述第一存储位置的所述数据元素与所述第二存储位置中的对应数据元素进行比较。

8.如权利要求6所述的方法，其中用来自所述第三存储位置的对应数据元素替换来自所述第一存储位置的所述数据元素包括：

当对应于来自所述第一存储位置的数据元素的掩码元素激活时，用来自所述第三存储位置的对应数据元素替换来自所述第一存储位置的所述数据元素。

9.如权利要求6所述的方法，其中用来自所述第一存储位置的对应数据元素替换来自所述第二存储位置的所述数据元素包括：

当对应于来自所述第一存储位置的数据元素的掩码元素激活时，用来自所述第一存储位置的对应数据元素替换来自所述第二存储位置的数据元素。

10.一种处理器，包括：

存储位置，配置成存储多个第一数据元素、多个第二数据元素和多个第三数据元素，所述多个第二和第三数据元素中的每个对应于所述多个第一数据元素中的一个；

解码器，配置成解码单个指令，所述单个指令对所述多个第一、第二和第三数据元素指定向量比较和交换操作；以及

执行单元，耦合到所述解码器以接收经解码的指令，并耦合到所述存储位置以执行所述向量比较和交换操作；

其中，响应所述向量比较和交换操作的执行，所述执行单元配置成：

比较来自所述多个第一和第二数据元素的对应数据元素；以及响应确定存在匹配，

用来自所述多个第三数据元素的对应数据元素替换来自所述多个第一数据元素的数据元素。

11.如权利要求10所述的处理器，其中，响应所述向量比较和交换操作的执行，所述执行单元还配置成：

如果不存在匹配，则用来自所述多个第一数据元素的对应数据元素替换来自所述多个第二数据元素的数据元素。

12.如权利要求11所述的处理器，其中所述单个指令还指定用于存储对应于所述多个第一数据元素中的相应数据元素的多个掩码元素的掩码存储位置。

13.如权利要求12所述的处理器，其中所述执行单元还配置成在相应掩码元素激活时比较来自所述多个第一和第二数据元素的对应数据元素。

14.如权利要求12所述的处理器，其中所述执行单元配置成在相应掩码元素激活时用来自所述多个第三数据元素的对应数据元素替换来自所述多个第一数据元素的数据元素。