CN105391590A - 一种自动获取numa架构下系统路由表的方法及系统 - Google Patents

Abstract

本发明适用于路由信息获取技术领域，提供了一种自动获取NUMA架构下系统路由表的方法及系统，包括：步骤S1，以NUMA节点中的每一个节点作为源节点对其它节点进行访问所得到的干扰模式向量组成一个干扰模式矩阵；其中，每个干扰模式向量用于表征其对应的源节点在访问目的节点过程中所经过的节点；步骤S2，根据每个干扰模式向量计算其对应的源节点访问目的节点的路由长度，所有路由长度组成一个路由长度矩阵；步骤S3,依次提取路由长度矩阵中路由长度为1、2…n-1的元素，并结合该元素在干扰模式矩阵中对应的干扰模式向量，得到对应路由长度的矩阵并合并，即获得系统路由表。本发明提供的方法可获取整个系统中节点之间的路由信息。

Description

一种自动获取NUMA架构下系统路由表的方法及系统

技术领域

本发明属于路由信息获取技术领域，尤其涉及一种自动获取NUMA架构下系统路由表的方法及系统。

背景技术

NUMA架构系统性能的最优化过程是通过软件调优进行的，所有的调优都需要知道节点的位置和路由信息。而现在的研究都是在假设预先知道系统的拓扑结构以及节点之间连接情况下进行的。

在实际应用场景中，并不是所有情况下都能预先知道系统的拓扑结构。特别是在动态结构中，NUMA架构下节点之间的连接关系是会不断改变的，这样的节点之间的连接关系很难预先知道。

发明内容

本发明所要解决的技术问题在于提供一种自动获取NUMA架构下系统路由表的方法及系统，旨在为NUMA架构平台提供准确的路由信息。

本发明提供了一种自动获取NUMA架构下系统路由表的方法，包括下述步骤：

步骤S1，以NUMA节点中的每一个节点作为源节点对其它节点进行访问所得到的干扰模式向量组成一个干扰模式矩阵；其中，每个干扰模式向量用于表征其对应的源节点在访问目的节点过程中所经过的节点；

步骤S2，根据每个干扰模式向量计算其对应的源节点访问目的节点的路由长度，所有路由长度组成一个路由长度矩阵；

步骤S3,依次提取路由长度矩阵中路由长度为1、2…n-1的元素，并结合该元素在干扰模式矩阵中对应的干扰模式向量，得到对应路由长度的矩阵并合并，即得到NUMA架构下的系统路由表。

进一步地，所述步骤S1中的干扰模式矩阵采用如下方式得到：依次运行节点0到节点0、1、2……n-1之间的访存程序，并记录每一个源节点访问目的节点过程中经过的节点，得到的一组干扰模式向量组成干扰模式矩阵的第一行；同理，运行节点1到节点0、1、2…n-1之间的访存程序，并记录每一个源节点访问目的节点过程中经过的节点，得到的一组干扰模式向量组成干扰模式矩阵的第二行；采取同样的方式，直到运行节点n-1到节点0、1、2…n-1之间的访存程序，并记录每一个源节点访问目的节点过程中经过的节点，得到的一组干扰模式向量组成干扰模式矩阵的第n行，即得整个干扰模式矩阵。

进一步地，所述步骤S1中，记录源节点访问目的节点过程中经过的节点的过程具体为：记录在源节点访问目的节点的内存过程中所引起的带宽或非核PMU事件变化的节点。

进一步地，所述干扰模式向量可表示为：dv_x,y＝(d₀ ^x,y,d₁ ^x,y,d₂ ^x,y,…,d_n-1 ^x,y)，其中，x表示源节点，y表示目的节点；当x访问y的过程中，经过节点i，则d_i ^x,y＝1，否则d_i ^x,y＝0，其中，i＝0、1……n-1；若x访问y的过程中，不经过任何节点，即x＝y时，有dv_x,y＝0；所述干扰模式矩阵可表示为：

进一步地，所述步骤S2中，路由长度为源节点x访问目的节点y的过程中经过的节点数目，所述路由长度do_x,y可表示为：

