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

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

【技术实现步骤摘要】

本专利技术属于路由信息获取
，尤其涉及一种自动获取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事件变化的节点。进一步地，所述干扰模式向量可表示为：dvx,y＝(d0x,y,d1x,y,d2x,y,…,dn-1x,y)，其中，x表示源节点，y表示目的节点；当x访问y的过程中，经过节点i，则dix,y＝1，否则dix,y＝0，其中，i＝0、1……n-1；若x访问y的过程中，不经过任何节点，即x＝y时，有dvx,y＝0；所述干扰模式矩阵可表示为：进一步地，所述步骤S2中，路由长度为源节点x访问目的节点y的过程中经过的节点数目，所述路由长度dox,y可表示为：dox,y=Σi=0n-1dvx,y[i]=Σi=0n-1dix,y;]]>所有的dox,y组成了路由长度矩阵DO,所述路由长度矩阵DO可表示为：进一步地，所述步骤S3具体为：提取路由长度矩阵DO中满足dox1,y1＝1的元素，并在干扰模式矩阵DV中找到该元素的源节点x1和目的节点y1，即可得路由长度为1的矩阵R1，所述矩阵R1可表示为：R1=...

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

【技术特征摘要】
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架构下系统路由表的方法，其特征在于，所述干扰模式向量可表示为：dvx,y＝(d0x,y,d1x,y,d2x,y,…,dn-1x,y)，其中，x表示源节点，y表示目的节点；当x访问y的过程中，经过节点i，则dix,y＝1，否则dix,y＝0，其中，i＝0、1……n-1；若x访问y的过程中，不经过任何节点，即x＝y时，有dvx,y＝0；所述干扰模式矩阵可表示为：
5.如权利要求1所述的自动获取NUMA架构下系统路由表的方法，其特征在于，所述步骤S2中，路由长度为源节点x访问目的节点y的过程中经过的节点数目，所述路由长度dox,y可表示为：
所有的dox,y组成了路由长度矩阵DO,所述路由长度矩阵DO可表示为：
6.如权利要求5所述的自动获取NUMA架构下系统路由表的方法，其特征在于，所述步骤S3具体为：提取路由长度矩阵DO中满足dox1,y1＝1的元素，并在干扰模式矩阵DV中找到该元素的源节点x1和目的节点y1，即可得路由长度为1的矩阵R1，所述矩阵R1可表示为：
提取路由长度矩阵DO中满足dox,y＝2的元素，在干扰模式矩阵DV中找到该元素的源节点x2和目的节点y2，并在矩阵R1中找到同时满足dox2,m＝1和dom,y2＝1的中间节点m，即可得路由长度为2的矩阵R2，所述矩阵R2可表示为：
提取路由长度矩阵DO中满足dox,y＝3的元素，在干扰模式矩阵DV中找到该元素的源节点x3和目的节点y3，并在矩阵R1中找到满足dox3,n＝1，同时在矩阵R2中找到满足don,y3＝2的中间节点n，通过查询矩阵R2可知don,y3＝2的路由路径为n→z→y3，即可得路由长度为3的矩阵R3，所述矩阵R3可表示为：
采取同样的方式，得到所有路由长度的矩阵Ri(i＝1、2、3…n-1；)并合并，即可获得NUMA架构下的系统路由表RT，所述RT可表示为：
所述矩阵R...

【专利技术属性】
技术研发人员：王梅，罗秋明，张健，张义军，
申请(专利权)人：深圳职业技术学院，
类型：发明
国别省市：广东;44