[發明專利]一種硬件事務內存系統中的偽相聯多版本數據管理方法

有效

• 申請號: 201210125359.2
• 申請日: 2012-04-25
• 公開（公告）號: CN102722401A
• 公開（公告）日: 2012-10-10
• 發明（設計）人: 馮丹;晏志超;江泓;譚玉娟
• 申請（專利權）人: 華中科技大學
• 主分類號: G06F9/46
• 分類號: G06F9/46
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 李佑宏

1.一種硬件事務內存系統中的偽相聯多版本數據管理方法，用于對新加入硬件事務內存系統中的事務進行并發處理控制，其具體步驟如下：

(1)檢查硬件事務內存系統中已有的多版本共享數據的事務依賴關系，同時判斷該新加入事務是否可以正常調度執行；

(2)如果該新加入事務可能會引起事務環狀依賴，則撤銷該新加入事務，或等待重新執行；

(3)如果該新加入事務可以正常調度，則進行如下處理：

對于讀操作，指派未提交的共享數據的多個版本中的任一個版本給該新加入事務，并將該新加入事務的依賴關系加入到所述多版本共享數據的事務依賴關系中去，最后再訪問該任一個版本數據；

對于寫操作，則在未提交的共享數據的多個版本中添加一個新的版本給該新加入事務，并將該新加入事務的依賴關系加入到多版本共享數據的事務依賴關系中去，最后再訪問該新的版本的數據。

2.根據權利要求1所述的一種硬件事務內存系統中的偽相聯多版本數據管理方法，其特征在于，步驟(3)中，所述讀操作訪問該任一個版本數據的具體過程為：

檢查該緩存塊是否已經執行了偽相聯操作，如果訪問的緩存塊標記表面該緩存塊已經被偽相聯了，則通過偽相聯的模塊得到偽相聯的地址，并讀取偽相聯空間中的數據，否則，直接讀取該緩存塊中的數據。

3.根據權利要求1或2所述的一種硬件事務內存系統中的偽相聯多版本數據管理方法，其特征在于，步驟(3)中，所述寫操作添加一個新的版本的步驟具體為：

將該緩存塊執行偽相聯操作，分配一個偽相聯的空間用來存儲該新的版本的數據，并在緩存數據塊中設置偽相聯標記位，對于該事務內后續的對該共享數據的寫操作，寫操作的新數據值直接存儲到該分配的偽相聯的空間中。

4.根據權利要求1-3之一所述的一種硬件事務內存系統中的偽相聯多版本數據管理方法，其特征在于，所述步驟(2)中，所述撤銷指直接撤銷該事務的所有操作內容；所述等待指該事務等待沖突的事務完成相應的工作后再重新執行時，該事務會暫時掛起然后擇機重新執行。