${\mathrm{do}}_{x,y}=\underset{i=0}{\overset{n-1}{\Σ}}{\mathrm{dv}}_{x,y}\[i\]=\underset{i=0}{\overset{n-1}{\Σ}}{d}_i^{x,y};$

所有的do_x,y组成了路由长度矩阵DO,所述路由长度矩阵DO可表示为：

进一步地，所述步骤S3具体为：提取路由长度矩阵DO中满足do_x1,y1＝1的元素，并在干扰模式矩阵DV中找到该元素的源节点x₁和目的节点y₁，即可得路由长度为1的矩阵R1，所述矩阵R1可表示为：

$R1=\left\{\begin{array}{ccc}...& ...& ...\\ ...& {\left\{y1\right\}}_{x1,y1}& \mathrm{...}\\ ...& ...& ...\end{array}\right\};$

提取路由长度矩阵DO中满足do_x,y＝2的元素，在干扰模式矩阵DV中找到该元素的源节点x₂和目的节点y₂，并在矩阵R1中找到同时满足do_x2,m＝1和do_m,y2＝1的中间节点m，即可得路由长度为2的矩阵R2，所述矩阵R2可表示为：

$R2=\left\{\begin{array}{ccc}...& {\{m,y2\}}_{x2,y2}& ...\\ ...& \mathrm{...}& \mathrm{...}\\ ...& ...& ...\end{array}\right\};$

提取路由长度矩阵DO中满足do_x,y＝3的元素，在干扰模式矩阵DV中找到该元素的源节点x₃和目的节点y₃，并在矩阵R1中找到满足do_x3,n＝1，同时在矩阵R2中找到满足do_n,y3＝2的中间节点n，通过查询矩阵R2可知do_n,y3＝2的路由路径为n→z→y3，即可得路由长度为3的矩阵R3，所述矩阵R3可表示为：

$R3=\left\{\begin{array}{ccc}...& ...& ...\\ ...& {\{n,z,y3\}}_{x3,y3}& \mathrm{...}\\ ...& ...& ...\end{array}\right\};$

采取同样的方式，得到所有路由长度的矩阵Ri(i＝1、2、3…n-1；)并合并，即可获得NUMA架构下的系统路由表RT，所述RT可表示为：

$RT=R1\∪R2\∪R3\∪\mathrm{...}\∪Rn-1=\left\{\begin{array}{cccc}\mathrm{...}& {\{m,y2\}}_{x2,y2}& \mathrm{...}& \mathrm{...}\\ \mathrm{...}& {\{n,z,y3\}}_{x3,y3}& \mathrm{...}& \mathrm{...}\\ \mathrm{...}& {\left\{y1\right\}}_{x1,y1}& \mathrm{...}& \mathrm{...}\\ \mathrm{...}& \mathrm{...}& \mathrm{...}& \mathrm{...}\end{array}\right\};$

所述矩阵Ri中的元素为源节点x_i访问目的节点y_i过程中经过的节点，其包括目的节点y_i但不包括源节点x_i。

本发明还提供了一种自动获取NUMA架构下系统路由表的系统，包括：

干扰模式矩阵构建模块，用于以NUMA节点中的每一个节点作为源节点对其它节点进行访问所得到的干扰模式向量组成一个干扰模式矩阵；其中，每个干扰模式向量用于表征其对应的源节点在访问目的节点过程中经过的节点；

路由长度矩阵构建模块，用于根据每个干扰模式向量计算其对应的源节点访问目的节点的路由长度，所有路由长度组成一个路由长度矩阵；

系统路由表生成模块,用于依次提取路由长度矩阵中路由长度为1、2…n-1的元素，并结合该元素在干扰模式矩阵中对应的干扰模式向量，得到对应路由长度的矩阵并合并，即得到NUMA架构下的系统路由表。

