[發明專利]一種硬件事務內存系統中避免數據移動的方法

有效

• 申請號: 201010231134.6
• 申請日: 2010-07-23
• 公開（公告）號: CN101923486A
• 公開（公告）日: 2010-12-22
• 發明（設計）人: 劉景寧;馮丹;童薇;施展;田磊;晏志超;譚玉娟
• 申請（專利權）人: 華中科技大學
• 主分類號: G06F9/46
• 分類號: G06F9/46;G06F9/38
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 朱仁玲

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)的檢查操作發現寫操作的地址不在該范圍中，則直接利用原始地址訪問，向原始地址寫入數據。