[发明专利]数据出队的方法及装置

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种数据调度出队技术。

背景技术

在通信芯片中，经常需要处理大量的队列，相应的队列数据通常存放在单独的片外存储器中，并以采用链表的数据结构进行管理。其中，链表的控制信息可以单独存放在访问速度较快的SSRAM(同步静态存储器)中，队列数据则可以存放于容量较大且可并行操作的SDRAM(同步动态存储器)中。

队列数据的结构可以采用头尾指针(header，tail)作为主要信息进行管理。在对数据进行出队操作的过程中可以包括：

(1)接收出队命令，相应的出队命令可以为指示将一个或多个报文出队，相应的总的出队数据量可以为credit个字节；

(2)读取头指针header所指的链表单元，并采用读出的所述链表单元中的下个链表单元地址nxt_pd_ptr更新头指针header；

(3)从credit个字节中减去读出的链表单元中的信息info中的数据长度，若剩余的字节数credit＞0，则仍存在需要出队的数据，即需要重复执行步骤(2)，直到剩余字节credit＜＝0时，完成出队操作。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

在上述处理过程中，只有读出了队列头所指的链表单元的下一指针，才可以开始对下一个链表单元的节点对应的数据进行出队，这种前后操作顺序的依赖性导致出队性能受到限制，降低了出队效率。

发明内容

本发明的实施例提供了一种数据出队的方法及装置，以有效提高出队的效率，改善数据出队处理性能。

一种数据出队的方法，包括：

获取各个队列中的报文的存储地址；

根据各个队列中的报文的存储地址，由多个出队处理引擎并行对各个队列中的报文进行出队操作。

一种数据出队的装置，包括：

信息获取单元，用于获取各个队列中的报文的存储地址；

多引擎出队操作单元，用于根据所述信息获取单元获取的各个队列中的报文的存储地址，由多个出队处理引擎并行对各个队列中的报文进行出队操作。

由上述本发明的实施例提供的技术方案可以看出，其通过多出队处理引擎的方式同时并行地对待出队的多个报文进行出队处理，从而可以有效提高数据调度出队的效率，改善数据调度出队的性能。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的处理过程示意图；

图2A为本发明实施例提供的装置结构示意图一；

图2B为本发明实施例提供的装置结构示意图二；

图3为本发明实施例中应用的多链表数据结构示意图；

图4为本发明实施例提供的装置结构示意图三。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例中，在接收到出队命令后，可以获取各个队列中的报文的存储地址，并根据各个队列中的报文的存储地址，由多个出队处理引擎并行对各个队列中的报文进行出队操作，其中，相应的各个出队处理引擎可以各自独立的对报文执行相应的出队操作，即多个出队处理引擎可以同时对多个报文执行相应的出队操作，相应的报文的存储地址则可以为报文首的存储地址，也可以为报文首的存储地址和报文尾的存储地址。

进一步地，为了能够实现多队列高速率的出队处理，本发明实施例提供的数据出队的实现方案中，如图1所示，具体可以包括以下步骤：

步骤1，接收到出队命令，该出队命令中包含出队数据量信息，该出队数据量信息指示了根据该出队命令需要执行出队操作的出队数据量；

步骤2，为需要出队的报文分配对应的出队处理引擎，确定各个出队处理引擎各自需要执行出队操作的数据量；

具体地，在接收到所述出队命令后，则可以在多个出队处理引擎中为当前需要出队的报文选择分配对应的出队处理引擎，并将从出队命令中获取的出队数据量减去已经分配出队处理引擎的报文的数据量，同时，还将该已经分配出队处理引擎的报文的数据量作为相应报文对应的出队处理引擎需要执行出队操作的数据量；