CN116820787B - 负载均衡方法、装置、电子设备及计算机可读存储介质 - Google Patents

Abstract

本申请实施例公开了一种负载均衡方法、装置、电子设备及计算机可读存储介质。该方法包括：获取所述芯片中多核处理器发出的访问地址；对所述访问地址进行按位异或运算，得到所述访问地址的索引值；根据所述访问地址的索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点，从而可以将访问地址随机均衡的分配到各个工作节点，其不仅可以解决相干网状网络中工作节点负载不均衡的技术问题，而且还可以提高访问地址的映射效率。

Description

负载均衡方法、装置、电子设备及计算机可读存储介质

技术领域

本申请涉及多核负载均衡技术领域，尤其涉及一种负载均衡方法、装置、电子设备及计算机可读存储介质。

背景技术

相干网状网络（CMN，Coherence Mesh Network），其被设计用于应用范围广泛的智能连接系统，包括网络基础设施、存储装置、服务器、HPC、汽车和工业解决方案。相干网状网络采用mesh结构，通过固定交叉点形成网状网络，支持一致性，并可以进行定制，从而可以适用于多核处理器。

现有技术中一般采用按区域地址空间进行映射，比如，芯片内存被划分为两个区域，分别为region0和region1，region0的地址范围为0x10000000~0x1fffffff，region 1的地址范围为0x20000000~0x2fffffff。目前在访问region0时，通常将访问地址映射至相干网状网络中的HN-F0（Fully coherent Home Node，全一致性主节点）中；而在访问region1时，通常将访问地址映射至相干网状网络中的HN-F1中。若多核处理器访问region0较为频繁，则可能对HN-F0造成负载过重，而访问region1较少，其必然会导致相干网状网络中的工作节点负载不均衡。

发明内容

针对现有技术的不足，本申请提供了一种负载均衡方法、装置、电子设备及计算机可读存储介质，旨在解决现有技术中相干网状网络中的工作节点负载不均衡的技术问题。

为解决上述问题，第一方面，本申请提供了一种负载均衡方法，其应用于芯片内部的相干网状网络中，所述方法包括：

获取所述芯片中多核处理器发出的访问地址；

对所述访问地址进行按位异或运算，得到所述访问地址的索引值；

根据所述访问地址的索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点。

进一步地，在所述的负载均衡方法中，所述对所述访问地址进行按位异或运算，得到所述访问地址的索引值，包括：

确定所述访问地址所在区域的字节对齐规则以及所述相干网状网络中可工作节点的个数；

根据所述字节对齐规则对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值。

更进一步地，在所述的负载均衡方法中，所述根据所述字节对齐规则对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值，包括：

根据所述字节对齐规则确定所述访问地址进行按位异或运算的最低有效地址位；

从所述最低有效地址位对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值。

更进一步地，在所述的负载均衡方法中，在所述根据所述字节对齐规则对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值之前，还包括：

根据所述可工作节点的个数确定所述索引值的位数。

进一步地，在所述的负载均衡方法中，所述根据所述索引值确定所述相干网状网络对所述访问地址进行映射的工作节点，包括：

获取所述相干网状网络中可工作节点与所述访问地址的索引值之间的映射关系表；

根据所述映射关系表、所述索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点。

更进一步地，在所述的负载均衡方法中，在所述获取所述访问地址的索引值与所述相干网状网络中工作节点之间的映射关系表之前，还包括：

获取所述相干网状网络中可工作节点；

确定所述相干网状网络中每个可工作节点对应的索引值，以形成所述映射关系表。

更进一步地，在所述的负载均衡方法中，在所述根据所述映射关系表、所述索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点之前，还包括：

将按位异或运算后生成的索引值进行进制转换，得到与所述映射关系表中的索引值相同进制的数值。

第二方面，本申请还提供了一种负载均衡装置，其应用于芯片内部的相干网状网络中，所述装置包括：

获取单元，用于获取所述芯片中多核处理器发出的访问地址；

运算单元，用于对所述访问地址进行按位异或运算，得到所述访问地址的索引值；

确定单元，用于根据所述访问地址的索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点。

第三方面，本申请实施例又提供了一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其中，所述处理器执行所述计算机程序时实现如上述第一方面所述的负载均衡方法。

