[發明專利]使用原子多播的快速排序寫入的方法和系統

有效

• 申請號: 201810389981.1
• 申請日: 2018-04-27
• 公開（公告）號: CN108804029B
• 公開（公告）日: 2023-10-13
• 發明（設計）人: M·西本遙;S·拉加達亞
• 申請（專利權）人: EMC知識產權控股有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐;王艷春

1.一種用于處理寫入請求的方法，包括：

從第一客戶端并且由結構接收包括第一數據的第一寫入請求；

由所述結構并且響應于所述第一寫入請求，向第一存儲模塊發送第二寫入請求，并且向第二存儲模塊發送第三寫入請求；

從第二客戶端并且由所述結構接收包括第二數據的第四寫入請求；

由所述結構并且響應于所述第四寫入請求，向所述第一存儲模塊發送第五寫入請求，并且向所述第二存儲模塊發送第六寫入請求；

由所述結構向所述第一存儲模塊發送與所述第二寫入請求相關聯的第一提交請求和與所述第五寫入請求相關聯的第二提交請求；

由所述結構向所述第二存儲模塊發送與所述第三寫入請求相關聯的第三提交請求和與所述第六寫入請求相關聯的第四提交請求；

由所述第一存儲模塊處理所述第一提交請求和所述第二提交請求，其中，基于順序，在所述第二提交請求之前處理所述第一提交請求；以及

由所述第二存儲模塊處理所述第三提交請求和所述第四提交請求，其中，基于所述順序，在所述第四提交請求之前處理所述第三提交請求。

2.根據權利要求1所述的方法，還包括：

由所述結構接收來自所述第一客戶端的第五提交請求；

響應于所述第五提交請求，生成所述第一提交請求和所述第三提交請求。

3.根據權利要求2所述的方法，還包括：

在發送所述第一提交請求之后，從所述第一存儲模塊接收第一提交回復；

在發送所述第三提交請求之后，從所述第二存儲模塊接收第二提交回復；

向所述第一客戶端發送所述第一提交回復；以及

向所述第一客戶端發送所述第二提交回復。

4.根據權利要求1所述的方法，其中，所述結構是高速外圍組件互連PCIe結構。

5.根據權利要求1所述的方法，其中，所述順序由所述結構指定。

6.根據權利要求1所述的方法，其中，所述第一寫入請求由所述結構中的葉層交換機接收，并且所述第二寫入請求由所述結構中的集線器層交換機發送到所述第一存儲模塊。

7.根據權利要求6所述的方法，其中，所述第四寫入請求由所述結構中的第二葉層交換機接收，并且所述第五寫入請求由所述集線器層交換機發送到所述第一存儲模塊。

8.根據權利要求6所述的方法，

其中，所述葉層交換機向所述集線器層交換機發送所述第一寫入請求，

其中，所述集線器層交換機響應于從所述葉層交換機接收到所述第一寫入請求而生成所述第二寫入請求和所述第三寫入請求。

9.根據權利要求1所述的方法，其中，所述第一存儲模塊包括相變存儲介質。

10.根據權利要求1所述的方法，其中，處理所述第一提交請求和所述第二提交請求包括：

基于所述順序將所述第一提交請求和所述第二提交請求存儲在全局提交隊列中，

其中，所述順序由所述結構中的集線器層交換機指定。

11.根據權利要求10所述的方法，

其中，基于所述順序從所述全局提交隊列處理所述第一提交請求和所述第二提交請求，

其中，處理所述第一提交請求包括將所述第一數據的副本存儲在所述第一存儲模塊中的永久性存儲裝置中。

12.根據權利要求10所述的方法，其中，所述第一提交請求與指定所述第一客戶端的第一客戶端標識符相關聯，并且所述第二提交請求與指定所述第二客戶端的第二客戶端標識符相關聯。