[发明专利]数据处理装置、集成电路和AI加速器

权利要求书

1.一种用于数据排序的装置，其特征在于，所述装置包括：

多个堆存储单元，每个堆存储单元用于存储堆的一组节点的数据，所述一组节点中包括所述堆的同一层节点中的至少部分节点；以及

多个堆调整单元，每个堆调整单元用于访问至少两个堆存储单元，以对输入所述每个堆调整单元的原始数据与所述至少两个堆存储单元中存储的数据进行排序。

2.根据权利要求1所述的装置，其特征在于，每个堆调整单元访问的所述至少两个堆存储单元用于存储所述堆的相邻层节点的数据；和/或

所述多个堆调整单元中每个堆调整单用于获取原始数据，并将获取到的原始数据和访问的所述至少两个堆存储单元中的至少一个堆存储单元中的数据进行排序。

3.根据权利要求1或2所述的装置，其特征在于，所述多个堆调整单元中两个相邻堆调整单元分别访问的两个堆存储单元中包括一个相同的堆存储单元；和/或

所述多个堆调整单元中的至少两个第一堆调整单元并行地进行排序，所述至少两个第一堆调整单元访问的堆存储单元互不相同。

4.根据权利要求1至3任意一项所述的装置，其特征在于，相邻两个数据的进堆时序之间间隔两个时钟周期。

5.根据权利要求1至4任意一项所述的装置，其特征在于，所述堆的同一节点的各个子节点的数据存储在同一堆存储单元的同一地址中。

6.根据权利要求1至5任意一项所述的装置，其特征在于，所述装置还包括：

预处理单元，用于对从数据存储装置获取的原始数据进行预筛选处理。

7.根据权利要求6所述的装置，其特征在于，所述预处理单元用于在所述堆存储单元中存储的数据达到预设数量的情况下，对新获取到的所述原始数据进行预筛选处理。

8.根据权利要求6或7所述的装置，其特征在于，所述预处理单元用于通过比较所述原始数据与所述堆的根节点的数据，对所述原始数据进行预筛选处理，以预先判定所述原始数据是否需要进堆。

9.根据权利要求6至8任意一项所述的装置，其特征在于，所述预处理单元的数量为多个，多个所述预处理单元用于并行地对获取到的原始数据进行预筛选处理。

10.根据权利要求6至9任意一项所述的装置，其特征在于，所述预处理单元用于：

在判定所述原始数据需要进堆的情况下，将所述原始数据传输至缓存单元或所述多个堆调整单元；和/或

在判定所述原始数据不需要进堆的情况下，将所述原始数据删除或返回所述数据存储装置。

11.根据权利要求10所述的装置，其特征在于，所述多个堆调整单元还用于：

在所述多个堆存储单元中的数据均排序完成的情况下，对返回所述数据存储装置的原始数据进行再次排序。

12.根据权利要求1至11任意一项所述的装置，其特征在于，所述装置还包括：

缓存单元，用于对从数据存储装置获取的原始数据进行缓存；

所述多个堆调整单元用于对从所述缓存单元获取的原始数据与所述多个堆存储单元中的数据进行排序。

13.根据权利要求1至12任意一项所述的装置，其特征在于，所述堆存储单元均包括至少两个标志位，每个标志位用于指示所述堆存储单元中的对应位置的数据是否有效。

14.根据权利要求1至13任意一项所述的装置，其特征在于，所述堆存储单元还用于：

对所述堆存储单元中的各个标志位进行初始化处理；和/或

在确定第一标志位的对应位置写入有效数据的情况下，对所述第一标志位进行更新。