[發(fā)明專利]更新硬件事務(wù)內(nèi)存(HTM)用戶異常中止元數(shù)據(jù)的方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201780089495.1
• 申請日: 2017-04-19
• 公開（公告）號: CN110520845B
• 公開（公告）日: 2022-06-10
• 發(fā)明（設(shè)計(jì)）人: 希勒爾·阿維尼;阿哈龍·埃威佐
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: G06F9/46
• 分類號: G06F9/46;G06F9/52;G06F16/23
• 代理公司: 北京同達(dá)信恒知識產(chǎn)權(quán)代理有限公司 11291
• 代理人: 萬曉君

一種用于管理內(nèi)存數(shù)據(jù)庫的硬件事務(wù)內(nèi)存(Hardware Transactional Memory，簡稱HTM)事務(wù)的異常中止事件的系統(tǒng)，包括：處理器，用于控制并發(fā)保存到共享內(nèi)存數(shù)據(jù)庫的多個(gè)數(shù)據(jù)庫事務(wù)的多個(gè)異常中止事件，其中所述多個(gè)數(shù)據(jù)庫事務(wù)中的每一個(gè)被劃分為原子地執(zhí)行的HTM事務(wù)，以訪問數(shù)據(jù)庫的多個(gè)行中的一行，其具體方法如下：分析與每個(gè)潛在異常中止事件相關(guān)聯(lián)的元數(shù)據(jù)記錄，所述元數(shù)據(jù)包括由異常中止HTM事務(wù)和其它HTM事務(wù)并發(fā)訪問的所述行中的某一行的行標(biāo)識ID值和行版本值；比較所述行ID值和所述行版本值與所述異常中止HTM事務(wù)的本地ID值和本地版本值；確定所述異常中止HTM事務(wù)與所述其它HTM事務(wù)之間的競爭條件。

技術(shù)領(lǐng)域和背景技術(shù)

在一些實(shí)施例中，本發(fā)明涉及管理內(nèi)存數(shù)據(jù)庫的數(shù)據(jù)庫事務(wù)異常中止事件，更具體地但不完全地，涉及管理內(nèi)存數(shù)據(jù)庫的被劃分為多個(gè)硬件事務(wù)內(nèi)存(HardwareTransactional Memory，簡稱HTM)事務(wù)的數(shù)據(jù)庫事務(wù)的異常中止事件。

特別地，通過結(jié)合在一個(gè)或多個(gè)處理器的一個(gè)或多個(gè)核心上運(yùn)行的多個(gè)線程利用的多處理，計(jì)算能力不斷提高和發(fā)展，從而允許并發(fā)執(zhí)行多個(gè)過程。

類似地，存儲(chǔ)技術(shù)和架構(gòu)也在不斷發(fā)展，特別是結(jié)合高密度(容量)和高速動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(Dynamic Random Access memory，簡稱DRAM)利用的系統(tǒng)存儲(chǔ)器。

不斷發(fā)展的高密度高速存儲(chǔ)器方法允許在所述易失性DRAM中存儲(chǔ)更多數(shù)據(jù)，以支持加速訪問和減少時(shí)延，從而確保提高性能。用于此類實(shí)現(xiàn)方式的一個(gè)示例可以是內(nèi)存數(shù)據(jù)庫，其中數(shù)據(jù)庫和/或其一部分可以存儲(chǔ)在由所述DRAM使用的所述系統(tǒng)存儲(chǔ)器中。通過由所述多個(gè)線程執(zhí)行的多個(gè)并發(fā)過程啟動(dòng)對所述內(nèi)存數(shù)據(jù)庫的多個(gè)并發(fā)訪問(數(shù)據(jù)庫事務(wù))，可以進(jìn)一步加速對所述數(shù)據(jù)庫的訪問。

發(fā)明內(nèi)容

根據(jù)本發(fā)明的第一方面，提供了一種用于管理內(nèi)存數(shù)據(jù)庫的硬件事務(wù)內(nèi)存(Hardware Transactional Memory，簡稱HTM)事務(wù)的異常中止事件的系統(tǒng)，包括：處理器，用于控制并發(fā)保存到共享內(nèi)存數(shù)據(jù)庫的多個(gè)數(shù)據(jù)庫事務(wù)的多個(gè)異常中止事件，其中所述多個(gè)數(shù)據(jù)庫事務(wù)中的每一個(gè)被劃分為原子地執(zhí)行的多個(gè)HTM事務(wù)，以訪問數(shù)據(jù)庫的多個(gè)行中的一行，其具體方法如下：

-分析與多個(gè)潛在異常中止事件中的每一個(gè)相關(guān)聯(lián)的元數(shù)據(jù)記錄，所述元數(shù)據(jù)記錄包括由一個(gè)或多個(gè)異常中止HTM事務(wù)和一個(gè)或多個(gè)其它HTM事務(wù)并發(fā)訪問的所述多個(gè)行中的某一行的行標(biāo)識(identification，簡稱ID)值和行版本值；

-比較所述行ID值和所述行版本值與所述異常中止HTM事務(wù)的本地ID值和本地版本值；

-確定所述一個(gè)或多個(gè)異常中止HTM事務(wù)與所述一個(gè)或多個(gè)其它HTM事務(wù)之間的競爭條件。

標(biāo)識并發(fā)HTM事務(wù)之間的沖突和潛在競爭條件是根據(jù)標(biāo)識信令系統(tǒng)來完成的，在所述標(biāo)識信令系統(tǒng)中，每個(gè)線程用唯一ID值和自增版本值進(jìn)行唯一地標(biāo)識。這允許啟動(dòng)數(shù)據(jù)庫事務(wù)的每個(gè)線程有效地標(biāo)識其它并發(fā)寫入事務(wù)是否正前往相同數(shù)據(jù)庫行，由此標(biāo)識可能需要異常中止的并發(fā)HTM事務(wù)之間的潛在沖突(競爭)。此外，這允許每個(gè)線程相對于所述內(nèi)存數(shù)據(jù)庫的所述行的所述版本在本地維護(hù)其版本。只有在并發(fā)HTM事務(wù)之間存在潛在沖突的情況下，所述相應(yīng)線程才可以同步其本地值與存儲(chǔ)在由所有線程共享的中央位置(資源)中的全局值。這可以防止所述多個(gè)線程并發(fā)且頻繁地訪問所述全局值中央位置可能引起的瓶頸。

根據(jù)本發(fā)明的第二方面，提供了一種管理內(nèi)存數(shù)據(jù)庫的硬件事務(wù)內(nèi)存(HardwareTransactional Memory，簡稱HTM)事務(wù)的異常中止事件的方法，包括：

-監(jiān)測并發(fā)保存到共享內(nèi)存數(shù)據(jù)庫的多個(gè)數(shù)據(jù)庫事務(wù)的多個(gè)潛在異常中止事件，其中所述多個(gè)數(shù)據(jù)庫事務(wù)中的每一個(gè)被劃分為原子地執(zhí)行的多個(gè)HTM事務(wù)，以訪問數(shù)據(jù)庫的多個(gè)行中的一行；