第四方面，本申请实施例还提供了一种计算机可读存储介质，其中，所述计算机可读存储介质存储有计算机程序，所述计算机程序当被处理器执行时使所述处理器执行上述第一方面所述的负载均衡方法。

本申请实施例提供的负载均衡方法、装置、电子设备及计算机可读存储介质，其通过获取所述芯片中多核处理器发出的访问地址，并对访问地址进行按位异或运算以得到访问地址的索引值，最后通过访问地址的索引值来确定访问地址在所述相干网状网络中进行映射的工作节点，从而可以将访问地址随机均衡的分配到各个工作节点，其不仅可以解决相干网状网络中工作节点负载不均衡的技术问题，而且还可以提高访问地址的映射效率。

附图说明

为了更清楚地说明本申请实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的负载均衡方法的流程示意图；

图2为本申请实施例提供的负载均衡方法的一流程示意图；

图3为本申请实施例提供的负载均衡方法的另一流程示意图；

图4为本申请实施例提供的负载均衡方法的另一流程示意图；

图5为本申请实施例提供的负载均衡方法的另一流程示意图；

图6为本申请实施例提供的负载均衡装置的示意框图；

图7为本申请实施例提供的电子设备的示意框图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”和 “包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。

还应当理解，在此本申请说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本申请。如在本申请说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。

还应当进一步理解，在本申请说明书和所附权利要求书中使用的术语“和/ 或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。

本申请实施例的所述的负载均衡方法应用于电子设备中，该方法通过安装于电子设备中的响应程序进行执行以将访问地址随机均衡的分配到各个工作节点。电子设备可以为台式电脑、笔记本电脑、平板电脑或手机等电子设备。

需要说明的是，上述实施例的应用场景示仅仅是一个示例，本申请实施例描述的服务以及场景是为了更加清楚地说明本申请实施例的技术方案，并不构成对于本申请实施例提供的技术方案的限定，本领域普通技术人员可知，随着系统的演变和新业务场景的出现，本申请实施例提供的技术方案对于类似的技术问题，同样适用。以下分别进行详细说明。

需说明的是，以下实施例的描述顺序不作为对实施例优选顺序的限定。下面对所述的负载均衡方法进行详细说明。

请参阅图1，图1为本申请实施例提供的负载均衡方法的流程示意图。

如图1所示，该方法包括以下步骤S110~S130。

S110、获取所述芯片中多核处理器发出的访问地址。

具体的，访问地址为多核处理器发出的访存指令的地址，在获取到多核处理器发出的访问地址后，便可以对访问地址进行按位异或运算，以得到访问地址的索引值，并通过索引值来确定访问地址在相干网状网络中进行映射的工作节点，从而实现将访问地址随机均衡的分配到各个工作节点，降低各个工作节点的负载，从而提高了映射效率。

S120、对所述访问地址进行按位异或运算，得到所述访问地址的索引值。

在本实施例中，访问地址进行按位异或运算后，可以实现对访问地址进行散列处理，也就是说本申请采用了一种特殊哈希算法对访问地址进行散列处理，从而得到访问地址的哈希值，即索引值。

其中，按位异或运算是将两个运算对象的对应位按位遵照以下规则进行计算：0^0=0，0^1=1，1^0=1，1^1=0，即若相应位的值相同的，则运算结果为0，若不相同的结果为1。

例如，2^6的运算结果4，其中2表示为二进制为0010，6表示为二进制为0110，两个数只有第三位不相同，故最后得到的结果为0100，即为4。

在其他发明实施例中，如图2所示，步骤S120包括步骤S121和S122。

S121、确定所述访问地址所在区域的字节对齐规则以及所述相干网状网络中可工作节点的个数；

S122、根据所述字节对齐规则对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值。

具体的，字节对齐，即字节按照一定规则在空间上排列，其可以实现CPU对内存的快速操作，可工作节点为相干网状网络空闲的工作节点，其可以为HN-F节点，访问地址的索引值与可工作节点的个数相匹配，即索引值的数值不大于可工作节点的个数的数值。

