[go: up one dir, main page]

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 PDF

Info

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
Application number
PCT/CN2016/109575
Other languages
French (fr)
Chinese (zh)
Inventor
黄家明
乔英良
王建红
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
IEIT Systems Co Ltd
Original Assignee
Inspur Electronic Information Industry Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Inspur Electronic Information Industry Co Ltd filed Critical Inspur Electronic Information Industry Co Ltd
Publication of WO2017185763A1 publication Critical patent/WO2017185763A1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • H04L41/0823Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery 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

Disclosed is a method for setting NUMA domains in a computer system of a complex topological structure. The method comprises: setting a weight for each link in system topology; calculating a distance between actual physical nodes by means of accumulation; and calculating a distance between logical nodes by means of a node corresponding table. In this way, a distance between NUMA domains is accurately set. By means of the method of the present invention, a distance between various NUMA domains can be calculated more accurately, and the purpose of optimizing a system performance can be achieved.

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

权利要求书 Claim [权利要求 1] 一种复杂拓扑结构的计算机系统中 NUMA域设置方法, 其特征在于: 所述方法通过对系统拓扑中的各条链路设置权值, 并通过累加的方式 计算出实际物理节点间的距离, 然后通过节点对应表算出逻辑节点间 的距离, 从而准确设置了 NUMA域之间的距离。  [Claim 1] A method for setting a NUMA domain in a computer system of a complex topology, wherein: the method calculates a weight by adding a weight to each link in the system topology, and calculates an actual physical node by adding The distance between the logical nodes is then calculated by the node correspondence table, thereby accurately setting the distance between the NUMA domains. [权利要求 2] 根据权利要求 1所述的一种复杂拓扑结构的计算机系统中 NUMA域设 置方法, 其特征在于, 所述方法操作步骤如下: 首先为计算机系统的每条传输链路设立传输权值, 延吋越大的链路, 值越大;  [Claim 2] The NUMA domain setting method in a computer system of a complex topology according to claim 1, wherein the method operates as follows: First, a transmission right is established for each transmission link of the computer system. Value, the longer the link, the larger the value; 其次, 为系统建立一个拓扑模拟矩阵;  Second, establish a topology simulation matrix for the system; 然后, 每次设置分区吋, 建立逻辑节点和物理节点的对应表, 便于査 询逻辑节点间的距离;  Then, each time the partition is set, a correspondence table between the logical node and the physical node is established, so that it is convenient to query the distance between the logical nodes; 最后, 在设置 NUMA域吋, 即可通过査询逻辑节点和物理节点的对应 表及拓扑模拟矩阵, 得出逻辑节点的准确距离, 从而得到准确的 NU MA域设定。  Finally, after setting the NUMA domain, the exact distance of the logical node can be obtained by querying the corresponding table of the logical node and the physical node and the topology simulation matrix, thereby obtaining an accurate NU MA domain setting. [权利要求 3] 根据权利要求 1或 2所述的一种复杂拓扑结构的计算机系统中 NUMA域 设置方法, 其特征在于, 所述拓扑模拟矩阵构成方式如下: 假设系统中有 K个节点, xij表示第 i个节点和第 j个节点之间的最近距 离, 该距离由所述传输权值累加得出, 其中 i和 j都为物理节点号。  [Claim 3] The NUMA domain setting method in a computer system of a complex topology according to claim 1 or 2, wherein the topology simulation matrix is constructed as follows: Suppose there are K nodes in the system, xij Representing the closest distance between the i-th node and the j-th node, the distance is obtained by accumulating the transmission weights, where i and j are both physical node numbers.
PCT/CN2016/109575 2016-04-25 2016-12-13 Method for setting numa domains in computer system of complex topological structure Ceased WO2017185763A1 (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
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