[發明專利]一種內存分配方法和服務器

有效

• 申請號: 201710669106.4
• 申請日: 2017-08-07
• 公開（公告）號: CN109388490B
• 公開（公告）日: 2020-11-17
• 發明（設計）人: 孫貝磊;沈勝宇;徐建榮
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

1.一種內存分配方法，其特征在于，包括：

服務器識別節點拓撲表，所述節點拓撲表中包括所述服務器中各非一致性內存架構NUMA節點之間、NUMA節點與節點控制器NC之間以及NC與NC之間的連接關系；

所述服務器根據所述節點拓撲表，生成各NUMA節點的訪存跳轉表，第一NUMA節點的訪存跳轉表中包括所述第一NUMA節點連接至其他各NUMA節點的最短路徑中的NC跳數和快速互聯通道QPI跳數，所述NC跳數為最短路徑經過的NC的數量，所述QPI跳數為最短路徑經過的NUMA節點的數量，所述第一NUMA節點為所述各NUMA節點中的一個節點；

所述服務器根據所述各NUMA節點的訪存跳轉表，計算所述各NUMA節點的訪存優先級表，所述第一NUMA節點的第一訪存優先級表中包括所述第一NUMA節點訪問其他各NUMA節點的優先級，若NC跳數越少，則訪問所述NUMA節點的優先級越高，若NC跳數相同，則QPI跳數越少，訪問所述NUMA節點的優先級越高；

當所述第一NUMA節點申請內存時，所述服務器根據所述第一訪存優先級表進行內存分配，優先級越高，越優先從所述優先級對應的NUMA節點中分配內存。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

若所述第一訪存優先級表中存在多個優先級相同的NUMA節點，則所述服務器按照交織策略的方式從所述多個優先級相同的NUMA節點中分配內存。

3.根據權利要求1或2所述的方法，其特征在于，所述服務器根據所述節點拓撲表，生成各NUMA節點的訪存跳轉表，包括：

所述服務器讀取存儲的所述節點拓撲表；

所述服務器根據所述節點拓撲表，計算每個NUMA節點到其他各NUMA節點的最短路徑，所述最短路徑為預選最短路徑中NC跳數最少的路徑，所述預選最短路徑為由一個NUMA節點到另一個NUMA節點的路徑中QPI跳數最少的路徑；

所述服務器根據所述每個NUMA節點到其他各NUMA節點的最短路徑，計算各最短路徑上的NC跳數和QPI跳數；

所述服務器將所述各NUMA節點到其他各NUMA節點的最短路徑上的NC跳數和QPI跳數組成所述各NUMA節點的訪存跳轉表。

4.根據權利要求3所述的方法，其特征在于，所述服務器根據所述各NUMA節點的訪存跳轉表，計算各NUMA節點的訪存優先級表，包括：

所述服務器按照所述各NUMA節點的訪存跳轉表中NC跳數由小到大的順序，對所述訪存跳轉表中的NUMA節點排序，得到第一NUMA節點序列；

對于所述第一NUMA節點序列中NC跳數相同的NUMA節點，所述服務器按照所述訪存跳轉表中QPI跳數由小到大的順序進行排序，得到第二NUMA節點序列；

所述服務器按照優先級由高到低的順序依次對所述第二NUMA節點序列中的NUMA節點賦予優先級，NC跳數和QPI跳數均相同的NUMA節點的優先級相同。