进一步地，所述干扰模式矩阵构建模块采用如下方式构建干扰模式矩阵：依次运行节点0到节点0、1、2……n-1之间的访存程序，并记录每一个源节点访问目的节点过程中经过的节点，得到的一组干扰模式向量组成干扰模式矩阵的第一行；同理，运行节点1到节点0、1、2…n-1之间的访存程序，并记录每一个源节点访问目的节点过程中经过的节点，得到的一组干扰模式向量组成干扰模式矩阵的第二行；采取同样的方式，直到运行节点n-1到节点0、1、2…n-1之间的访存程序，并记录每一个源节点访问目的节点过程中经过的节点，得到的一组干扰模式向量组成干扰模式矩阵的第n行，即得整个干扰模式矩阵；

所述干扰模式向量可表示为：dv_x,y＝(d₀ ^x,y,d₁ ^x,y,d₂ ^x,y,…,d_n-1 ^x,y)，其中，x表示源节点，y表示目的节点；当x访问y的过程中，经过节点i，则d_i ^x,y＝1，否则d_i ^x,y＝0，其中，i＝0、1……n-1；若x访问y的过程中，不经过任何节点，即x＝y时，有dv_x,y＝0；所述干扰模式矩阵可表示为：

进一步地，所述路由长度矩阵构建模块中，路由长度为源节点x访问目的节点y的过程中经过的节点数目，所述路由长度do_x,y可表示为：

${\mathrm{do}}_{x,y}=\underset{i=0}{\overset{n-1}{\Σ}}{\mathrm{dv}}_{x,y}\[i\]=\underset{i=0}{\overset{n-1}{\Σ}}{d}_i^{x,y};$

所有的do_x,y组成了路由长度矩阵DO,所述路由长度矩阵DO可表示为：

进一步地，所述系统路由表生成模块采用如下方式构建系统路由表：提取路由长度矩阵DO中满足do_x1,y1＝1的元素，并在干扰模式矩阵DV中找到该元素的源节点x₁和目的节点y₁，即可得路由长度为1的矩阵R1，所述矩阵R1可表示为：

$R1=\left\{\begin{array}{ccc}...& ...& ...\\ ...& {\left\{y1\right\}}_{x1,y1}& \mathrm{...}\\ ...& ...& ...\end{array}\right\};$

提取路由长度矩阵DO中满足do_x,y＝2的元素，在干扰模式矩阵DV中找到该元素的源节点x₂和目的节点y₂，并在矩阵R1中找到同时满足do_x2,m＝1和do_m,y2＝1的中间节点m，即可得路由长度为2的矩阵R2，所述矩阵R2可表示为：

$R2=\left\{\begin{array}{ccc}...& {\{m,y2\}}_{x2,y2}& ...\\ ...& \mathrm{...}& \mathrm{...}\\ ...& ...& ...\end{array}\right\};$

提取路由长度矩阵DO中满足do_x,y＝3的元素，在干扰模式矩阵DV中找到该元素的源节点x₃和目的节点y₃，并在矩阵R1中找到满足do_x3,n＝1，同时在矩阵R2中找到满足do_n,y3＝2的中间节点n，通过查询矩阵R2可知do_n,y3＝2的路由路径为n→z→y3，即可得路由长度为3的矩阵R3，所述矩阵R3可表示为：

$R3=\left\{\begin{array}{ccc}...& ...& ...\\ ...& {\{n,z,y3\}}_{x3,y3}& \mathrm{...}\\ ...& ...& ...\end{array}\right\};$

采取同样的方式，得到所有路由长度的矩阵Ri(i＝1、2、3…n-1；)并合并，即可获得NUMA架构下的系统路由表RT，所述RT可表示为：

$RT=R1\∪R2\∪R3\∪\mathrm{...}\∪Rn-1=\left\{\begin{array}{cccc}\mathrm{...}& {\{m,y2\}}_{x2,y2}& \mathrm{...}& \mathrm{...}\\ \mathrm{...}& {\{n,z,y3\}}_{x3,y3}& \mathrm{...}& \mathrm{...}\\ \mathrm{...}& {\left\{y1\right\}}_{x1,y1}& \mathrm{...}& \mathrm{...}\\ \mathrm{...}& \mathrm{...}& \mathrm{...}& \mathrm{...}\end{array}\right\};$

