队列的调度方法及装置制造方法及图纸

本发明专利技术提供了一种队列的调度方法及装置，其中该方法包括：在第一时钟周期内，获取对一个或多个队列进行调度所需要的状态信息，并存储；在第二时钟周期内，按照与获取的状态信息对应的调度策略执行调度操作。通过该方法解决了相关技术中难以实现在一个时钟周期完成队列信息的获取以及根据队列信息进行队列调度、最后在队列完成后立即更新队列信息操作的问题，减小了用于存储状态信息的芯片缓存单元和布局布线延时对时序设计的影响，进一步满足了芯片设计中对时钟频率的需求。

【技术实现步骤摘要】

本专利技术涉及通信领域，具体而言，涉及一种队列的调度方法及装置。
技术介绍
在数据通信领域，数据进入不同网络的带宽变化或者多通道汇聚都会存在队列调度。在通信设备带宽越来越大的趋势下，对多队列的调度效率也有了更高的要求。多队列高效率调度要求调度出队的周期越来越短，调度出队的报文要求没有间隔，也就是背靠背调度。队列调度需要根据不同队列入队报文存储情况进行调度；队列调度的单位一般是数据包或者数据分片，报文或者分片个数需要存储在芯片缓存中，而队列信息和状态表一般也存在芯片缓存中。背靠背高效率队列调度的传统设计中，队列出队需要从缓存读出该队列报文个数等信息，并在调度出队的当拍时钟周期立即更新该队列和队列信息的缓存内容。而缓存资源在芯片中都会放在固定位置，操作缓存时会带来缓存单元和布局布线的延时。在通信芯片设计时，芯片工作的主时钟频率都有要求，传统多队列调度带来的延时会使芯片时钟设计更加困难。相关技术的背靠背调度方法需要在1个时钟周期完成从队列状态模块获取队列信息，再根据队列信息进行队列调度，最后队列调度完后立即更新队列状态模块。而队列信息通常是存在芯片缓存里，这种队列信息在缓存间读取更新操作造成缓存单元和布局布线延时会比较大。在芯片的实现中，为达到系统处理带宽要求，系统时钟频率有最低设计要求，操作队列信息模块造成的较大延时，使得1个时钟周期完成队列调度的设计实现起来非常困难。针对相关技术中难以实现在一个时钟周期完成队列信息的获取以及根据队列信息进行队列调度、最后在队列完成后立即更新队列信息操作的问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术的主要目的在于提供一种队列的调度方法及装置，解决了相关技术中难以实现在一个时钟周期完成队列信息的获取以及根据队列信息进行队列调度、最后在队列完成州立即更新队列信息的操作的问题。为了实现上述目的，根据本专利技术的一个方面，提供了一种队列的调度方法，包括：在第一时钟周期内，获取对一个或多个队列进行调度所需要的状态信息，并存储；在第二时钟周期内，按照与获取的所述状态信息对应的调度策略执行调度操作。进一步地，所述状态信息包括：所述队列包含的报文数量。进一步地，按照与获取的所述状态信息对应的调度策略执行调度操作包括：判断所述报文数量是否大于预定阈值；在判断结果为是时，按照第一队列调度策略对所述一个或多个队列执行调度操作；在判断结果为否时，按照第二队列调度策略执行调度操作，其中，与所述第一队列调度策略对应的调度速度大于与第二队列调度策略对应的调度速度。进一步地，所述第一队列调度操作为在单位周期内对预定长度的报文进行背靠背出队列调度操作；和/或所述第二队列调度操作为在不小于预定数量个单位周期内进行出队列调度操作。进一步地，所述预定阈值为3个报文。进一步地，所述单位周期为一个时钟周期。根据本专利技术的另一个方面，提供了一种队列的调度装置，包括：获取模块，用于在第一时钟周期内，获取对一个或多个队列进行调度所需要的状态信息，并存储；调度模块，用于在第二时钟周期内，按照与获取的所述状态信息对应的调度策略执行调度操作。进一步地，所述状态信息包括：所述队列包含的报文数量。进一步地，所述调度模块包括：判断单元，用于判断所述报文数量是否大于预定阈值；第一调度单元，用于在判断结果为是时，按照第一队列调度策略对所述一个或多个队列执行调度操作；第二调度单元，用于在判断结果为否时，按照第二队列调度策略执行调度操作，其中，与所述第一队列调度策略对应的调度速度大于与第二队列调度策略对应的调度速度。进一步地，所述第一队列调度操作，为在单位周期内对预定长度的报文进行背靠背出队列调度操作；和/或所述第二队列调度操作，为在不小于预定数量个单位周期内进行出队列调度操作。通过本专利技术，在多个时钟周期内完成存储一个或多个队列的状态信息，并根据该状态信息对应的调度策略执行调度操作的方式，解决了相关技术中难以实现在一个时钟周期完成队列信息的获取以及根据队列信息进行队列调度、最后在队列完成后立即更新队列信息操作的问题，减小了用于存储状态信息的芯片缓存单元和布局布线延时对时序设计的影响，进一步满足了芯片设计中对时钟频率的需求。附图说明此处所说明的附图用来提供对本专利技术的进一步理解，构成本申请的一部分，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中：图1是根据本专利技术实施例的队列的调度方法的流程图；图2是根据本专利技术实施例的队列的调度装置的结构示意图；图3是根据本专利技术实施例的队列的调度装置的优选结构示意图；图4是根据本专利技术可选实施例的高效率多队列调度的装置结构示意图；图5是根据本专利技术可选实施例的高效率多队列调度的方法流程图。具体实施方式下文中将参考附图并结合实施例来详细说明本专利技术。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。在本实施例中提供了一种本专利技术实施例的连接建立方法，图1是根据本专利技术实施例的队列的调度方法的流程图，如图1所示，该流程包括如下步骤：步骤S102：在第一时钟周期内，获取对一个或多个队列进行调度所需要的状态信息，并存储；步骤S104：在第二时钟周期内，按照与获取的状态信息对应的调度策略执行调度操作。通过本实施例，在多个时钟周期内完成存储一个或多个队列的状态信息，并根据该状态信息对应的调度策略执行调度操作的方式，解决了相关技术中难以实现在一个时钟周期完成队列信息的获取以及根据队列信息进行队列调度、最后在队列完成后立即更新队列信息的操作的问题，减小了用于存储状态信息的芯片缓存单元和布局布线延时对时序设计的影响，进一步满足了芯片设计中对时钟频率的需求。在本实施例的一个可选实施方式中，状态信息可以包括：队列包含的报文数量，此外，该状态信息还可以包括队列中报文的长度信息等。为了能够执行调度策略调度的操作，在本实施例的一个可选实施方式中，按照与获取的状态信息对应的调度策略执行调度操作可以通过以下方式实现，该方式包括以下步骤：步骤S11：判断报文数量是否大于预定阈值；步骤S12：在判断结果为是时，按照第一队列调度策略对一个或多个队列执行调度操作；步骤S13：在判断结果为否时，按照第二队列调度策略执行调度操作，其中，与第一队列调度策略对应的调度速度大于与第二队列调度策略对应的调度速度。可选地，第一队列调度操作，为在本文档来自技高网...

