排序网络及排序方法与流程

本申请实施例涉及数字电路，并且更为具体地，涉及一种排序网络及排序方法。

背景技术：

1、排序方法在计算机、通信和半导体等科学和工程领域有着广泛的应用，设计高效的排序算法是诸多算法的基础。排序方法是最基本的算法，将乱序的序列排列成顺序的序列。现有的排序算法大致分为软件排序和硬件排序两类。常用的硬件排序网络有双调排序、奇偶排序和成对排序等。目前排序网络用于部分排序会占用较多的硬件资源，存在功耗浪费的问题。

技术实现思路

1、本申请实施例提供一种排序网络及排序方法。下面对本申请实施例涉及的各个方面进行介绍。

2、第一方面，提供一种排序网络，包括：一个或多个完全排序模块，用于对多个乱序序列进行排序，得到多个顺序序列；一个或多个归并排序模块，用于对所述多个顺序序列进行部分归并排序，得到目标顺序序列。

3、第二方面，提供一种排序方法，应用于排序网络，所述排序网络包括：一个或多个完全排序模块；一个或多个归并排序模块；所述排序方法包括：对多个乱序序列进行排序，得到多个顺序序列；对所述多个顺序序列进行部分归并排序，得到目标顺序序列。

4、本申请实施例采用一个或多个归并排序模块对多个顺序序列进行部分归并排序，得到目标顺序序列。相对于传统地排序方法，采用部分归并排序网络，可以简化排序网络，减少排序网络的复杂度，有助于减少功耗与硬件资源。

技术特征：

1.一种排序网络，其特征在于，包括：

2.根据权利要求1所述的排序网络，其特征在于，所述完全排序模块与所述归并排序模块采用不同的排序方式。

3.根据权利要求2所述的排序网络，其特征在于，所述完全排序模块为基于奇偶排序的排序模块；所述归并排序模块为基于双调排序的排序模块。

4.根据权利要求1所述的排序网络，其特征在于，所述多个乱序序列中的部分或全部乱序序列复用同一所述完全排序模块；和/或

5.根据权利要求4所述的排序网络，其特征在于，所述排序网络还包括：

6.一种排序方法，其特征在于，应用于排序网络，所述排序网络包括：

7.根据权利要求6所述的排序方法，其特征在于，所述完全排序模块与所述归并排序模块采用不同的排序方式。

8.根据权利要求7所述的排序方法，其特征在于，所述完全排序模块为基于奇偶排序的排序模块；所述归并排序模块为基于双调排序的排序模块。

9.根据权利要求6所述的排序方法，其特征在于，所述多个乱序序列中的部分或全部乱序序列复用同一所述完全排序模块；和/或

10.根据权利要求9所述的排序方法，其特征在于，所述排序方法还包括：

技术总结
提供了一种排序网络及排序方法。该排序网络包括：一个或多个完全排序模块，用于对多个乱序序列进行排序，得到多个顺序序列；一个或多个归并排序模块，用于对多个顺序序列进行部分归并排序，得到目标顺序序列。本申请实施例采用一个或多个归并排序模块对多个顺序序列进行部分归并排序，可以简化排序网络，减少了排序网络的复杂度，有助于减少功耗。

技术研发人员：匡肃奉,柳敦
受保护的技术使用者：哲库科技（北京）有限公司
技术研发日：
技术公布日：2024/1/11