[发明专利]一种节点布局方法、装置、计算机设备及存储介质

权利要求书

1.一种节点布局方法，其特征在于，芯片包括多个节点和多个节点空位，各节点对应布局于节点空位中构成传输网络，所述方法包括：

获取多个路由信息，所述路由信息包括：发送数据的源节点、接收数据的目标节点和数据传输量，所述数据传输量为对应的路由信息中发生数据交互的所述源节点和所述目标节点之间传输的数据量；

按照所述数据传输量从大到小的顺序，将各所述节点沿网络边缘节点空位朝向网络中心节点空位的方向进行布局，各所述节点是指：按照所述数据传输量从大到小的顺序，依次从对应的路由信息中获取的源节点和目标节点；其中，若属于同一路由信息的源节点和目标节点中的一个节点已布局，则对另一个未布局的节点，按照与该已布局节点之间的距离从小到大顺序进行布局；

所述朝向用于指示：沿所述网络边缘节点空位向所述网络中心节点空位的顺序。

2.根据权利要求1所述的方法，其特征在于，按照所述数据传输量从大到小的顺序，将各所述节点沿网络边缘节点空位朝向网络中心节点空位的方向进行布局，包括：

按照数据传输量从大到小的顺序，将各所述路由信息进行排序，并按照排序结果，依次获取当前路由信息；

获取当前路由信息中的当前源节点和当前目标节点，并将当前源节点和当前目标节点沿网络边缘节点空位朝向网络中心节点空位的方向进行布局；

返回执行按照排序结果，依次获取当前处理路由信息的操作，直至完成对全部节点的布局。

3.根据权利要求2所述的方法，其特征在于，将当前源节点和当前目标节点沿网络边缘节点空位朝向网络中心节点空位的方向进行布局，包括：

如果确定当前源节点与当前目标节点均未布局在节点空位中，则判断当前是否存在未布局的相邻网络边缘节点空位对；

如果确定存在未布局的相邻网络边缘节点空位对，则将所述当前源节点与所述当前目标节点布局在所述相邻网络边缘节点空位对中。

4.根据权利要求3所述的方法，其特征在于，在判断当前是否存在未布局的相邻网络边缘节点空位对之后，还包括：

如果确定不存在未布局的相邻网络边缘节点空位对，则判断当前是否存在两个不相邻的网络边缘节点空位；

若是，则将所述当前源节点与所述当前目标节点布局在所述不相邻的网络边缘节点空位中；否则，继续判断当前是否存在唯一网络边缘节点空位；

如果确定存在唯一网络边缘节点空位，则将所述当前源节点和当前目标节点中的任一者布局在所述唯一网络边缘节点空位中，并将所述当前源节点和当前目标节点布局中的另一者布局在与所述唯一网络边缘节点空位最接近的非网络边缘节点空位中；

如果确定不存在网络边缘节点空位，则根据当前未布局的节点空位与各所述网络边缘节点空位的位置关系，对所述当前源节点和当前目标节点进行布局。

5.根据权利要求4所述的方法，其特征在于，根据当前未布局的节点空位与各所述网络边缘节点空位的位置关系，对所述当前源节点和当前目标节点进行布局，包括：

分别获取各当前未布局的节点空位的最小边缘距离差；

将当前源节点和当前目标节点中的任一者布局在所述网络边缘位置差最小的未布局的第一目标节点空位中，并将当前源节点和当前目标节点中的另一者布局在与所述第一目标节点空位最接近的未布局的节点空位中。

6.根据权利要求5所述的方法，其特征在于，在分别获取与各当前未布局的节点空位分别对应的最小边缘距离差之前，还包括：

分别计算每个非网络边缘节点空位与各所述网络边缘节点空位之间的多个距离值，并获取与每个非网络边缘节点空位分别对应的最小距离值，作为非网络边缘节点空位的最小边缘距离差。