一种基于深度优先搜索的存内Top-K单元及实现方法

本发明公开一种基于深度优先搜索的存内Top‑K单元及实现方法，包括：至少两个存内计算阵列、与阵列数量相同的本地排序模块和一个全局决策模块。存内计算阵列用于存储待排序的输入元素，减少数据交换开销。本地排序模块用于以位串行方式从高位到低位读取数据，并统计本地候选元素个数。全局决策模块用于根据分组信息将各本地候选元素个数灵活聚合以支持不同个数的输入元素，并据此生成控制信号指导本地排序模块排除不可能成为前K个最大值的元素。本发明通过原位计算和可重构的联合策略，实现了对不同规模Top‑K计算任务的高效处理以及冗余迭代过程的动态剔除。