[发明专利]数据排序方法和装置

权利要求书

1.一种数据排序方法，其特征在于，所述方法包括：

根据多个待处理数据的到达顺序，为所述多个待处理数据添加序列号，其中，所述序列号数量与所述待处理数据的处理结果在存储器中的存储地址相对应；

根据所述序列号，为所述多个待处理的数据添加有效标记，并且在所述序列号达到最大值溢出后，更换所述有效标记；

处理所述多个待处理数据，得到多个处理结果；

根据所述序列号，并将所述处理结果及其对应的有效标记写入所述存储器中；

根据所述有效标记，读取所述存储器中的处理结果。

2.如权利要求1所述的方法，其特征在于，根据多个待处理数据的到达顺序，为所述多个待处理数据添加序列号，具体包括：

根据待处理数据的到达顺序，每到达一个待处理数据，所述序列号递增，为所述待处理数据添加所述序列号。

3.如权利要求1所述的方法，其特征在于，根据所述序列号，为所述多个待处理的数据添加有效标记，并且在所述序列号达到最大值溢出后，更换所述有效标记具体包括：

当所述序列号未达到最大值时，为所述待处理数据添加初始化时的有效标记；当所述序列号到达最大值溢出时，将所述有效标记取反，为所述待处理数据添加取反后的有效标记。

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

设置与所述存储器读地址关联的寄存器，当所述存储器的读地址达到最大值溢出时，将所述寄存器的值取反。

5.如权利要求4所述的方法，其特征在于，根据所述有效标记，读取所述存储器中的处理结果之前包括：

建立所述寄存器与所述有效标记之间的映射关系。

6.如权利要求4所述的方法，其特征在于，根据所述有效标记，读取所述存储器中的处理结果具体包括：

根据所述映射关系，判断所述处理结果的有效标记和当前寄存器值所对应的状态是否指示所述处理结果有效；

如果是，则读取所述处理结果，并将读地址指向下一个地址；

如果否，重复上述判断的过程。

7.一种数据排序装置，其特征在于，所述装置包括：

序列号添加模块，用于根据多个待处理数据的到达顺序，为所述多个待处理数据添加序列号，其中，所述序列号数量与所述待处理数据的处理结果在存储器中的存储地址相对应；

有效标记添加模块，用于根据所述序列号，为所述多个待处理的数据添加有效标记，并且在所述序列号达到最大值溢出后，更换所述有效标记；

处理模块，用于处理所述多个待处理数据，得到多个处理结果；

写入模块，用于根据所述序列号，并将所述处理结果及其对应的有效标记写入所述存储器中；

读取模块，用于根据所述有效标记，读取所述存储器中的处理结果。

8.如权利要求7所述的装置，其特征在于，所述序列号添加模块具体用于根据待处理数据的到达顺序，每到达一个待处理数据，所述序列号递增，为所述待处理数据添加所述序列号。

9.如权利要求7所述的装置，其特征在于，所述有效标记添加模块包括：

第一添加单元，用于当所述序列号未达到最大值时，为所述待处理数据添加初始化时的有效标记；

第二添加单元，用于当所述序列号到达最大值溢出时，将所述有效标记取反，为所述待处理数据添加取反后的有效标记。

10.如权利要求7所述的装置，其特征在于，所述装置还包括：

寄存器设置模块，用于设置与所述存储器读地址关联的寄存器，当所述存储器的读地址达到最大值溢出时，将所述寄存器的值取反。

11.如权利要求10所述的装置，其特征在于，所述装置还包括：

映射关系建立模块，用于建立所述寄存器与所述有效标记之间的映射关系。

12.如权利要求10所述的装置，其特征在于，所述读取模块包括：

判断单元，用于根据所述映射关系，判断所述处理结果的有效标记和当前寄存器值所对应的状态是否指示所述处理结果有效；

如果是，则触发用于读取所述处理结果的读取单元，并触发用于将读地址指向下一个地址的地址转移单元；

如果否，触发所述判断单元。