所述矩阵Ri中的元素为源节点x_i访问目的节点y_i过程中经过的节点，其包括目的节点y_i但不包括源节点x_i。

本发明与现有技术相比，有益效果在于：本发明提供的一种自动获取NUMA架构下系统路由表的方法及系统，无需预先知道系统的拓扑结构，就可以获取到整个系统中节点之间的路由信息；对于动态改变的节点之间的路由信息也可以通过本方法获取NUMA架构系统中节点的最新路由信息；其可为系统调优提供准确的动态信息指导，从而提高系统的性能。

附图说明

图1是本发明实施例提供的一种自动获取NUMA架构下系统路由表的方法的示意图；

图2是本发明实施例提供的一种自动获取NUMA架构下系统路由表的系统的流程图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明提供了一种自动获取NUMA架构下系统路由表的方法，如图1所示，包括下述步骤：

步骤S1，以NUMA节点中的每一个节点作为源节点对其它节点进行访问所得到的干扰模式向量组成一个干扰模式矩阵；其中，每个干扰模式向量用于表征其对应的源节点在访问目的节点过程中所经过的节点；

利用一个简单的访存程序通过读写来起到探针的作用，基准是由程序和其绑定配置构成的，我们可以将测试基准TB表示如下：

tb_x,y表示运行的测试程序绑定配置为绑定线程在节点x上，分配内存在节点y上。绑定是通过Linux中的numa-API完成的，这些函数也在后台设置中使用过，如用sched_setaffinity(mask)来设置线程的CPU亲和力和numa_alloc_onnode()给指定的节点分配内存。

在运行两个节点之间的访存程序时，记录源节点访问目的节点过程中经过的节点，即记录带宽或者非核PMU事件变化的节点；具体地，依次运行节点0到节点0、1、2……n-1之间的访存程序，并记录每一个源节点访问目的节点过程中经过的节点，得到的一组干扰模式向量组成干扰模式矩阵的第一行；同理，运行节点1到节点0、1、2……n-1之间的访存程序，并记录每一个源节点访问目的节点过程中经过的节点，得到的一组干扰模式向量组成干扰模式矩阵的第二行；采取同样的方式，直到运行节点n-1到节点0、1、2……n-1之间的访存程序，并记录每一个源节点访问目的节点过程中经过的节点，得到的一组干扰模式向量组成干扰模式矩阵的第n行，即得整个干扰模式矩阵。

所述干扰模式向量可表示为：dv_x,y＝(d₀ ^x,y,d₁ ^x,y,d₂ ^x,y,…,d_n-1 ^x,y)，其中，x表示源节点，y表示目的节点；当x访问y的过程中，经过节点i，则d_i ^x,y＝1，否则d_i ^x,y＝0，其中，i＝0、1……n-1；若x访问y的过程中，不经过任何节点，即x＝y时，有dv_x,y＝0；所述干扰模式矩阵可表示为：

比如，若节点0访问节点1的时候，中间经过节点3，则干扰模式向量可表示为：dv_0,1＝(0,1,0,1，0，…，0)。从节点0访问节点0一直到n-1得到的n个干扰模式向量组成干扰模式矩阵的第一列；后面依次是1->0,1->1,…,1->n-1组成第二列，一直到n-1->0,n-1->1,…,n-1->n-1组成第n列；这样就组成了干扰模式矩阵。这个矩阵实质上是一个三维矩阵，他的每一个元素都是一个干扰模式向量。

步骤S2，根据每个干扰模式向量计算其对应的源节点访问目的节点的路由长度，所有路由长度组成一个路由长度矩阵；

所述路由长度为源节点x访问目的节点y的过程中经过的节点数目，其包括目的节点y但不包括源节点x,所述路由长度do_x,y可表示为：

${\mathrm{do}}_{x,y}=\underset{i=0}{\overset{n-1}{\Σ}}{\mathrm{dv}}_{x,y}\[i\]=\underset{i=0}{\overset{n-1}{\Σ}}{d}_i^{x,y},$

