[发明专利]用于负载平衡以处理大型数据集的系统、方法和计算机程序产品

权利要求书

1.一种用于负载平衡以处理大型数据集的计算机实施的方法，所述方法包括：

用至少一个处理器识别区段数目和包括多个交易的交易数据的交易数据集，所述多个交易中的每个交易的交易数据包括交易价值；

用至少一个处理器基于所述多个交易中的每个交易的交易价值确定所述交易数据集的熵；

用至少一个处理器基于所述交易数据集的熵将所述交易数据集分割成所述区段数目，并且平衡所述区段数目中的每个区段的相应熵；以及

用至少一个处理器将与所述区段数目中的每个区段相关联的处理任务分配到多个处理器中的至少一个处理器以处理每个相应区段中的每个交易。

2.根据权利要求1所述的计算机实施的方法，其中所述交易数据集包括在数据结构中排序的多个交易价值，所述数据结构存储在计算机系统的存储器中。

3.根据权利要求2所述的计算机实施的方法，其中所述数据结构包括阵列，并且其中所述多个交易价值作为浮点值存储在所述阵列中。

4.根据权利要求1所述的计算机实施的方法，其中所述多个处理器包括至少一个处理器的多个核心，并且其中每个区段分配到所述至少一个处理器的核心。

5.根据权利要求1所述的计算机实施的方法，其中平衡所述区段数目中的每个区段的相应熵包括基于与至少一个相邻区段的至少一个熵的比较来调整每个区段的范围，使得每个区段的相应熵在所述至少一个相邻区段的至少一个熵的预定义公差内。

6.一种用于基于熵进行负载平衡以处理大型数据集的计算机实施的方法，所述方法包括：

(a)用至少一个处理器识别区段数目和要处理的多个交易的交易数据集，所述交易数据集包括分布在每个交易的交易价值和至少一个其它参数上的数据；

(b)用至少一个处理器确定所述交易数据集的熵；

(c)用至少一个处理器，基于所述交易数据集的熵以及成对交易数据集中每个个别交易数据集的相应熵之间的最接近匹配，将所述交易数据集分割成相应各对交易数据集；

(d)针对由分割形成的每个交易数据集重复步骤(c)，直到交易数据集总数达到所述区段数目；以及

(e)用至少一个处理器将与所述区段数目中的每个区段相关联的处理任务分配到多个处理器中的至少一个处理器以处理每个相应区段中的每个交易。

7.根据权利要求6所述的计算机实施的方法，其中所述交易数据集包括在数据结构中排序的多个交易价值，所述数据结构存储在计算机系统的存储器中。

8.根据权利要求7所述的计算机实施的方法，其中所述数据结构包括阵列，并且其中所述多个交易价值作为浮点值存储在所述阵列中。

9.根据权利要求6所述的计算机实施的方法，其中所述多个处理器包括至少一个处理器的多个核心，并且其中每个区段分配到所述至少一个处理器的核心。

10.根据权利要求6所述的计算机实施的方法，其中平衡所述区段数目中的每个区段的相应熵包括基于与至少一个相邻区段的至少一个熵的比较来调整每个区段的范围，使得每个区段的相应熵在所述至少一个相邻区段的至少一个熵的预定义公差内。

11.一种用于负载平衡以处理大型数据集的计算机程序产品，其包括至少一个非瞬态计算机可读介质，所述非瞬态计算机可读介质包括程序指令，所述程序指令在由至少一个处理器执行时使所述至少一个处理器：

识别区段数目和包括多个交易的交易数据的交易数据集，所述多个交易中的每个交易的交易数据包括交易价值；

基于所述多个交易中的每个交易的交易价值确定所述交易数据集的熵；

基于所述交易数据集的熵将所述交易数据集分割成所述区段数目，并且平衡所述区段数目中的每个区段的相应熵；以及

将与所述区段数目中的每个区段相关联的处理任务分配到多个处理器中的至少一个处理器以处理每个相应区段中的每个交易。