[發明專利]在NUMA系統中提升搶鎖操作公平性的方法

在審

• 申請號: 202010634382.9
• 申請日: 2020-07-02
• 公開（公告）號: CN111782411A
• 公開（公告）日: 2020-10-16
• 發明（設計）人: 楊思博;趙冠杰;于敦山;劉靜
• 申請（專利權）人: 江蘇華創微系統有限公司;中國電子科技集團公司第十四研究所
• 主分類號: G06F9/52
• 分類號: G06F9/52
• 代理公司: 深圳紫晴專利代理事務所(普通合伙) 44646
• 代理人: 陳彩云

1.在NUMA系統中提升搶鎖操作公平性的方法，其特征在于，包括以下步驟流程：

在NUMA系統中設置芯片0和芯片1，芯片0和芯片1通過片間傳輸橋進行片間互連，所述芯片1為芯片0的遠程芯片，所述芯片0為本地芯片，然后在芯片1和芯片0內均進行如下操作；

進行令牌分配；

形成令牌隊列；

進行令牌裁決。

2.根據權利要求1所述的在NUMA系統中提升搶鎖操作公平性的方法，其特征在于：進行令牌分配的具體操作為，為向遠程芯片發出的每一個條件存儲請求賦予一個令牌，令牌表示這個請求的優先級。

3.根據權利要求1所述的在NUMA系統中提升搶鎖操作公平性的方法，其特征在于：在進行令牌分配的操作過程中，當已有的遠程令牌隊列中已經存在來自遠程芯片的同地址請求，則視為本地的條件存儲請求執行失敗。

4.根據權利要求1所述的在NUMA系統中提升搶鎖操作公平性的方法，其特征在于：在進行令牌分配的操作過程中，所述令牌分別設有對應的優先級，不同的芯片的令牌優先級完全互斥，同一QoS階層的令牌優先級沒有絕對的高低，形成循環關系。

5.根據權利要求1所述的在NUMA系統中提升搶鎖操作公平性的方法，其特征在于：形成的令牌隊列，用于記錄每一個條件存儲請求的地址和令牌，包括本地芯片發往遠程芯片的本地令牌隊列和遠程芯片發向本地芯片的遠程令牌隊列。

6.根據權利要求1所述的在NUMA系統中提升搶鎖操作公平性的方法，其特征在于：遠程令牌隊列中進行令牌裁決的具體過程為：對于遠程芯片發過來的條件存儲請求，判斷令牌隊列中是否有同一地址的請求，當令牌隊列內存在與遠程芯片發送過來的條件存儲請求的同一地址的請求時，根據令牌優先級判斷遠程請求是否可以被接受，當判斷的結果為接受時，則認為遠程芯片的條件存儲執行成功，允許向片上互連轉發，當判斷的結果為不接受時，則認為遠程芯片的條件存儲執行失敗，不允許向片上互連轉發。

7.根據權利要求2所述的在NUMA系統中提升搶鎖操作公平性的方法，其特征在于：對于本地要發往遠程芯片的條件存儲請求，如果在本地令牌隊列中存在同地址的請求，則分配同樣的令牌，否則分配新的令牌。