一种多节点高端计算机系统中主节点选取优化方法
【技术领域】
[0001] 本发明涉及计算机技术领域，介绍一种多节点高端计算机系统中主节点选取优化 方法。
【背景技术】
[0002] 可扩展高端计算机系统，一般由多个节点组成，节点之间的互连拓扑结构往往很 复杂。在应用中，往往由用户下达命令，令其中一些节点组成分区工作。我们都知道，多CPU 系统是由主CPU主导，主CPU在整个系统中处于核也地位。而多节点系统中，主CPU位所在 的节点为主节点，主节点到其他节点的传输时间极大的影响着整个分区的计算性能。一般 来说，分区中主节点的选取由人工决定。选取哪个节点作为主节点成为困扰测试，实施等人 员的一大难题，若主节点选择错误，会使系统性能大大降低。
【发明内容】
[0003] 为了解决该问题，本发明提出的一种多节点高端计算机系统中主节点选取优化方 法，基于拓扑连接，寻找与其他节点连接最为紧密的节点作为主节点的方法。
[0004] 首先，建立节点拓扑连接结构的模拟矩阵，矩阵中的元素为0或1。1表示横纵坐 标对应的两个节点之间相连，0表示横纵坐标对应的两个节点不直接相连。
[0005] 利用矩阵与自身的乘法计算任意两个节点之间的模拟距离值。将矩阵累计相乘， 所得矩阵中，元素第一次不为0时，该元素横纵坐标对应的两个节点的距离为相乘次数加 2。如标记矩阵为原矩阵，矩阵与自身相乘所得矩阵标记为新矩阵。若原矩阵中值为0的元 素，新矩阵相同位置的值不为0。则该位置横纵坐标所对应的两个节点的模拟距离值为3 (相乘次数1加2)。
[0006] 完成距离计算后，将每个节点到其他各个节点的距离累加，则每个节点得到一个 距离和。对距离和进行排序，找出距离和最小的节点，即为与其他节点连接最紧密的节点。 将其设为主节点。
[0007] 建立二维数组存储任意两个节点的距离。数组中的值模拟其对应的两个节点的距 离。数值越小，表示其距离越近，需要经过的中继节点数越少；数值越大，表示其距离越远， 需要经过的中继节点数越多。
[000引利用矩阵与自身的乘法计算两个节点之间的模拟距离 值。矩阵与自身乘积所得新矩阵。原矩阵为A，新矩阵为B。若 Hy二0，by華0,则节点i和节点j的模拟距离值为相乘次数加2。
[0009]本发明提出一种根据系统节点拓扑结构计算出与各个节点连接最为紧密的节点 作为主节点的方法。该方法的应用可W彻底解决实施人员选定主节点的难题，且使系统的 工作性能达到最优。
【具体实施方式】
[0010] 本发明提出了一种在任意节点连接拓扑结构中，计算各个节点之间的距离，从中 选出与其他节点连接最为紧密的节点为主节点的方法。
[0011] 首先，建立模拟矩阵。
[001引如下；假设系统共k个节点，可W建立如下模拟矩阵。乂y表示第i个节点和第 j个节点是否相连。为'r表示相连，为'0'表示不相连。
【主权项】
1. 一种多节点高端计算机系统中主节点选取优化方法，其特征在于，建立节点拓扑连 接结构的模拟矩阵，矩阵中的元素为〇或1 ;1表示横纵坐标对应的两个节点之间相连，〇表 示横纵坐标对应的两个节点不直接相连；利用矩阵与自身的乘法计算任意两个节点之间的 模拟距离值；将矩阵累计相乘，所得矩阵中，元素第一次不为0时，该元素横纵坐标对应的 两个节点的距离为相乘次数加2 ;将每个节点到其他各个节点的距离累加，则每个节点得 到一个距离和；对距离和进行排序，找出距离和最小的节点，即为与其他节点连接最紧密的 节点，将其设为主节点。
2. 根据权利要求1所述的方法，其特征在于，建立二维数组存储任意两个节点的距离； 数组中的值模拟其对应的两个节点的距离；数值越小，表示其距离越近，需要经过的中继节 点数越少；数值越大，表示其距离越远，需要经过的中继节点数越多。
3. 根据权利要求1所述的方法，其特征在于，如标记矩阵为原矩阵，矩阵与自身相乘所 得矩阵标记为新矩阵；若原矩阵中值为〇的元素，新矩阵相同位置的值不为〇,则该位置横 纵坐标所对应的两个节点的模拟距离值为相乘次数加2。
【专利摘要】本发明提供一种多节点高端计算机系统中主节点选取优化方法，涉及计算机技术领域，本发明对节点连接建立模拟矩阵，并利用矩阵中的值及矩阵乘积的结果，得出任意两个节点之间的模拟距离。从中找出与其他节点距离最近的节点作为主节点的方法。可以彻底解决实施人员选定主节点的难题，且使系统的工作性能达到最优。
【IPC分类】G06Q10-04
【公开号】CN104616080
【申请号】CN201510069022
【发明人】王建红
【申请人】浪潮电子信息产业股份有限公司
【公开日】2015年5月13日
【申请日】2015年2月10日