其中，do_x,y的值大于等于0小于等于n-1；所有的do_x,y组成了路由长度矩阵DO,所述路由长度矩阵DO可表示为：

若源节点0和目的节点1之间的干扰模式向量为：dv_0,1＝(0,1,0,1，0，…，0)，那么，其路由长度：

${\mathrm{do}}_{0,1}=\underset{i=0}{\overset{n-1}{\Σ}}{\mathrm{dv}}_{0,1}\[i\]=\underset{i=0}{\overset{n-1}{\Σ}}{d}_i^{0,1}=1+1=2;$

同样对所有的干扰模式向量进行该操作就可以得到每两个节点之间的路由长度，所有的路由长度值就构成了路由长度矩阵。

步骤S3,依次提取路由长度矩阵中路由长度为1、2…n-1的元素，并结合该元素在干扰模式矩阵中对应的干扰模式向量，得到对应路由长度的矩阵并合并，即得到NUMA架构下的系统路由表。

所述步骤S3具体为：提取路由长度矩阵DO中满足do_x1,y1＝1的元素，并在干扰模式矩阵DV中找到该元素的源节点x₁和目的节点y₁，即可得路由长度为1的矩阵R1，所述矩阵R1可表示为：

$R1=\left\{\begin{array}{ccc}...& ...& ...\\ ...& {\left\{y1\right\}}_{x1,y1}& \mathrm{...}\\ ...& ...& ...\end{array}\right\};$

若do_3,5＝1时，矩阵R1中的在(x，y)元素值设为y，即R1[3][5]＝{5},意味着从节点3访问节点5的路由路径是不需要经过其他中间节点的直接连接。如果我们在DO矩阵中找到K个do_x,y＝1，那么在矩阵R1中有k个元素不为空，矩阵R1的形式如下：

$R1=\left\{\begin{array}{ccc}\mathrm{...}& \mathrm{...}& \mathrm{...}\\ ...& {\left\{5\right\}}_{3,5}& \mathrm{...}\\ ...& ...& ...\end{array}\right\};$

提取路由长度矩阵DO中满足do_x2,y2＝2的元素，在干扰模式矩阵DV中找到该元素的源节点x₂和目的节点y₂，并在矩阵R1中找到同时满足do_x2,m＝1和do_m,y2＝1的中间节点m，即可得路由长度为2的矩阵R2，所述矩阵R2可表示为：

$R2=\left\{\begin{array}{ccc}...& {\{m,y2\}}_{x2,y2}& ...\\ ...& \mathrm{...}& \mathrm{...}\\ ...& ...& ...\end{array}\right\};$

比如，若do_0,5＝2,若找到do_0,3＝1且do_3,5＝1，那么R2[0][5]＝{3,5}，矩阵R2的形式如下：

$R2=\left\{\begin{array}{ccc}...& {\{3,5\}}_{0,5}& ...\\ ...& \mathrm{...}& \mathrm{...}\\ ...& ...& ...\end{array}\right\}$

提取路由长度矩阵DO中满足do_x3,y3＝3的元素，在干扰模式矩阵DV中找到该元素的源节点x₃和目的节点y₃，并在矩阵R1中找到满足do_x3,n＝1，同时在矩阵R2中找到满足do_n,y3＝2的中间节点n，通过查询矩阵R2可知do_n,y3＝2的路由路径为n→z→y₃，即可得路由长度为3的矩阵R3，所述矩阵R3可表示为：

$R3=\left\{\begin{array}{ccc}...& ...& ...\\ ...& {\{n,z,y3\}}_{x3,y3}& \mathrm{...}\\ ...& ...& ...\end{array}\right\}.$

比如，若do_2,5＝3，且查询到有中间节点0使得do_2,0＝1,do_0,5＝2,通过查询R2路由矩阵，可得到R3[2][5]＝{0,3,5}。这样矩阵R3的形式如下：

