[发明专利]冲突掩码生成

权利要求书

1.一种处理装置，包括：

寄存器，用于存储数据；以及

处理器核，耦合到所述寄存器，其中，所述处理器核用于：

生成第一位图，所述第一位图包括：

位于所述第一位图中的第一位置处的第一位，其中，所述第一位表示存储器装置中的第一存储器位置；以及

位于所述第一位图中的第二位置处的第二位，其中：

所述第二位表示所述存储器装置中的第二存储器位置，以及

所述第一位图的所述第一位置和所述第二位置呈相继顺序；

确定所述第一位图中所述第二位的值等于所述第一位的值；

生成包括第三位的第二位图，所述第三位表示所述第一位图中所述第一位的位置；

确定所述第二位是所述第一位图中具有与所述第一位相同值的最后一位；

生成包括第四位的第三位图，所述第四位指示所述第二位是所述第一位图中具有与所述第一位相同值的所述最后一位；以及

将与所述第二位相关联的数据写入所述第二存储器位置。

2.如权利要求1所述的处理装置，其特征在于，所述第一位图包括位于所述第一位图中的第三位置处的第五位，其中，所述第五位表示第三存储器位置。

3.如权利要求2所述的处理装置，其特征在于，所述处理器核进一步用于：

确定所述第五位的值不等于所述第二位的值；以及

将与所述第五位相关联的数据写入所述第三存储器位置。

4.如权利要求2所述的处理装置，其特征在于，所述处理器核进一步用于：

确定所述第五位的值等于所述第二位的值；

生成包括所述第三位的第二位图，所述第三位表示所述第一位图中所述第一位和所述第五位的位置；

确定所述第二位是所述第一位图中具有与所述第一位和所述第五位相同值的所述最后一位；以及

生成包括所述第四位的第三位图，所述第四位指示所述第二位是所述第一位图中具有与所述第一位和所述第五位相同值的所述最后一位。

5.如权利要求1所述的处理装置，其特征在于，所述第一位图包括：

位于所述第一位图中的第三位置处的第五位，其中，所述第五位表示第三存储器位置；以及

位于所述第一位图中的第四位置处的第六位，其中，所述第六位表示第四存储器位置。

6.如权利要求5所述的处理装置，其特征在于，所述处理器核进一步用于：

确定所述第一位图中所述第五位的值等于所述第六位的值；

生成包括第七位的所述第二位图，所述第七位表示所述第一位图中所述第六位的位置；

确定所述第六位是所述第一位图中具有与所述第五位相同值的最后一位；

生成包括第八位的所述第三位图，所述第八位指示所述第六位是所述第一位图中具有与所述第五位相同值的所述最后一位；以及

将与所述第六位相关联的数据写入所述第四存储器位置。

7.如权利要求1所述的处理装置，其特征在于，所述第一位图包括：

位于所述第一位图中的第三位置处的第五位，其中，所述第五位表示第三存储器位置；

位于所述第一位图中的第四位置处的第六位，其中，所述第六位表示第四存储器位置；以及

位于所述第一位图中的第五位置处的第七位，其中，所述第七位表示第五存储器位置。