[发明专利]一种硬件事务内存系统中避免数据移动的方法

权利要求书

1.一种硬件事务内存系统中避免数据移动的方法，利用地址重定向表格，将事务内存中运行事务的写操作重定向到一个空闲的地址空间中，并在所述重定向表格中记录下原始地址和重定向地址，原始地址用来保留事务操作之前的数据的值，重定向地址用来保存事务操作修改后的数据的值，该方法具体步骤如下：

(1)检查重定向表格，确认写操作访问的地址是否在全局可见的已经提交的重定向条目和本事务预测添加的重定向条目的原始地址集合的范围中；

(2)如果所述写操作访问的地址在所述原始地址集合的范围中，则将写操作重定向到一个新地址中，同时修改重定向条目的状态，即在重定向表格中，将原地址的全局有效的条目预测修改成无效的状态或者将本事务预测添加的重定向条目修改成无效状态；

(3)如果所述写操作的访问地址不在所述原始地址集合的范围中，则将写操作重定向到一个新地址中，同时增加一个本事务预测添加的重定向条目到重定向表格中。

2.根据权利要求1所述的一种硬件事务内存系统中避免数据移动的方法，其特征在于，该方法还包括对事务内的读操作的处理，具体步骤如下：

(2.1)检查重定向表格，确认读操作访问的地址是否在全局可见的已经提交的重定向条目和本事务预测添加的重定向条目的原始地址集合的范围中；

(2.2)如果所述读操作访问的地址在所述原始地址集合的范围中，则读操作查找到重定向的条目，访问重定向地址，读取其中的数据；

(2.3)如果所述读操作访问的地址不在所述原始地址集合的范围中，则直接利用原始地址访问，读取其中的数据。

3.根据权利要求1或2所述的一种硬件事务内存系统中避免数据移动的方法，其特征在于，该方法还包括对事务外的读操作的处理，具体步骤如下：

(3.1)检查重定向表格，确认读操作访问的地址是否在全局可见的已经提交的重定向条目的原始地址集合范围中；

(3.2)如果步骤(3.1)的检查操作发现读操作的地址在所述全局可见的已经提交的重定向条目的原始地址集合范围中，则读操作查找到重定向的条目，访问重定向地址，读取其中的数据；

(3.3)如果步骤(3.1)的检查操作发现读操作的地址不在步骤(3.1)中所述的原始地址集合范围中，则直接利用原始地址访问，读取其中的数据。

4.根据权利要求1-3之一所述的一种硬件事务内存系统中避免数据移动的方法，其特征在于，该方法还包括对事务外的写操作的处理，具体步骤如下：

(4.1)检查重定向表格，确认写操作访问的地址是否在全局可见的已经提交的重定向条目的原始地址集合范围中；

(4.2)如果步骤(4.1)的检查操作发现写操作的地址在所述全局可见的已经提交的重定向条目的原始地址集合范围中，则写操作查找到重定向的条目，访问重定向地址，向重定向地址中写入数据；

(4.3)如果步骤(4.1)的检查操作发现写操作的地址不在该范围中，则直接利用原始地址访问，向原始地址写入数据。