$R3=\left\{\begin{array}{ccc}...& ...& ...\\ ...& {\{0,3,5\}}_{2,5}& \mathrm{...}\\ ...& ...& ...\end{array}\right\}$

可按照上面的思想得到路由长度为4的矩阵R4；具体地，可以找满足d_x,m＝3且d_m,y＝1的中间节点m；或满足d_x,n＝1且d_n,y＝3的n；或满足d_x,l＝2且d_l,y＝2的l，再查询对应的矩阵，找到路由路径，即可得路由长度为4的矩阵R4，具体过程不再赘述。

采取同样的方式，得到所有路由长度的矩阵Ri(i＝1、2、3…n-1；)并合并，即可获得NUMA架构下的系统路由表RT，所述RT可表示为：

$RT=R1\∪R2\∪R3\∪\mathrm{...}\∪Rn-1=\left\{\begin{array}{cccc}\mathrm{...}& {\{m,y2\}}_{x2,y2}& \mathrm{...}& \mathrm{...}\\ \mathrm{...}& {\{n,z,y3\}}_{x3,y3}& \mathrm{...}& \mathrm{...}\\ \mathrm{...}& {\left\{y1\right\}}_{x1,y1}& \mathrm{...}& \mathrm{...}\\ \mathrm{...}& \mathrm{...}& \mathrm{...}& \mathrm{...}\end{array}\right\};$

所述矩阵Ri中的元素为源节点x_i访问目的节点y_i过程中经过的节点，其包括目的节点y_i但不包括源节点x_i。

关于上述R1、R2、R3的例子，继续重复上面的步骤,就可以得到R1，R2,R3,…,Rn-1。将这些矩阵并在一起就可以形成最终的路由表RT，形式如下：

$RT=R1\∪R2\∪R3\∪\mathrm{...}\∪Rn-1=\left\{\begin{array}{cccc}\mathrm{...}& {\{3,5\}}_{0,5}& \mathrm{...}& \mathrm{...}\\ \mathrm{...}& {\{0,3,5\}}_{2,5}& \mathrm{...}& \mathrm{...}\\ \mathrm{...}& {\left\{5\right\}}_{3,5}& \mathrm{...}& \mathrm{...}\\ \mathrm{...}& \mathrm{...}& \mathrm{...}& \mathrm{...}\end{array}\right\}$

最终，我们可以通过查找矩阵RT来得到两个节点之间的路由信息。例如，如果想知道这个NUMA系统中从节点x到节点y的路由信息，查找RT[x][y]＝{n₀,n₁,n_2,…,y}，这样就可以知道节点x通过节点n₀,n₁，n₂,…,到达节点y。

本发明还提供了一种自动获取NUMA架构下系统路由表的系统，如图2所示，包括：

干扰模式矩阵构建模块1，用于以NUMA节点中的每一个节点作为源节点对其它节点进行访问所得到的干扰模式向量组成一个干扰模式矩阵；其中，每个干扰模式向量用于表征其对应的源节点在访问目的节点过程中经过的节点；

路由长度矩阵构建模块2，用于根据每个干扰模式向量计算其对应的源节点访问目的节点的路由长度，所有路由长度组成一个路由长度矩阵；

系统路由表生成模块3,用于依次提取路由长度矩阵中路由长度为1、2…n-1的元素，并结合该元素在干扰模式矩阵中对应的干扰模式向量，得到对应路由长度的矩阵并合并，即得到NUMA架构下的系统路由表。

在大数据和内存计算的浪潮下，NUMA架构能同时满足人们对计算机计算能力和内存带宽的需要，NUMA架构平台已经成为高性能计算的主要基础设施；包括Intel、AMD以及国产龙芯的高性能计算设备底层处理器都有采用NUMA架构。而本发明提供的一种自动获取NUMA架构下系统路由表的方法及系统，能为NUMA架构平台提供准确的路由信息，从而为通过软件来对NUMA系统调优提供动态信息指导。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种自动获取NUMA架构下系统路由表的方法，其特征在于，包括下述步骤：