在本实施例中，通过预先确定访问地址所在区域的字节对齐规则以及相干网状网络中可工作节点的个数，可以使得访问地址进行按位异或运算后生成的索引值能随机均衡的分配到各个可工作节点中，从而提高地址映射的效率。

在其他发明实施例中，如图3所示，步骤S122包括步骤S1221和S1222。

S1221、根据所述字节对齐规则确定所述访问地址进行按位异或运算的最低有效地址位；

S1222、从所述最低有效地址位对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值。

在本实施例中，通过确定字节对齐规则后，便可以确定访问地址中参与按位异或运算的最低有效地址位，从而便可以实现对访问地址进行按位异或运算，以得到与可工作节点的个数相匹配的索引值。

其中，字节对齐包括1字节对齐、2字节对齐、4字节对齐、8字节对齐、16字节对齐、32字节对齐、64字节对齐、128字节对齐、256字节对齐等。若为1字节对齐，则从bit[0]开始为最低有效位，即最低有效位为0；若为2字节对齐，则从bit[1]开始为最低有效位，即最低有效位为1；若为4字节对齐，则从bit[2]开始为最低有效位，即最低有效位为2；若为8字节对齐，则从bit[3]开始为最低有效位，即最低有效位为3；若为16字节对齐，则从bit[4]开始为最低有效位，即最低有效位为4；若为32字节对齐，则从bit[5]开始为最低有效位，即最低有效位为5；若为64字节对齐，则从bit[6]开始为最低有效位，即最低有效位为6；若为128字节对齐，则从bit[7]开始为最低有效位，即最低有效位为7；若为256字节对齐，则从bit[8]开始为最低有效位，即最低有效位为8。

在其他发明实施例中，在步骤S1222之前，还包括步骤：根据所述可工作节点的个数确定所述索引值的位数。

在本实施例中，访问地址进行按位异或运算后得到的索引值为一个二进制数值，由于一个索引值需对应一个可工作节点，而可工作节点的个数通常采用十进制数值来进行表示，故需要将该十进制数值转换为二进制数值，并根据转换后的二进制数值的位数确定访问地址进行按位异或运算后得到的索引值的位数。

S130、根据所述访问地址的索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点。

在本实施例中，通过对访问地址进行按位异或运算，以得到访问地址的索引值后，便可以通过查表来确定与索引值相对应的工作节点，该工作节点为相干网状网络中可工作节点，进而便可以实现将访问地址随机均衡映射至相干网状网络中的工作节点中，从而提高了映射效率。

例如，若为64字节对齐，则可以从bit[6]开始为最低有效位，访问地址为0x8000_0000，同时可工作节点的个数为8个，则可工作节点的可以进行如下表1所示：

表1

由此可以看出，访问地址为0x8000_0000进行按位异或运算后得到索引值的二进制位数为3，进而可以采用如下表2进行表示：

表2

从上述可以得到，访问地址进行按位异或运算后，其最终得到的索引值可以表示位3’b010，进而可以从表1中确定ID为76的可工作节点，从而便可以将访问地址映射至ID为76的可工作节点中。

又比如，若为128字节对齐，则可以从bit[7]开始为最低有效位，访问地址为0x8000_0000进行按位异或运算后得到索引值的二进制位数也可以为3，进而可以采用如下表3进行表示：

表3

从上述可以得到，访问地址进行按位异或运算后，其最终得到的索引值可以表示位3’b001，进而可以从表1中确定ID为63的可工作节点，从而便可以将访问地址映射至ID为63的可工作节点中。

在其他发明实施例中，如图4所示，步骤S130包括步骤S131和S132。

S131、获取所述相干网状网络中可工作节点与所述访问地址的索引值之间的映射关系表；

S132、根据所述映射关系表、所述索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点。

在本实施例中，映射关系表为相干网状网络中可工作节点与访问地址的索引值之间的关系表，其可以采用上述表1所示的表进行构建，在获取到相干网状网络中可工作节点与访问地址的索引值之间的映射关系表后，便可以通过查表的方式来确定访问地址在相干网状网络中进行映射的工作节点，进而可以实现将访问地址随机均衡映射至相干网状网络中的工作节点中，从而提高了映射效率。

在其他发明实施例中，如图5所示，在步骤S130之前，还包括步骤S210和S220。

S210、获取所述相干网状网络中可工作节点；