【技术保护点】
一种队列的调度方法，其特征在于，包括：在第一时钟周期内，获取对一个或多个队列进行调度所需要的状态信息，并存储；在第二时钟周期内，按照与获取的所述状态信息对应的调度策略执行调度操作。

【技术特征摘要】
1.一种队列的调度方法，其特征在于，包括：
在第一时钟周期内，获取对一个或多个队列进行调度所需要的状态信息，
并存储；
在第二时钟周期内，按照与获取的所述状态信息对应的调度策略执行调
度操作。
2.根据权利要求1所述的方法，其特征在于，所述状态信息包括：所述队列包
含的报文数量。
3.根据权利要求2所述的方法，其特征在于，按照与获取的所述状态信息对应
的调度策略执行调度操作包括：
判断所述报文数量是否大于预定阈值；
在判断结果为是时，按照第一队列调度策略对所述一个或多个队列执行
调度操作；
在判断结果为否时，按照第二队列调度策略执行调度操作，其中，与所
述第一队列调度策略对应的调度速度大于与第二队列调度策略对应的调度
速度。
4.根据权利要求3所述的方法，其特征在于，
所述第一队列调度操作，为在单位周期内对预定长度的报文进行背靠背
出队列调度操作；和/或,所述第二队列调度操作，为在预定数量个单位周期
内进行出队列调度操作。
5.根据权利要求3所述的方法，其特征在于，所述预定阈值为3个报文。
6.根据权利要求4...

【专利技术属性】
技术研发人员：何波，宋军辉，刘明强，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东;44