步骤S1，以NUMA节点中的每一个节点作为源节点对其它节点进行访问所得到的干扰模式向量组成一个干扰模式矩阵；其中，每个干扰模式向量用于表征其对应的源节点在访问目的节点过程中所经过的节点；

步骤S2，根据每个干扰模式向量计算其对应的源节点访问目的节点的路由长度，所有路由长度组成一个路由长度矩阵；

步骤S3,依次提取路由长度矩阵中路由长度为1、2…n-1的元素，并结合该元素在干扰模式矩阵中对应的干扰模式向量，得到对应路由长度的矩阵并合并，即得到NUMA架构下的系统路由表。

2.如权利要求1所述的自动获取NUMA架构下系统路由表的方法，其特征在于，所述步骤S1中的干扰模式矩阵采用如下方式得到：依次运行节点0到节点0、1、2……n-1之间的访存程序，并记录每一个源节点访问目的节点过程中经过的节点，得到的一组干扰模式向量组成干扰模式矩阵的第一行；同理，运行节点1到节点0、1、2…n-1之间的访存程序，并记录每一个源节点访问目的节点过程中经过的节点，得到的一组干扰模式向量组成干扰模式矩阵的第二行；采取同样的方式，直到运行节点n-1到节点0、1、2…n-1之间的访存程序，并记录每一个源节点访问目的节点过程中经过的节点，得到的一组干扰模式向量组成干扰模式矩阵的第n行，即得整个干扰模式矩阵。

3.如权利要求2所述的自动获取NUMA架构下系统路由表的方法，其特征在于，所述步骤S1中，记录源节点访问目的节点过程中经过的节点的过程具体为：记录在源节点访问目的节点的内存过程中所引起的带宽或非核PMU事件变化的节点。

4.如权利要求2所述的自动获取NUMA架构下系统路由表的方法，其特征在于，所述干扰模式向量可表示为：dv_x,y＝(d₀ ^x,y,d₁ ^x,y,d₂ ^x,y,…,d_n-1 ^x,y)，其中，x表示源节点，y表示目的节点；当x访问y的过程中，经过节点i，则d_i ^x,y＝1，否则d_i ^x,y＝0，其中，i＝0、1……n-1；若x访问y的过程中，不经过任何节点，即x＝y时，有dv_x,y＝0；所述干扰模式矩阵可表示为：

5.如权利要求1所述的自动获取NUMA架构下系统路由表的方法，其特征在于，所述步骤S2中，路由长度为源节点x访问目的节点y的过程中经过的节点数目，所述路由长度do_x,y可表示为：

所有的do_x,y组成了路由长度矩阵DO,所述路由长度矩阵DO可表示为：

6.如权利要求5所述的自动获取NUMA架构下系统路由表的方法，其特征在于，所述步骤S3具体为：提取路由长度矩阵DO中满足do_x1,y1＝1的元素，并在干扰模式矩阵DV中找到该元素的源节点x₁和目的节点y₁，即可得路由长度为1的矩阵R1，所述矩阵R1可表示为：

提取路由长度矩阵DO中满足do_x,y＝2的元素，在干扰模式矩阵DV中找到该元素的源节点x₂和目的节点y₂，并在矩阵R1中找到同时满足do_x2,m＝1和do_m,y2＝1的中间节点m，即可得路由长度为2的矩阵R2，所述矩阵R2可表示为：

提取路由长度矩阵DO中满足do_x,y＝3的元素，在干扰模式矩阵DV中找到该元素的源节点x₃和目的节点y₃，并在矩阵R1中找到满足do_x3,n＝1，同时在矩阵R2中找到满足do_n,y3＝2的中间节点n，通过查询矩阵R2可知do_n,y3＝2的路由路径为n→z→y3，即可得路由长度为3的矩阵R3，所述矩阵R3可表示为：

采取同样的方式，得到所有路由长度的矩阵Ri(i＝1、2、3…n-1；)并合并，即可获得NUMA架构下的系统路由表RT，所述RT可表示为：

所述矩阵Ri中的元素为源节点x_i访问目的节点y_i过程中经过的节点，其包括目的节点y_i但不包括源节点x_i。

