[發明專利]數據排序方法和裝置

有效

• 申請號: 201010213299.0
• 申請日: 2010-06-18
• 公開（公告）號: CN101866277A
• 公開（公告）日: 2010-10-20
• 發明（設計）人: 洪榮峰
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F7/24
• 分類號: G06F7/24
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 何文彬

技術領域

本發明涉及數據處理領域，特別涉及一種數據排序方法和裝置。

背景技術

在進行數據處理時，數據按輸入順序進入處理模塊，處理模塊對各個輸入的數據處理時間不同，有些處理的快，有些處理的慢，只要處理完就立即返回查找結果，即數據處理結果的返回順序和輸入的順序不是一一對應的，因此對需要順序返回的應用場景，需要對返回結果進行排序，以使返回結果和查找請求的順序一一對應。

現有技術中的數據排序方法如下：

以報文處理為例，首先為報文添加序列號，然后對輸入報文進行報文處理，報文處理模塊確保序列號和對應的報文處理結果一起返回。以序列號作為地址，把返回的處理結果和1比特的有效標記一起寫入排序RAM(Random?AccessMemory，隨機存取存儲器)中。讀取處理后的結果，并把對應的有效標記清除，然后讀地址指向排序RAM的下一個地址。

在對現有技術進行分析后，發明人發現現有技術至少具有如下缺點：

為了保證讀取的數據為當前處理所得到的處理結果，上述排序機制針對每個查找結果需要對排序RAM進行2次寫操作，一次寫入處理后的結果和有效標記，一次輸出返回結果后還需要清除有效標記，不僅占用排序RAM的寫帶寬大，而且芯片的功耗大，實現起來較復雜。

發明內容

本發明實施例提供了一種數據排序方法和裝置。所述技術方案如下：

一種數據排序方法，所述方法包括：

根據多個待處理數據的到達順序，為所述多個待處理數據添加序列號，其中，所述序列號數量與所述待處理數據的處理結果在存儲器中的存儲地址相對應；

根據所述序列號，為所述多個待處理的數據添加有效標記，并且在所述序列號達到最大值溢出后，更換所述有效標記；

處理所述多個待處理數據，得到多個處理結果；

根據所述序列號，并將所述處理結果及其對應的有效標記寫入所述存儲器中；

根據所述有效標記，讀取所述存儲器中的處理結果。

一種數據排序裝置，所述裝置包括：

序列號添加模塊，用于根據多個待處理數據的到達順序，為所述多個待處理數據添加序列號，其中，所述序列號數量與所述待處理數據的處理結果在存儲器中的存儲地址相對應；

有效標記添加模塊，用于根據所述序列號，為所述多個待處理的數據添加有效標記，并且在所述序列號達到最大值溢出后，更換所述有效標記；

處理模塊，用于處理所述多個待處理數據，得到多個處理結果；

寫入模塊，用于根據所述序列號，并將所述處理結果及其對應的有效標記寫入所述存儲器中；

讀取模塊，用于根據所述有效標記，讀取所述存儲器中的處理結果。

本發明實施例提供的技術方案的有益效果是：

本發明通過用不同的有效標記對應不同序列的序列號(起碼相鄰序列的報文所對應的有效標記不同)，因此在讀取報文處理結果之后，不需要通過刪除有效標記的方式來避免報文處理結果被錯誤的多次讀出，節省了有效標記的清除這一步驟，降低了排序RAM的讀寫次數，節省了芯片的功耗和資源。

附圖說明

為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。

圖1是本發明實施例1提供的一種數據排序方法的流程圖；

圖2是本發明實施例2提供的一種數據排序方法的流程圖；

圖3是本發明實施例3提供的一種數據排序裝置的結構示意圖；

圖4是本發明實施例3提供的又一種數據排序裝置的結構示意圖。

具體實施方式

為使本發明的目的、技術方案和優點更加清楚，下面將結合附圖對本發明實施方式作進一步地詳細描述。

實施例1

為了降低排序RAM的寫帶寬和芯片功耗，簡化排序過程，本發明實施例提供了一種數據排序方法，參見圖1，該方法包括：

101：根據多個待處理數據的到達順序，為該多個待處理數據添加序列號，其中，該序列號數量與該待處理數據的處理結果在存儲器中的存儲地址相對應；

102：根據該序列號，為該多個待處理的數據添加有效標記，并且在該序列號達到最大值溢出后，更換該有效標記；

103：處理該多個待處理數據，得到多個處理結果；

104：根據該序列號，并將該處理結果及其對應的有效標記寫入該存儲器中；

105：根據該有效標記，讀取該存儲器中的處理結果。