S220、确定所述相干网状网络中每个可工作节点对应的索引值，以形成所述映射关系表。

在本实施例中，可工作节点可以在将访问地址进行映射之前并从相干网状网络中获取，在获取相干网状网络中每个可工作节点后，将每个可工作节点进行编号，并可以直接将编号作为一个访问地址的索引值的十进制数值，进而便可以形成可工作节点与访问地址的索引值之间的映射关系表。

在其他发明实施例中，在步骤S130之前，还包括步骤：将按位异或运算后生成的索引值进行进制转换，得到与所述映射关系表中的索引值相同进制的数值。

具体的，由于访问地址进行按位异或运算后得到的索引值为一个二进制数值，映射关系表中索引值的可以为其他进制的数值，故访问地址进行按位异或运算后得到的索引值还需要进行进制转换，以得到与映射关系表中的索引值相同进制的数值，进而便可以确定访问地址在相干网状网络中进行映射的工作节点，进而可以实现将访问地址随机均衡映射至相干网状网络中的工作节点中，从而提高了映射效率。

在本申请实施例所提供的负载均衡方法中，通过获取所述芯片中多核处理器发出的访问地址；对所述访问地址进行按位异或运算，得到所述访问地址的索引值；根据所述访问地址的索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点，从而可以将访问地址随机均衡的分配到各个工作节点，其不仅可以解决相干网状网络中工作节点负载不均衡的技术问题，而且还可以提高访问地址的映射效率，同时也提供了一种廉价有效透明的方法以扩展网络设备和服务器的带宽、增加吞吐量，并加强网络数据处理能力、提高网络的灵活性和可用性。

本申请实施例还提供了一种负载均衡装置100，该装置用于执行前述负载均衡方法的任一实施例。

具体地，请参阅图6，图6是本申请实施例提供的负载均衡装置100的示意性框图。

如图6所示，所述的负载均衡装置100包括：获取单元110、运算单元120、确定单元130。

获取单元110，用于获取所述芯片中多核处理器发出的访问地址。

运算单元120，用于对所述访问地址进行按位异或运算，得到所述访问地址的索引值。

在一实施例中，运算单元120在用于对所述访问地址进行按位异或运算，得到所述访问地址的索引值时，具体包括：确定所述访问地址所在区域的字节对齐规则以及所述相干网状网络中可工作节点的个数；根据所述字节对齐规则对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值。

在一实施例中，在根据所述字节对齐规则对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值时，具体包括：根据所述字节对齐规则确定所述访问地址进行按位异或运算的最低有效地址位；从所述最低有效地址位对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值。

在一实施例中，在根据所述字节对齐规则对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值之前，具体还包括：根据所述可工作节点的个数确定所述索引值的位数。

确定单元130，用于根据所述访问地址的索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点。

在一实施例中，确定单元130在用于根据所述索引值确定所述相干网状网络对所述访问地址进行映射的工作节点时，具体包括：获取所述相干网状网络中可工作节点与所述访问地址的索引值之间的映射关系表；根据所述映射关系表、所述索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点。

在一实施例中，在获取所述访问地址的索引值与所述相干网状网络中工作节点之间的映射关系表之前，具体还包括：获取所述相干网状网络中可工作节点；确定所述相干网状网络中每个可工作节点对应的索引值，以形成所述映射关系表。

在一实施例中，在根据所述映射关系表、所述索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点之前，具体还包括：将按位异或运算后生成的索引值进行进制转换，得到与所述映射关系表中的索引值相同进制的数值。

本申请实施例所提供的负载均衡装置100用于执行上述获取所述芯片中多核处理器发出的访问地址；对所述访问地址进行按位异或运算，得到所述访问地址的索引值；根据所述访问地址的索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点。

需要说明的是，所属领域的技术人员可以清楚地了解到，上述负载均衡装置100和各单元的具体实现过程，可以参考前述方法实施例中的相应描述，为了描述的方便和简洁，在此不再赘述。

上述负载均衡装置可以实现为一种计算机程序的形式，该计算机程序可以在如图7所示的电子设备上运行。

请参阅图7，图7是本申请实施例提供的电子设备的示意性框图。