7.一种自动获取NUMA架构下系统路由表的系统，其特征在于，包括：

干扰模式矩阵构建模块，用于以NUMA节点中的每一个节点作为源节点对其它节点进行访问所得到的干扰模式向量组成一个干扰模式矩阵；其中，每个干扰模式向量用于表征其对应的源节点在访问目的节点过程中经过的节点；

路由长度矩阵构建模块，用于根据每个干扰模式向量计算其对应的源节点访问目的节点的路由长度，所有路由长度组成一个路由长度矩阵；

系统路由表生成模块,用于依次提取路由长度矩阵中路由长度为1、2…n-1的元素，并结合该元素在干扰模式矩阵中对应的干扰模式向量，得到对应路由长度的矩阵并合并，即得到NUMA架构下的系统路由表。

8.如权利要求7所述的自动获取NUMA架构下系统路由表的系统，其特征在于，所述干扰模式矩阵构建模块采用如下方式构建干扰模式矩阵：依次运行节点0到节点0、1、2……n-1之间的访存程序，并记录每一个源节点访问目的节点过程中经过的节点，得到的一组干扰模式向量组成干扰模式矩阵的第一行；同理，运行节点1到节点0、1、2…n-1之间的访存程序，并记录每一个源节点访问目的节点过程中经过的节点，得到的一组干扰模式向量组成干扰模式矩阵的第二行；采取同样的方式，直到运行节点n-1到节点0、1、2…n-1之间的访存程序，并记录每一个源节点访问目的节点过程中经过的节点，得到的一组干扰模式向量组成干扰模式矩阵的第n行，即得整个干扰模式矩阵；

所述干扰模式向量可表示为：dv_x,y＝(d₀ ^x,y,d₁ ^x,y,d₂ ^x,y,…,d_n-1 ^x,y)，其中，x表示源节点，y表示目的节点；当x访问y的过程中，经过节点i，则d_i ^x,y＝1，否则d_i ^x,y＝0，其中，i＝0、1……n-1；若x访问y的过程中，不经过任何节点，即x＝y时，有dv_x,y＝0；所述干扰模式矩阵可表示为：

9.如权利要求7所述的自动获取NUMA架构下系统路由表的系统，其特征在于，所述路由长度矩阵构建模块中，路由长度为源节点x访问目的节点y的过程中经过的节点数目，所述路由长度do_x,y可表示为：

所有的do_x,y组成了路由长度矩阵DO,所述路由长度矩阵DO可表示为：

10.如权利要求9所述的自动获取NUMA架构下系统路由表的系统，其特征在于，所述系统路由表生成模块采用如下方式构建系统路由表：提取路由长度矩阵DO中满足do_x1,y1＝1的元素，并在干扰模式矩阵DV中找到该元素的源节点x₁和目的节点y₁，即可得路由长度为1的矩阵R1，所述矩阵R1可表示为：

提取路由长度矩阵DO中满足do_x,y＝2的元素，在干扰模式矩阵DV中找到该元素的源节点x₂和目的节点y₂，并在矩阵R1中找到同时满足do_x2,m＝1和do_m,y2＝1的中间节点m，即可得路由长度为2的矩阵R2，所述矩阵R2可表示为：

提取路由长度矩阵DO中满足do_x,y＝3的元素，在干扰模式矩阵DV中找到该元素的源节点x₃和目的节点y₃，并在矩阵R1中找到满足do_x3,n＝1，同时在矩阵R2中找到满足do_n,y3＝2的中间节点n，通过查询矩阵R2可知do_n,y3＝2的路由路径为n→z→y3，即可得路由长度为3的矩阵R3，所述矩阵R3可表示为：

采取同样的方式，得到所有路由长度的矩阵Ri(i＝1、2、3…n-1；)并合并，即可获得NUMA架构下的系统路由表RT，所述RT可表示为：

所述矩阵Ri中的元素为源节点x_i访问目的节点y_i过程中经过的节点，其包括目的节点y_i但不包括源节点x_i。