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

说明书

技术领域

本发明涉及数据处理领域，特别涉及一种数据排序方法和装置。

背景技术

在进行数据处理时，数据按输入顺序进入处理模块，处理模块对各个输入的数据处理时间不同，有些处理的快，有些处理的慢，只要处理完就立即返回查找结果，即数据处理结果的返回顺序和输入的顺序不是一一对应的，因此对需要顺序返回的应用场景，需要对返回结果进行排序，以使返回结果和查找请求的顺序一一对应。

现有技术中的数据排序方法如下：

以报文处理为例，首先为报文添加序列号，然后对输入报文进行报文处理，报文处理模块确保序列号和对应的报文处理结果一起返回。以序列号作为地址，把返回的处理结果和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：根据该有效标记，读取该存储器中的处理结果。