参阅图7，该设备500包括通过系统总线501连接的处理器502、存储器和网络接口505，其中，存储器可以包括存储介质503和内存储器504。

该存储介质503可存储操作系统5031和计算机程序5032。该计算机程序5032被执行时，可使得处理器502执行负载均衡方法。

该处理器502用于提供计算和控制能力，支撑整个设备500的运行。

该内存储器504为非易失性存储介质503中的计算机程序5032的运行提供环境，该计算机程序5032被处理器502执行时，可使得处理器502执行负载均衡方法。

该网络接口505用于进行网络通信，如提供数据信息的传输等。本领域技术人员可以理解，图7中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的设备500的限定，具体的设备500可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

其中，所述处理器502用于运行存储在存储器中的计算机程序5032，以实现如下功能：获取所述芯片中多核处理器发出的访问地址；对所述访问地址进行按位异或运算，得到所述访问地址的索引值；根据所述访问地址的索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点。

在一实施例中，处理器502在实现所述对所述访问地址进行按位异或运算，得到所述访问地址的索引值时，具体实现如下步骤：确定所述访问地址所在区域的字节对齐规则以及所述相干网状网络中可工作节点的个数；根据所述字节对齐规则对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值。

在一实施例中，处理器502在实现所述根据所述字节对齐规则对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值时，具体实现如下步骤：根据所述字节对齐规则确定所述访问地址进行按位异或运算的最低有效地址位；从所述最低有效地址位对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值。

在一实施例中，处理器502在实现所述根据所述字节对齐规则对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值之前，具体实现如下步骤：根据所述可工作节点的个数确定所述索引值的位数。

在一实施例中，处理器502在实现所述根据所述索引值确定所述相干网状网络对所述访问地址进行映射的工作节点时，具体实现如下步骤：获取所述相干网状网络中可工作节点与所述访问地址的索引值之间的映射关系表；根据所述映射关系表、所述索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点。

在一实施例中，处理器502在实现所述获取所述访问地址的索引值与所述相干网状网络中工作节点之间的映射关系表之前，具体实现如下步骤：获取所述相干网状网络中可工作节点；确定所述相干网状网络中每个可工作节点对应的索引值，以形成所述映射关系表。

在一实施例中，处理器502在实现所述根据所述映射关系表、所述索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点之前，具体实现如下步骤：将按位异或运算后生成的索引值进行进制转换，得到与所述映射关系表中的索引值相同进制的数值。

本领域技术人员可以理解，图7中示出的设备500的实施例并不构成对设备500具体构成的限定，在其他实施例中，设备500可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。例如，在一些实施例中，设备500可以仅包括存储器及处理器502，在这样的实施例中，存储器及处理器502的结构及功能与图7所示实施例一致，在此不再赘述。

应当理解，在本申请实施例中，处理器502可以是中央处理单元 (CentralProcessing Unit，CPU)，该处理器502还可以是其他通用处理器502、数字信号处理器502(Digital Signal Processor，DSP)、专用集成电路 (Application Specific IntegratedCircuit，ASIC)、现成可编程门阵列 (Field-Programmable Gate Array，FPGA) 或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。其中，通用处理器502可以是微处理器502或者该处理器502也可以是任何常规的处理器502等。

在本申请的另一实施例中提供计算机存储介质。该存储介质可以为非易失性的计算机可读存储介质，也可以是易失性的存储介质。该存储介质存储有计算机程序5032，其中计算机程序5032被处理器502执行时实现以下步骤：获取所述芯片中多核处理器发出的访问地址；对所述访问地址进行按位异或运算，得到所述访问地址的索引值；根据所述访问地址的索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点。

在一实施例中，所述处理器在执行所述程序指令而实现所述对所述访问地址进行按位异或运算，得到所述访问地址的索引值时，具体实现如下步骤：确定所述访问地址所在区域的字节对齐规则以及所述相干网状网络中可工作节点的个数；根据所述字节对齐规则对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值。

在一实施例中，所述处理器在执行所述程序指令而实现所述根据所述字节对齐规则对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值时，具体实现如下步骤：根据所述字节对齐规则确定所述访问地址进行按位异或运算的最低有效地址位；从所述最低有效地址位对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值。

