[发明专利]用于处理数据组的可编程器件及处理数据组的方法

权利要求书

1.一种用于处理数据组的可编程器件，所述可编程器件包括：

多个累加电路，其中，每个累加电路包括一个流水线加法器和用于存储所述流水线加法器计算结果的一个缓存单元；以及

多路复用器，用于依次接收所述数据组中的数据，针对不同周期中的数据动态地确定包含在所述数据中的多个特征与所述多个累加电路之间的对应关系，并根据所述对应关系将所接收数据中的多个特征的特征值分别发送到对应的累加电路，以避免或减少累加电路对特定特征的特征值进行累加期间再次被分配到同一特征的情况，从而避免或减少数据冲突的产生。

2.根据权利要求1所述的可编程器件，其中，

所述每个累加电路中的所述流水线加法器从对应缓存单元中读取所接收到的特征值所属的分桶对应的累加值，将所接收到的特征值累加到读取的所述累加值上得到新的累加值，并用所述新的累加值更新对应缓存单元中的相应累加值。

3.根据权利要求2所述的可编程器件，所述可编程器件还包括：

输出单元，用于将各累加电路中的各缓存单元中的与同一特征的同一分桶对应的累加值进行求和，并输出与各特征的各分桶对应的各最终累加值。

4.根据权利要求1所述的可编程器件，其中，所述累加电路的数量与所述数据组中的数据所包含的特征的数量相同。

5.根据权利要求1所述的可编程器件，其中，所述累加电路的数量小于所述数据组中的数据所包含的特征的数量，或者，所述累加电路的数量大于所述数据组中的数据所包含的特征的数量。

6.根据权利要求1所述的可编程器件，其中，

所述多路复用器根据所接收的数据在所述数据组中的序号及所接收数据中的各特征的序号，动态地确定包含在所接收数据中的多个特征与所述多个累加电路之间的对应关系。

7.根据权利要求2所述的可编程器件，其中，所述数据中包括指示所包含的各特征值所分别对应的特征的特征标签和指示所包含的各特征值所对应的分桶的分桶标签；

所述每个累加电路中的所述流水线加法器根据所接收到的特征值对应的特征标签和分桶标签，从对应缓存单元中读取所接收到的特征值所属的分桶对应的累加值。

8.根据权利要求2所述的可编程器件，其中，所述数据中包括指示所包含的各特征值所对应的分桶的分桶标签；

所述每个累加电路中的所述流水线加法器根据所述多路复用器的动态确定所述对应关系的控制逻辑和所接收到的特征值对应的分桶标签，从对应缓存单元中读取所接收到的特征值所属的分桶对应的累加值。

9.根据权利要求1所述的可编程器件，其中，所述流水线加法器为单精度加法器或双精度加法器。

10.根据权利要求1-9中的任意一项所述的可编程器件，其中，

所述数据组是特定应用场景下的用于进行机器学习的样本数据集；

所述可编程器件用于对所述样本数据集执行梯度回归决策树GBDT直方图算法处理。

11.根据权利要求1-9中的任意一项所述的可编程器件，其中，所述可编程器件是现场可编程门阵列FPGA。

12.一种基于可编程器件处理数据组的方法，所述方法包括：

在可编程器件中设置多个累加电路，其中，每个累加电路包括一个流水线加法器和用于存储所述流水线加法器计算结果的一个缓存器；以及

在可编程器件中设置多路复用器，所述多路复用器接收所述数据组中的每个数据，针对不同周期中的数据动态地确定所述数据包含的多个特征与所述多个累加电路之间的对应关系，并且在每个时段期间根据所述对应关系将所述多个特征中的每个特征的特征值发送到对应的累加电路，以避免或减少累加电路对特定特征的特征值进行累加期间再次被分配到同一特征的情况，从而避免或减少数据冲突的产生。