[發明專利]一種矢量數據的并行排序網絡及方法

在審

• 申請號: 201610893467.2
• 申請日: 2016-10-12
• 公開（公告）號: CN107948102A
• 公開（公告）日: 2018-04-20
• 發明（設計）人: 肖海勇
• 申請（專利權）人: 深圳市中興微電子技術有限公司
• 主分類號: H04L12/933
• 分類號: H04L12/933
• 代理公司: 北京派特恩知識產權代理有限公司11270
• 代理人: 張穎玲,王花麗

1.一種矢量數據的并行排序方法，其特征在于，所述方法包括：

當2^N個矢量數據輸入至第K級交換單元時，將2^N個矢量數據劃分為2^N-1個矢量數據對，其中，N為大于等于2的自然數，K為大于等于1且小于等于N的自然數；

將2^N-1個矢量數據對中的矢量數據分別輸入至第K級的2^N-1個交換單元的第一輸入端口和第二輸入端口；

通過各個交換單元的第一輸出端口和第二輸出端口獲取各個交換單元根據預先設置的控制信號輸出的第K級并行排序后的矢量數據；

當K小于N時，將第K級交換單元輸出的矢量數據輸入至第K+1級交換單元，并將K的值加1，直到K大于N后結束。

2.根據權利要求1所述的方法，其特征在于，所述將2^N個矢量數據劃分為2^N-1個矢量數據對，包括：

將2^N個矢量數據劃分為2^N-K個矢量數據組；

將各個矢量數據組中的2^K個矢量數據劃分為2^K-1個矢量數據對。

3.根據權利要求2所述的方法，其特征在于，所述將2^N個矢量數據劃分為2^N-K個矢量數據組，包括：

在2^N個矢量數據中選擇2^N-K個起始數據；

將各個起始數據向右循環移位的連續2^K個矢量數據劃分為一個矢量數據組。

4.根據權利要求3所述的方法，其特征在于，所述在2^N個矢量數據中選擇2^N-K個起始數據，包括：

將2^N個矢量數據分別編號為[0，2^N-1]；

在2^N個矢量數據中選擇編號為2^K×i-2^K-1的矢量數據作為起始數據，i∈[1，2^N-K]。

5.根據權利要求1所述的方法，其特征在于，所述通過各個交換單元的第一輸出端口和第二輸出端口獲取各個交換單元根據預先設置的控制信號輸出的第K級并行排序后的矢量數據，包括：

當預先設置的控制信號為第一控制信號時，通過各個交換單元的第一輸出端口獲取第二輸入單元輸入的矢量數據，并通過各個交換單元的第二輸出端口獲取第一輸入單元輸入的矢量數據；

當預先設置的控制信號為第二控制信號時，通過各個交換單元的第一輸出端口獲取第一輸入單元輸入的矢量數據，并通過各個交換單元的第二輸出端口獲取第二輸入單元輸入的矢量數據。

6.一種矢量數據的并行排序網絡，其特征在于，當待排序的矢量數據為2^N個時，在所述并行排序網絡中設置N級交換單元，其中，每級交換單元包括2^N-1個交換單元，N為大于等于2的自然數；

第K級交換單元，用于將2^N個矢量數據劃分為2^N-1個矢量數據對；將2^N-1個矢量數據對中的兩個矢量數據分別輸入至第K級的2^N-1個交換單元的第一輸入端口和第二輸入端口；通過各個交換單元的第一輸出端口和第二輸出端口獲取各個交換單元根據預先設置的控制信號輸出的第K級并行排序后的矢量數據，當K小于N時，將第K級交換單元輸出的矢量數據輸入至第K+1級交換單元，并將K的值加1，直到K大于N后結束；其中，K為大于等于1且小于等于N的自然數。

7.根據權利要求6所述的并行排序網絡，其特征在于，所述第K級交換單元，具體用于將2^N個矢量數據劃分為2^N-K個矢量數據組；還用于將各個矢量數據組中的2^K個矢量數據劃分為2^K-1個矢量數據對。

8.根據權利要求7所述的并行排序網絡，其特征在于，所述第K級交換單元，還用于在2^N個矢量數據中選擇2^N-K個起始數據，并將各個起始數據向右循環移位的連續2^K個矢量數據劃分為一個矢量數據組。