[發(fā)明專利]組表格的數(shù)據(jù)沖洗

有效

• 申請?zhí)枺?/td>: 201380071540.2
• 申請日: 2013-03-28
• 公開（公告）號: CN104937564B
• 公開（公告）日: 2017-09-12
• 發(fā)明（設(shè)計）人: D.L.福伊特
• 申請（專利權(quán)）人: 慧與發(fā)展有限責任合伙企業(yè)
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F13/14;G11C16/06
• 代理公司: 中國專利代理(香港)有限公司72001
• 代理人: 張凌苗,徐紅燕

1.一種沖洗數(shù)據(jù)的節(jié)點，包括：

組表格，所述組表格包括一個或多個組，所述組中的每個與組地址范圍相關(guān)聯(lián)，所述組地址范圍將被映射到非易失性存儲器NVM的存儲器位置；以及

控制器，用以接收具有關(guān)聯(lián)的同步地址范圍的同步命令并且由所述控制器根據(jù)所述組表格確定的順序來將數(shù)據(jù)從高速緩存沖洗到NVM，其中

所述控制器將基于同步地址范圍是否被包括在組地址范圍中的一個中來確定控制器沖洗數(shù)據(jù)的順序以及控制器沖洗數(shù)據(jù)中的哪個中的至少一個。

2.如權(quán)利要求1所述的節(jié)點，其中，

組表格的組中的每個與傳送屬性相關(guān)聯(lián)，以及

所述控制器將基于傳送屬性的類型來進一步確定控制器沖洗數(shù)據(jù)的順序以及控制器沖洗數(shù)據(jù)中的哪些中的至少一個。

3.如權(quán)利要求1所述的節(jié)點，其中，

控制器將響應(yīng)于同步命令來將所沖洗的數(shù)據(jù)傳送到另一節(jié)點，

組地址范圍中的每個與準備標記相關(guān)聯(lián)，以及

控制器將在相關(guān)聯(lián)的組范圍被傳送之前設(shè)置相關(guān)聯(lián)的組地址范圍的準備標記。

4.如權(quán)利要求3所述的節(jié)點，其中，

所述節(jié)點包括虛擬存儲器VM表，所述表包括與臟標記相關(guān)聯(lián)的地址，所述臟標記在寫操作在相關(guān)聯(lián)的地址上執(zhí)行的情況下被設(shè)置；

所述控制器基于所述VM表中其臟位標記被設(shè)置的地址之一來確定同步地址范圍。

5.如權(quán)利要求4所述的節(jié)點，其中，

控制器將在到其他節(jié)點的相關(guān)聯(lián)的組地址范圍的傳送完成之后重置準備標記，以及

控制器將在重置所有準備標記之后重置臟標記以指示到其他節(jié)點的傳送完成。

6.如權(quán)利要求5所述的節(jié)點，其中，

控制器將最后傳送同步地址范圍，以及

控制器將在同步地址范圍被傳送到其他節(jié)點之后，將標志傳輸?shù)狡渌?jié)點以指示已經(jīng)達到一致性點。

7.如權(quán)利要求3所述的節(jié)點，其中，

所述組表格中的組中每個與傳送屬性相關(guān)聯(lián)，所述傳送屬性包括從不值、總是值和有條件值中的至少一個，

從不值指示響應(yīng)于同步命令將不傳送相應(yīng)的組，

總是值指示響應(yīng)于同步命令將傳送相應(yīng)的組，以及

有條件值指示如果同步命令的類型是主，則才傳送相應(yīng)的組。

8.如權(quán)利要求7所述的節(jié)點，還包括：

子組表格，其包括一個或多個子組，所述子組中的每個將與子組地址范圍和準備標記相關(guān)聯(lián)，其中

子組地址范圍中的每個被包括在組表格的組地址范圍中的一個中，以及

子組中的每個將與寫時復(fù)制COW標記相關(guān)聯(lián)，如果將對相應(yīng)的子組地址范圍的數(shù)據(jù)的副本執(zhí)行對相應(yīng)的子組地址范圍的寫，則將設(shè)置COW標記。

9.如權(quán)利要求8所述的節(jié)點，其中，

子組地址范圍被包括在與傳送屬性的有條件值相關(guān)聯(lián)的組表格的組中，

針對子組地址范圍的準備標記的值代替針對包括子組地址范圍的組地址范圍的準備標記的值，

如果同步地址范圍被包括在子組地址范圍中，則控制器將在子組地址范圍之前傳送包括子組地址范圍的組地址范圍并且將在同步地址范圍之前傳送子組地址范圍。

10.如權(quán)利要求8所述的節(jié)點，還包括：

COW引擎，用以響應(yīng)于CPU對子組地址范圍的寫操作來生成與子組地址范圍相關(guān)聯(lián)的數(shù)據(jù)的副本，其中

如果COW標記被設(shè)置并且同步命令的類型是主，則數(shù)據(jù)的副本被寫到NVM。

11.如權(quán)利要求1所述的節(jié)點，還包括：

日志單元，

其中響應(yīng)于所述同步命令，所述控制器把被沖洗的數(shù)據(jù)放置在所述日志單元中；

所述日志單元用以：

把在所述日志單元中所放置的數(shù)據(jù)傳送到其他節(jié)點；

存儲被成功傳送到其他節(jié)點的數(shù)據(jù)的列表，

如果傳送中斷并且然后繼續(xù)，則將不重新發(fā)送被存儲在列表中的數(shù)據(jù)。