WO2017185763A1 - Method for setting numa domains in computer system of complex topological structure - Google Patents
Method for setting numa domains in computer system of complex topological structure Download PDFInfo
- Publication number
- WO2017185763A1 WO2017185763A1 PCT/CN2016/109575 CN2016109575W WO2017185763A1 WO 2017185763 A1 WO2017185763 A1 WO 2017185763A1 CN 2016109575 W CN2016109575 W CN 2016109575W WO 2017185763 A1 WO2017185763 A1 WO 2017185763A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- node
- distance
- setting
- computer system
- topology
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
Definitions
- the present invention relates to the field of computer system technologies, and in particular, to a NUMA domain setting method in a computer system with a complex topology.
- NUMA domain Non-Uniform Memory Access
- the technical problem to be solved by the present invention is:
- the present invention proposes a NUMA domain setting method in a computer system with complex topology structure, which can accurately calculate the distance between each NUMA domain and achieve the purpose of system performance optimization. .
- a NUMA domain setting method in a computer system of a complex topology wherein the method sets weights for each link in the system topology, and calculates the distance between actual physical nodes by accumulating, and then passes
- the node correspondence table calculates the distance between the logical nodes, thereby accurately setting the distance between the NUMA domains.
- a transmission weight is set for each transmission link of a computer system, and a larger delay link has a larger value;
- the topology analog matrix is constructed as follows:
- xij represents the closest distance between the i-th node and the j-th node, and the distance is obtained by accumulating the transmission weights, where i and j are both physical node numbers.
- the method of the invention can accurately calculate the distance between each NUMA domain and achieve the purpose of optimizing the system performance.
- FIG. 1 is a schematic diagram of a topology simulation matrix of the present invention
- 2 is a correspondence table of a logical node and a physical node
- FIG. 3 is a schematic diagram of an 8-node topology analog matrix
- FIG. 4 is a block logical correspondence table of nodes 1, 6, 3, and 4;
- FIG. 5 is a schematic diagram of setting a transmission weight for each transmission link.
- a NUMA domain setting method in a computer system with a complex topology calculates a distance between actual physical nodes by adding weights to each link in the system topology, and then The node correspondence table calculates the distance between the logical nodes, thereby accurately setting the distance between the NUMA domains.
- a transmission weight is set for each transmission link of the computer system, and the larger the delay, the larger the value;
- the exact distance of the logical node can be obtained by querying the correspondence table of the logical node and the physical node and the topology simulation matrix, thereby obtaining an accurate NUMA domain setting.
- the topology analog matrix structure in this embodiment is configured as follows:
- xij represents the closest distance between the i-th node and the j-th node, and the distance is obtained by accumulating the transmission weights, where i and j are both physical node numbers.
- a transmission weight is set for each transmission link of the computer system, as shown in FIG. 5;
- each logical node is determined to be a NUMA domain
- the actual physical distance of the node is obtained by querying the node correspondence table and the simulated topology matrix, and then multiplied by the transmission weight, which is assumed to be '10'.
- the NUMA domain settings are as follows:
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
Description
一种复杂拓扑结构的计算机系统中 NUMA域设置方法 技术领域 NUMA domain setting method in a computer system with complex topology
[0001] 本发明涉及计算机系统技术领域, 具体涉及一种复杂拓扑结构的计算机系统中 NUMA域设置方法。 [0001] The present invention relates to the field of computer system technologies, and in particular, to a NUMA domain setting method in a computer system with a complex topology.
背景技术 Background technique
[0002] 在计算机系统中, 往往需要设置 NUMA域 (Non-Uniform Memory Access [0002] In a computer system, it is often necessary to set a NUMA domain (Non-Uniform Memory Access)
Architecture)系统, 及 NUMA域之间的合理距离, 来提升整个系统的性能。 但对 于多节点计算机系统, 尤其是节点间拓扑结构复杂的系统, NUMA域之间的距 离往往设置的不够精准, 这样会限制系统性能。 Architecture), and reasonable distance between NUMA domains to improve the performance of the entire system. However, for multi-node computer systems, especially those with complex topological structures between nodes, the distance between NUMA domains is often not set accurately enough, which limits system performance.
技术问题 technical problem
[0003] 本发明要解决的技术问题是: 本发明提出了一种复杂拓扑结构的计算机系统中 NUMA域设置方法, 能够比较精准的计算出各个 NUMA域之间的距离, 达到系 统性能优化的目的。 [0003] The technical problem to be solved by the present invention is: The present invention proposes a NUMA domain setting method in a computer system with complex topology structure, which can accurately calculate the distance between each NUMA domain and achieve the purpose of system performance optimization. .
问题的解决方案 Problem solution
技术解决方案 Technical solution
[0004] 本发明所采用的技术方案为: [0004] The technical solution adopted by the present invention is:
[0005] 一种复杂拓扑结构的计算机系统中 NUMA域设置方法, 所述方法通过对系统拓 扑中的各条链路设置权值, 并通过累加的方式计算出实际物理节点间的距离, 然后通过节点对应表算出逻辑节点间的距离, 从而准确设置了 NUMA域之间的 距离。 [0005] A NUMA domain setting method in a computer system of a complex topology, wherein the method sets weights for each link in the system topology, and calculates the distance between actual physical nodes by accumulating, and then passes The node correspondence table calculates the distance between the logical nodes, thereby accurately setting the distance between the NUMA domains.
[0006] 所述方法操作步骤如下: [0006] The method steps are as follows:
[0007] 首先为计算机系统的每条传输链路设立传输权值, 延吋越大的链路, 值越大; [0008] 其次, 为系统建立一个拓扑模拟矩阵; [0007] First, a transmission weight is set for each transmission link of a computer system, and a larger delay link has a larger value; [0008] Second, a topology simulation matrix is established for the system;
[0009] 然后, 每次设置分区吋, 建立逻辑节点和物理节点的对应表, 便于査询逻辑节 点间的距离; [0009] Then, each time the partition is set, a correspondence table between the logical node and the physical node is established, which is convenient for querying the distance between the logical nodes;
[0010] 最后, 在设置 NUMA域吋, 即可通过査询逻辑节点和物理节点的对应表及拓扑 模拟矩阵, 得出逻辑节点的准确距离, 从而得到准确的 NUMA域设定。 [0010] Finally, after setting the NUMA domain, the corresponding table and topology of the logical node and the physical node can be queried. Simulate the matrix and get the exact distance of the logical nodes to get an accurate NUMA domain setting.
[0011] 所述拓扑模拟矩阵构成方式如下: [0011] The topology analog matrix is constructed as follows:
[0012] 假设系统中有 K个节点, xij表示第 i个节点和第 j个节点之间的最近距离, 该距 离由所述传输权值累加得出, 其中 i和 j都为物理节点号。 [0012] Assuming that there are K nodes in the system, xij represents the closest distance between the i-th node and the j-th node, and the distance is obtained by accumulating the transmission weights, where i and j are both physical node numbers.
发明的有益效果 Advantageous effects of the invention
有益效果 Beneficial effect
[0013] 本发明的有益效果为: [0013] The beneficial effects of the present invention are:
[0014] 本发明方法能够比较精准的计算出各个 NUMA域之间的距离, 达到系统性能优 化的目的。 [0014] The method of the invention can accurately calculate the distance between each NUMA domain and achieve the purpose of optimizing the system performance.
对附图的简要说明 Brief description of the drawing
附图说明 DRAWINGS
[0015] 图 1为本发明拓扑模拟矩阵示意图; 1 is a schematic diagram of a topology simulation matrix of the present invention;
[0016] 图 2为逻辑节点和物理节点的对应表; 2 is a correspondence table of a logical node and a physical node;
[0017] 图 3为 8节点拓扑模拟矩阵示意图; 3 is a schematic diagram of an 8-node topology analog matrix;
[0018] 图 4为节点 1, 6, 3, 4组成分区逻辑对应表; [0018] FIG. 4 is a block logical correspondence table of nodes 1, 6, 3, and 4;
[0019] 图 5为每条传输链路设立传输权值的示意图。 [0019] FIG. 5 is a schematic diagram of setting a transmission weight for each transmission link.
本发明的实施方式 Embodiments of the invention
[0020] 下面结合说明书附图, 根据具体实施方式对本发明进一步说明: [0020] The present invention will be further described below in accordance with specific embodiments with reference to the accompanying drawings:
[0021] 实施例 1 : [0021] Example 1 :
[0022] 一种复杂拓扑结构的计算机系统中 NUMA域设置方法, 所述方法通过对系统拓 扑中的各条链路设置权值, 并通过累加的方式计算出实际物理节点间的距离, 然后通过节点对应表算出逻辑节点间的距离, 从而准确设置了 NUMA域之间的 距离。 [0022] A NUMA domain setting method in a computer system with a complex topology, the method calculates a distance between actual physical nodes by adding weights to each link in the system topology, and then The node correspondence table calculates the distance between the logical nodes, thereby accurately setting the distance between the NUMA domains.
[0023] 实施例 2 [0023] Example 2
[0024] 在实施例 1的基础上, 本实施例所述方法操作步骤如下: [0024] Based on the embodiment 1, the operation steps of the method in this embodiment are as follows:
[0025] 首先为计算机系统的每条传输链路设立传输权值, 延吋越大的链路, 值越大; [0026] 其次, 为系统建立一个拓扑模拟矩阵; [0025] First, a transmission weight is set for each transmission link of the computer system, and the larger the delay, the larger the value; [0026] Second, establish a topology analog matrix for the system;
[0027] 然后, 每次设置分区吋, 建立逻辑节点和物理节点的对应表, 便于査询逻辑节 点间的距离, 如图 2所示; [0027] Then, each time the partition is set, a correspondence table between the logical node and the physical node is established, which is convenient for querying the distance between the logical nodes, as shown in FIG. 2;
[0028] 最后, 在设置 NUMA域吋, 即可通过査询逻辑节点和物理节点的对应表及拓扑 模拟矩阵, 得出逻辑节点的准确距离, 从而得到准确的 NUMA域设定。 [0028] Finally, after setting the NUMA domain, the exact distance of the logical node can be obtained by querying the correspondence table of the logical node and the physical node and the topology simulation matrix, thereby obtaining an accurate NUMA domain setting.
[0029] 实施例 3 Embodiment 3
[0030] 如图 1所示, 在实施例 1或 2的基础上, 本实施例所述拓扑模拟矩阵构成方式如 下: [0030] As shown in FIG. 1, on the basis of Embodiment 1 or 2, the topology analog matrix structure in this embodiment is configured as follows:
[0031] 假设系统中有 K个节点, xij表示第 i个节点和第 j个节点之间的最近距离, 该距 离由所述传输权值累加得出, 其中 i和 j都为物理节点号。 [0031] Assuming that there are K nodes in the system, xij represents the closest distance between the i-th node and the j-th node, and the distance is obtained by accumulating the transmission weights, where i and j are both physical node numbers.
[0032] 实施例 4 Embodiment 4
[0033] 以一个 8节点的计算机系统进行说明: [0033] An 8-node computer system is described:
[0034] 首先为计算机系统的每条传输链路设立传输权值, 如图 5示; [0034] First, a transmission weight is set for each transmission link of the computer system, as shown in FIG. 5;
[0035] 然后, 为系统建立一个拓扑模拟矩阵, 如图 3所示; [0035] Then, establish a topology simulation matrix for the system, as shown in FIG. 3;
[0036] 然后, 每次做分区后, 建立逻辑节点和物理节点的对应表, 假设, 采用节点 1 [0036] Then, each time the partition is done, a correspondence table between the logical node and the physical node is established, and it is assumed that the node 1 is adopted.
, 6, 3, 4组成分区, 如图 4所示; , 6, 3, 4 form a partition, as shown in Figure 4;
[0037] 假设已确定每个逻辑节点为一个 NUMA域, 则通过査询节点对应表及模拟拓扑 矩阵, 得出节点实际物理距离, 再乘以传送权值, 假设为 '10', 即可得出 NUMA 域设置如下: [0037] Assuming that each logical node is determined to be a NUMA domain, the actual physical distance of the node is obtained by querying the node correspondence table and the simulated topology matrix, and then multiplied by the transmission weight, which is assumed to be '10'. The NUMA domain settings are as follows:
[0038] node 0 1 2 3 [0038] node 0 1 2 3
[0039] 0: 1 20 50 70 0: 1 20 50 70
[0040] 1: 20 1 70 50 [0040] 1: 20 1 70 50
[0041] 2: 50 70 1 20 2: 50 70 1 20
[0042] 3: 70 50 20 1 [0042] 3: 70 50 20 1
[0043] 上实施方式仅用于说明本发明, 而并非对本发明的限制, 有关技术领域的普通 技术人员, 在不脱离本发明的精神和范围的情况下, 还可以做出各种变化和变 型, 因此所有等同的技术方案也属于本发明的范畴, 本发明的专利保护范围应 由权利要求限定。 The above embodiments are merely illustrative of the present invention, and are not intended to be limiting of the invention, and various changes and modifications can be made without departing from the spirit and scope of the invention. Therefore, all equivalent technical solutions are also within the scope of the invention, and the scope of the invention should be defined by the claims.
Claims
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610258967.9 | 2016-04-25 | ||
| CN201610258967.9A CN105827453A (en) | 2016-04-25 | 2016-04-25 | A method for setting NUMA domains in computer systems with complex topological structures |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2017185763A1 true WO2017185763A1 (en) | 2017-11-02 |
Family
ID=56527336
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2016/109575 Ceased WO2017185763A1 (en) | 2016-04-25 | 2016-12-13 | Method for setting numa domains in computer system of complex topological structure |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN105827453A (en) |
| WO (1) | WO2017185763A1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105827453A (en) * | 2016-04-25 | 2016-08-03 | 浪潮电子信息产业股份有限公司 | A method for setting NUMA domains in computer systems with complex topological structures |
| CN115996153B (en) * | 2021-10-19 | 2025-08-01 | 华为技术有限公司 | Data processing method and related device |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6480918B1 (en) * | 1998-12-22 | 2002-11-12 | International Business Machines Corporation | Lingering locks with fairness control for multi-node computer systems |
| US20100251265A1 (en) * | 2009-03-30 | 2010-09-30 | Microsoft Corporation | Operating System Distributed Over Heterogeneous Platforms |
| CN104917784A (en) * | 2014-03-10 | 2015-09-16 | 华为技术有限公司 | Data migration method and device, and computer system |
| CN105468538A (en) * | 2014-09-12 | 2016-04-06 | 华为技术有限公司 | Memory migration method and device |
| CN105827453A (en) * | 2016-04-25 | 2016-08-03 | 浪潮电子信息产业股份有限公司 | A method for setting NUMA domains in computer systems with complex topological structures |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8064360B2 (en) * | 2009-01-23 | 2011-11-22 | Empire Technology Development Llc | Wireless home network routing protocol |
| CN104462003A (en) * | 2014-12-23 | 2015-03-25 | 浪潮电子信息产业股份有限公司 | Computer system partition method and device and computer system |
| CN104579963B (en) * | 2015-01-28 | 2017-06-30 | 浪潮电子信息产业股份有限公司 | A kind of optimization method and device being route between node |
| CN104616080A (en) * | 2015-02-10 | 2015-05-13 | 浪潮电子信息产业股份有限公司 | A master node selection optimization method in a multi-node high-end computer system |
-
2016
- 2016-04-25 CN CN201610258967.9A patent/CN105827453A/en active Pending
- 2016-12-13 WO PCT/CN2016/109575 patent/WO2017185763A1/en not_active Ceased
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6480918B1 (en) * | 1998-12-22 | 2002-11-12 | International Business Machines Corporation | Lingering locks with fairness control for multi-node computer systems |
| US20100251265A1 (en) * | 2009-03-30 | 2010-09-30 | Microsoft Corporation | Operating System Distributed Over Heterogeneous Platforms |
| CN104917784A (en) * | 2014-03-10 | 2015-09-16 | 华为技术有限公司 | Data migration method and device, and computer system |
| CN105468538A (en) * | 2014-09-12 | 2016-04-06 | 华为技术有限公司 | Memory migration method and device |
| CN105827453A (en) * | 2016-04-25 | 2016-08-03 | 浪潮电子信息产业股份有限公司 | A method for setting NUMA domains in computer systems with complex topological structures |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105827453A (en) | 2016-08-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110417011B (en) | Online dynamic security assessment method based on mutual information and iterative random forest | |
| CN103218517B (en) | Regional network based on GIS is formatted density of population spatialization computing method | |
| CN102254016B (en) | Cloud-computing-environment-oriented fault-tolerant parallel Skyline inquiry method | |
| CN105260516B (en) | A kind of electromagnetical transient emulation method of the sub-network containing switching characteristic | |
| CN103345508A (en) | Data storage method and system suitable for social network graph | |
| JP2019537079A (en) | How to build stochastic models for large-scale renewable energy data | |
| Qu et al. | A dynamic replica strategy based on Markov model for hadoop distributed file system (HDFS) | |
| CN105554873A (en) | Wireless sensor network positioning algorithm based on PSO-GA-RBF-HOP | |
| CN104408773A (en) | Method for interpolating structured grid non-matching interface | |
| CN108717176A (en) | Time difference locating technology method based on artificial bee colony algorithm | |
| CN104734870B (en) | A kind of software fault propagation law discovery method based on cellular automata | |
| CN106020719A (en) | A Method for Initial Parameter Configuration of Distributed Storage System | |
| WO2017185763A1 (en) | Method for setting numa domains in computer system of complex topological structure | |
| CN105469142A (en) | Neural network increment-type feedforward algorithm based on sample increment driving | |
| CN106571637A (en) | Power system frequency response analysis method considering frequency space distribution | |
| WO2023071358A1 (en) | Hybrid state estimation method and apparatus for integrated energy system | |
| CN105975667B (en) | Method and device for quickly searching finite element grid model update | |
| CN104376026A (en) | Table lookup method based on grid and kd-tree composite structure | |
| CN103326355A (en) | Automatic electrical partitioning method for power grid considering split operation of transformer substation | |
| WO2018086015A1 (en) | Block chain system and architecture method for block chain system | |
| CN101866381A (en) | A Parallel Simulation Method of Elastic Wave Propagation Using Lengendre Spectral Element Method Based on Element-by-Element Technology | |
| CN115568287A (en) | Equipment group construction method and device | |
| CN104184674B (en) | A kind of network analog task load balance method under heterogeneous computing environment | |
| CN107169559A (en) | A kind of counter propagation neural network method for solving multiple definite integral | |
| CN115544917A (en) | Method for establishing pressure distribution data prediction model |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 16900268 Country of ref document: EP Kind code of ref document: A1 |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 16900268 Country of ref document: EP Kind code of ref document: A1 |