買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉合肥工業大學申請的專利一種基于歸并排序算法實現可變規模數量的數據排序系統獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN114780151B 。

龍圖騰網通過國家知識產權局官網在2025-08-26發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202210556207.1，技術領域涉及：G06F9/38；該發明授權一種基于歸并排序算法實現可變規模數量的數據排序系統是由張多利;葛虎;孫賀云;聶言碩;宋宇鯤;倪偉設計研發完成，并于2022-05-20向國家知識產權局提交的專利申請。

本一種基于歸并排序算法實現可變規模數量的數據排序系統在說明書摘要公布了：本申請公開了一種基于歸并排序算法實現可變規模數量的數據排序系統，該數據排序系統用于對外部存儲模塊中的原始數據進行歸并排序，系統中的加速模塊用于采用數據比較的方式，將獲取到的原始數據進行分組排序，記作有序子序列數據；數據輸出模塊用于將有序子序列數據輸出至外部存儲模塊；歸并模塊用于獲取外部存儲模塊中的有序子序列數據，并采用循環的方式，對獲取到的有序子序列數據進行歸并運算，將歸并后的數據記作歸并排序數據；數據輸出模塊還用于將歸并排序數據輸出至外部存儲模塊。通過本申請中的技術方案，實現了對大批量的數據在有限的本地存儲空間下進行快速排序，并降低資源消耗、提高數據排序速度。

本發明授權一種基于歸并排序算法實現可變規模數量的數據排序系統在權利要求書中公布了：1.一種基于歸并排序算法實現可變規模數量的數據排序系統，所述數據排序系統用于對外部存儲模塊中的原始數據進行歸并排序，其特征在于，所述系統包括：加速模塊40，歸并模塊20以及數據輸出模塊50； 所述加速模塊40用于采用數據比較的方式，將獲取到的所述原始數據進行分組排序，記作有序子序列數據； 所述數據輸出模塊50用于將所述有序子序列數據輸出至所述外部存儲模塊； 所述歸并模塊20用于獲取所述外部存儲模塊中的有序子序列數據，并采用循環的方式，對獲取到的有序子序列數據進行歸并運算，將歸并后的數據記作歸并排序數據； 所述數據輸出模塊50還用于將所述歸并排序數據輸出至所述外部存儲模塊； 所述加速模塊40包括：RAM陣列，流水線模塊以及歸并樹模塊，所述RAM陣列包括位于流水線模塊兩側的第一RAM和第二RAM，所述第一RAM以及所述第二RAM中含8位寄存器，所述流水線模塊中設置有十級流水，被配置為： 步驟11，按先后順序，將從所述第一RAM中獲取到的數據進行兩兩分組，并比較每一組內數據的大小，按照各組的順序，依次將組內數值大的數據存儲在第二RAM的奇數位寄存器內，將組內數值小的數據存儲在第二RAM的偶數位寄存器內，其中，所述第一RAM以及所述第二RAM中寄存器的位數從0開始依次編號； 步驟12，分別將所述第二RAM的奇數位寄存器、偶數位寄存器內的數據進行兩兩分組，并比較分組后各組數據的大小，對所述第一RAM進行復用，將組內數值大的數據存儲在所述第一RAM的第一寄存器內，將組內數值小的數據存儲在所述第一RAM的第二寄存器內，其中，所述第一寄存器為第一、第二、第五、第六位寄存器，所述第二寄存器為第三、第四、第七第八位寄存器； 步驟13，對所述第二RAM進行復用，分別比較所述第一RAM中第二、第三位寄存器以及第六、第七位寄存器中數據的大小，將數值大的數據存儲在所述第二RAM的第二、第六位寄存器，將數值小的數據存儲在所述第二RAM的第三、第七位寄存器，并將所述第一RAM中第一、第四、第五、第八位寄存器中的數據依次寫入所述第二RAM的第一、第四、第五、第八位寄存器； 步驟14，采用查找表的編碼排序的方式，對所述第二RAM中的數據依次進行編碼、查找和譯碼，生成分組排序后的數據；具體的， 編碼、查找和譯碼三個階段需6個周期，前4個周期對兩個子序列的排列情況進行編碼，查找階段利用前一個周期的編碼結果作為地址，取出ROM內預先存入的序列排序信息，譯碼階段根據取出的序列排序信息對兩個子序列進行合并，根據編碼信息將對應寄存器的數據寫入指定寄存器中，完成一次長度為8的排序，其中，對于兩組大小為4的子序列實現歸并共有70種序列排序信息，將該序列排序信息進行編碼并存儲在ROM中； 所述歸并樹模塊用于對分組排序后的數據進行歸并，得到所述有序子序列數據。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人合肥工業大學，其通訊地址為：230000 安徽省合肥市合肥屯溪路193號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。