一种排序电路、排序方法及电子设备技术

本发明专利技术公开一种排序电路、排序方法及电子设备，涉及电子电路技术领域，以在实现排序性能的同时，减少电路资源和输入输出资源的使用。所述排序电路包括：相互连接的第一寄存器以及排序模块。排序模块用于对第一目标数据按照预设排序条件进行排序处理，将第一目标数据中排序处理后的前M个数据确定为第二目标数据，第一目标数据包括M个输入数据和所述第一寄存器内的M个存储数据。第一寄存器用于基于第二目标数据对M个存储数据进行更新处理。排序模块还用于基于更新后的M个存储数据，对再次接收的M个最新输入数据进行排序处理，迭代预设次数，直至接收到第N个输入数据，将N个输入数据中排序处理后的前M个输入数据确定为最终目标数据。终目标数据。终目标数据。

【技术实现步骤摘要】
一种排序电路、排序方法及电子设备


[0001]本专利技术涉及电子电路
，尤其涉及一种排序电路、排序方法及电子设备。

技术介绍

[0002]最大/最小数据排序指的是在全部N个输入数据中选择M个最大或最小的数据输出，这种排序操作广泛存在于数据处理、人工智能等计算领域中，在图像处理、任务调度、科学计算以及大数据处理中都起到非常重要的作用。采用中央处理器(Central Processing Unit，CPU)或图形处理器(Graphics Processing Unit，GPU)对数据排序的性能较差，因此，一般使用基于现场可编程逻辑门阵列(Field Programmable Gate Array，FPGA)设计的专用排序电路加速对数据的排序操作。
[0003]排序电路的性能对整体系统的执行时间有很大的影响，尽量快的完成对大量数据的排序能够进一步提升系统性能。但由于FPGA具有有限的电路资源，在设计电路时需要充分考虑电路资源以及输入输出资源的使用情况。

技术实现思路

[0004]本专利技术的目的在于提供一种排序电路、排序本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种排序电路，其特征在于，包括：相互连接的第一寄存器以及排序模块；所述排序模块用于对第一目标数据按照预设排序条件进行排序处理，将所述第一目标数据中排序处理后的前M个数据确定为第二目标数据；所述第一目标数据包括M个输入数据和所述第一寄存器内的M个存储数据；所述第一寄存器用于基于所述第二目标数据对所述M个存储数据进行更新处理；所述排序模块还用于基于更新后的所述M个存储数据，对再次接收的M个最新输入数据进行排序处理，迭代预设次数，直至接收到第N个输入数据，将所述N个输入数据中排序处理后的前M个输入数据确定为最终目标数据；其中，所述N为所述输入数据的总个数，所述M为所述最终目标数据的个数，所述N大于或者等于所述M，且所述N和所述M均为正整数。2.根据权利要求1所述的排序电路，其特征在于，所述排序模块包括依次电连接的第一排序子模块、第二排序子模块以及第三排序子模块，其中：所述第一排序子模块的输入端还与所述第一寄存器的输出端电连接；所述第一排序子模块用于对所述M个输入数据和所述M个存储数据分别按照所述预设排序条件进行排序处理，确定所述M个输入数据的第一排序结果和所述M个存储数据的第一排序结果；所述第二排序子模块用于对所述M个输入数据的第一排序结果和所述M个存储数据的第一排序结果分别按照所述预设排序条件进行排序处理，确定所述M个输入数据的第二排序结果和所述M个存储数据的第二排序结果；所述第三排序子模块用于对所述M个输入数据的第二排序结果和所述M个存储数据的第二排序结果按照所述预设排序条件进行排序处理，确定排序处理后的前M个数据为所述第二目标数据。3.根据权利要求2所述的排序电路，其特征在于，所述第一排序子模块包括第一比较单元和第二寄存器，所述第一比较单元的输出端与所述第二寄存器电连接，所述第二寄存器的输出端与所述第二排序子模块电连接；所述第一比较单元用于对所述M个输入数据和所述M个存储数据分别按照所述预设排序条件进行排序处理，确定所述M个输入数据的第一排序结果和所述M个存储数据的第一排序结果；所述第二寄存器用于对所述M个输入数据的第一排序结果和所述M个存储数据的第一排序结果进行存储。4.根据权利要求2所述的排序电路，其特征在于，所述第二排序子模块包括依次电连接的第二比较单元、第三寄存器、第三比较单元、以及第四寄存器；所述第二比较单元的输入端与所述第一排序子模块的输出端电连接，所述第四寄存器的输出端与所述第三排序子模块电连接；所述第二比较单元用于对所述M个输入数据的第一排序结果和所述M个存储数据的第一排序结果分别按照所述预设排序条件进行排序处理，确定所述M个输入数据的第二排序子结果和所述M个存储数据的第二排序子结果；所述第三寄存器用于对所述M个输入数据的第二排序子结果和所述M个存储数据的第二排序子结果进行存储；
所述第三比较单元用于对所述M个输入数据的第二排序子结果和所述M个存储数据的第二排序子结果分别按照所述预设排序条件进行排序处理，确定所述M个输入数据的第二排序结果和所述M个...

【专利技术属性】
技术研发人员：尚德龙，曾庆阳，
申请(专利权)人：中国科学院微电子研究所，
类型：发明
国别省市：