[發(fā)明專利]支持向量排序的裝置、方法及應(yīng)用

有效

• 申請?zhí)枺?/td>: 201710279834.4
• 申請日: 2017-04-25
• 公開（公告）號: CN108733352B
• 公開（公告）日: 2021-06-11
• 發(fā)明（設(shè)計）人: 不公告發(fā)明人
• 申請（專利權(quán)）人: 上海寒武紀信息科技有限公司
• 主分類號: G06F7/76
• 分類號: G06F7/76
• 代理公司: 北京林達劉知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11277
• 代理人: 劉新宇

1.一種支持向量排序的裝置，包括數(shù)據(jù)存儲單元、運算模塊、控制單元和數(shù)據(jù)輸出單元，其中，

數(shù)據(jù)存儲單元，用于存儲運算指令、待排序的數(shù)據(jù)向量以及排序向量的中間結(jié)果，其中，所述運算指令包括：操作碼OP、向量地址SRC、向量地址DST、向量長度LEN和排序類型；

控制單元，獲取所述運算指令，根據(jù)所述操作碼OP判斷所述運算指令是否為向量排序指令，若是，根據(jù)所述向量排序指令的排序類型、向量長度LEN、向量地址SRC、向量地址DST生成向量排序所需要的微指令，并向運算模塊輸入進行運算的微指令，并控制運算模塊將運算結(jié)果寫入到數(shù)據(jù)輸出單元中；

運算模塊，用于根據(jù)微指令設(shè)置排序規(guī)則，所述運算模塊的多個運算子模塊并發(fā)執(zhí)行，若排序得到的為中間結(jié)果，則將中間結(jié)果寫回所述向量地址SRC，繼續(xù)進行排序操作，將待排序的數(shù)據(jù)向量或排序向量的中間結(jié)果排序為由小到大的向量或由大到小的向量，形成與待排序向量等向量長度LEN的排序后的向量，并將排序后的結(jié)果根據(jù)排序指令提供的向量地址DST寫入到數(shù)據(jù)輸出單元；

數(shù)據(jù)輸出單元，用于存儲排序后的向量；

所述排序類型域的長度為m(m1)位時，排序類型的低m-1位指明排序指令所采用的排序方法。

2.根據(jù)權(quán)利要求1所述的裝置，其特征在于，還包括：

數(shù)據(jù)輸出單元，用于接收并輸出排序后的向量。

3.根據(jù)權(quán)利要求1所述的裝置，其特征在于，所述排序規(guī)則包括冒泡排序、選擇排序、快速排序、歸并排序和/或二分排序規(guī)則。

4.根據(jù)權(quán)利要求3所述的裝置，其特征在于，所述排序規(guī)則為歸并排序規(guī)則。

5.根據(jù)權(quán)利要求4所述的裝置，其特征在于，所述運算模塊包括由n個向量歸并單元構(gòu)成的第一運算子模塊，其中，n為大于等于2的自然數(shù)，第一運算子模塊每次從數(shù)據(jù)存儲單元中讀取不大于2n個已經(jīng)歸并的子向量或者有序子向量，然后進行歸并，轉(zhuǎn)存入數(shù)據(jù)存儲單元中，直到已經(jīng)歸并的子向量的長度等于待排序的數(shù)據(jù)向量長度，形成排序后的向量。

6.根據(jù)權(quán)利要求1-4任一所述的裝置，其特征在于，所述運算模塊還包括進行非向量排序的第二運算子模塊，第二運算子模塊用以完成除向量排序外的運算操作。

7.根據(jù)權(quán)利要求1所述的裝置，其特征在于：

所述操作碼OP長度為k位，內(nèi)容為b₁b₂…b_k，用于指明該指令所做的操作為向量排序操作，若指令的前k位不與b₁b₂…b_k一致，則表明指令表示其他運算操作。

8.根據(jù)權(quán)利要求1所述的裝置，其特征在于：

所述向量地址SRC長度為q位，當操作碼為b₁b₂…b_k時，表示待排序向量在數(shù)據(jù)存儲單元中的地址。

9.根據(jù)權(quán)利要求1所述的裝置，其特征在于：

所述向量地址DST長度為q位，當操作碼為b₁b₂…b_k時，表示排序后的向量在數(shù)據(jù)輸出單元中的地址。

10.根據(jù)權(quán)利要求1所述的裝置，其特征在于：

所述向量長度LEN長度為r位，當操作碼為b₁b₂…b_k時，表示待排序向量的長度。

11.根據(jù)權(quán)利要求1所述的裝置，其特征在于：

所述排序類型長度為1或多位，當操作碼為b₁b₂…b_k時，若排序類型的最高位為0，表示由小到大進行排序；若排序類型的最高位為1，表示由大到小進行排序。