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

有效

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

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

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

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

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

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

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

2.如權利要求1所述的方法，其特征在于，根據多個待處理數據的到達順序，為所述多個待處理數據添加序列號，具體包括：

根據待處理數據的到達順序，每到達一個待處理數據，所述序列號遞增，為所述待處理數據添加所述序列號。

3.如權利要求1所述的方法，其特征在于，根據所述序列號，為所述多個待處理的數據添加有效標記，并且在所述序列號達到最大值溢出后，更換所述有效標記具體包括：

當所述序列號未達到最大值時，為所述待處理數據添加初始化時的有效標記；當所述序列號到達最大值溢出時，將所述有效標記取反，為所述待處理數據添加取反后的有效標記。

4.如權利要求1所述的方法，其特征在于，所述方法還包括：

設置與所述存儲器讀地址關聯的寄存器，當所述存儲器的讀地址達到最大值溢出時，將所述寄存器的值取反。

5.如權利要求4所述的方法，其特征在于，根據所述有效標記，讀取所述存儲器中的處理結果之前包括：

建立所述寄存器與所述有效標記之間的映射關系。

6.如權利要求4所述的方法，其特征在于，根據所述有效標記，讀取所述存儲器中的處理結果具體包括：

根據所述映射關系，判斷所述處理結果的有效標記和當前寄存器值所對應的狀態是否指示所述處理結果有效；

如果是，則讀取所述處理結果，并將讀地址指向下一個地址；

如果否，重復上述判斷的過程。

7.一種數據排序裝置，其特征在于，所述裝置包括：

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

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

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

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

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

8.如權利要求7所述的裝置，其特征在于，所述序列號添加模塊具體用于根據待處理數據的到達順序，每到達一個待處理數據，所述序列號遞增，為所述待處理數據添加所述序列號。

9.如權利要求7所述的裝置，其特征在于，所述有效標記添加模塊包括：

第一添加單元，用于當所述序列號未達到最大值時，為所述待處理數據添加初始化時的有效標記；

第二添加單元，用于當所述序列號到達最大值溢出時，將所述有效標記取反，為所述待處理數據添加取反后的有效標記。

10.如權利要求7所述的裝置，其特征在于，所述裝置還包括：

寄存器設置模塊，用于設置與所述存儲器讀地址關聯的寄存器，當所述存儲器的讀地址達到最大值溢出時，將所述寄存器的值取反。

11.如權利要求10所述的裝置，其特征在于，所述裝置還包括：

映射關系建立模塊，用于建立所述寄存器與所述有效標記之間的映射關系。

12.如權利要求10所述的裝置，其特征在于，所述讀取模塊包括：

判斷單元，用于根據所述映射關系，判斷所述處理結果的有效標記和當前寄存器值所對應的狀態是否指示所述處理結果有效；

如果是，則觸發用于讀取所述處理結果的讀取單元，并觸發用于將讀地址指向下一個地址的地址轉移單元；

如果否，觸發所述判斷單元。