在一实施例中，所述处理器在执行所述程序指令而实现所述根据所述字节对齐规则对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值之前，具体实现如下步骤：根据所述可工作节点的个数确定所述索引值的位数。

在一实施例中，所述处理器在执行所述程序指令而实现所述根据所述索引值确定所述相干网状网络对所述访问地址进行映射的工作节点时，具体实现如下步骤：获取所述相干网状网络中可工作节点与所述访问地址的索引值之间的映射关系表；根据所述映射关系表、所述索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点。

在一实施例中，所述处理器在执行所述程序指令而实现所述获取所述访问地址的索引值与所述相干网状网络中工作节点之间的映射关系表之前，具体实现如下步骤：获取所述相干网状网络中可工作节点；确定所述相干网状网络中每个可工作节点对应的索引值，以形成所述映射关系表。

在一实施例中，所述处理器在执行所述程序指令而实现所述根据所述映射关系表、所述索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点之前，具体实现如下步骤：将按位异或运算后生成的索引值进行进制转换，得到与所述映射关系表中的索引值相同进制的数值。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的设备、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

在本申请所提供的几个实施例中，应该理解到，所揭露的设备、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为逻辑功能划分，实际实现时可以有另外的划分方式，也可以将具有相同功能的单元集合成一个单元，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接，也可以是电的，机械的或其它的形式连接。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本申请实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分，或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台设备500 ( 可以是个人计算机，服务器，或者网络设备等 ) 执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U 盘、移动硬盘、只读存储器 (ROM，Read-Only Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims (8)

1.一种负载均衡方法，其特征在于，应用于芯片内部的相干网状网络中，所述方法包括：

获取所述芯片中多核处理器发出的访问地址；

对所述访问地址进行按位异或运算，得到所述访问地址的索引值；

根据所述访问地址的索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点；

其中，所述对所述访问地址进行按位异或运算，得到所述访问地址的索引值，包括：

确定所述访问地址所在区域的字节对齐规则以及所述相干网状网络中可工作节点的个数；

根据所述字节对齐规则对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值；

其中，所述根据所述字节对齐规则对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值，包括：

根据所述字节对齐规则确定所述访问地址进行按位异或运算的最低有效地址位；

从所述最低有效地址位对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值。

2.根据权利要求1所述的负载均衡方法，其特征在于，在所述根据所述字节对齐规则对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值之前，还包括：

根据所述可工作节点的个数确定所述索引值的位数。

3.根据权利要求1所述的负载均衡方法，其特征在于，所述根据所述访问地址的索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点，包括：

获取所述相干网状网络中可工作节点与所述访问地址的索引值之间的映射关系表；

根据所述映射关系表、所述索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点。

4.根据权利要求3所述的负载均衡方法，其特征在于，在所述获取所述访问地址的索引值与所述相干网状网络中工作节点之间的映射关系表之前，还包括：

获取所述相干网状网络中可工作节点；

确定所述相干网状网络中每个可工作节点对应的索引值，以形成所述映射关系表。

5.根据权利要求3所述的负载均衡方法，其特征在于，在所述根据所述映射关系表、所述索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点之前，还包括：

将按位异或运算后生成的索引值进行进制转换，得到与所述映射关系表中的索引值相同进制的数值。

6.一种负载均衡装置，其特征在于，应用于芯片内部的相干网状网络中，所述装置包括：

获取单元，用于获取所述芯片中多核处理器发出的访问地址；

运算单元，用于对所述访问地址进行按位异或运算，得到所述访问地址的索引值；具体的，确定所述访问地址所在区域的字节对齐规则以及所述相干网状网络中可工作节点的个数；根据所述字节对齐规则确定所述访问地址进行按位异或运算的最低有效地址位；从所述最低有效地址位对所述访问地址进行按位异或运算，得到与所述可工作节点的个数相匹配的索引值；

确定单元，用于根据所述访问地址的索引值确定所述访问地址在所述相干网状网络中进行映射的工作节点。

7.一种电子设备，其特征在于，包括存储器和处理器；所述存储器存储有应用程序，所述处理器用于运行所述存储器内的应用程序，以执行权利要求1至5任一项所述的负载均衡方法中的操作。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行以实现权利要求1至5任一项所述的负载均衡方法。