非固定间隔跳转的快速RR调度器的实现方法及装置制造方法及图纸

一种非固定间隔跳转的快速RR调度器实现方法及装置，本发明专利技术涉及通信芯片技术领域。在通信芯片设计领域，传统RR调度会根据时钟周期对数据通道进行轮询操作，不管数据通道上有没有传送数据请求；这样就带来了不必要的延迟，因为某些通道上的数据会因为它前一通道（此通道没有数据请求）访问而滞后发送，从而产生延迟。本发明专利技术通过合理算法，跳过无数据请求的数据通路，将RR轮询周期实时有效缩小，有效减小在通信芯片接口流量汇聚处使用传统RR调度方式带来的延迟。式带来的延迟。式带来的延迟。

【技术实现步骤摘要】
非固定间隔跳转的快速RR调度器的实现方法及装置


[0001]本专利技术涉及通信
，具体时涉及一种非固定间隔跳转的快速RR调度器的实现方法及装置。

技术介绍

[0002]在通信芯片设计中，不可避免的会遇到对数据报文的调度问题，特别是在接口流量汇聚的地方，一般会采用轮询（Round Robing）的调度方法来实现对不同数据通路流量的提取。
[0003]这种传统的RR技术，能根据数据通路带宽分配对所有数据通路挨个访问以确定数据通路是否有传输数据请求。
[0004]在5G时代大环境下，对通信设备要求更低延迟，所以低延迟变成了现在通信芯片比较高优先级的指标，特别在工业以太网中尤为突出。
[0005]传统RR调度会根据时钟周期对数据通道进行轮询操作，不管数据通道上有没有传送数据请求；这样就带来了不必要的延迟，因为某些通道上的数据会因为它前一通道（此通道没有数据请求）访问而滞后发送，从而产生延迟。

技术实现思路

[0006]本专利技术的目的是为了克服上述技术的不足，提供了一种非固定间隔跳转的快速RR调度器的实现方法及装置，容易实现，逻辑简单，没有时钟速率的瓶颈，能跳过没有数据请求的数据通路，实现有传输数据请求的数据通路的低延迟传送。
[0007]本专利技术提供一种非固定间隔跳转的快速RR调度器的实现方法及装置，包括以下步骤：S1、创建数据通路请求信号，信号位宽对应数据通路条目数，每个比特代表该通路是否有请求动作，逻辑高电平标识该通路有请求，逻辑低电平表示该通路没有请求；S2、创建数据通路请求信号样本空间，即把数据通路请求信号复制N份，数值N为数据通路个数；S3、创建数据通路请求选取样本空间，即存在一个样本空间，此样本空间中的元素个数为数据通路个数，每个元素的位宽为数据通路个数，每个元素中只有一个比特置位，这个置位的比特对应数据通路的编号；S4、用数据通路请求选取样本空间和数据通路请求信号样本空间进行逻辑与操作，获取数据通路有效请求样本空间，此样本空间中逻辑1的个数即代表总共的请求数；S5、对S4中的结果分析选择高优先级通路，此元素结果取反，其他元素不变，与S4中的结果逻辑与操作去除以处理的有请求的通路；S6、重复S4和S5，直到结果中没有逻辑1，从队列中POP走该请求数据组。
[0008]在上述技术方案的基础上，RR轮询调度的最快一个时钟周期就能结束一轮操作。
[0009]与现有技术相比，本专利技术的优点如下：
1.本专利技术减少传统轮询调度按周期访问数据通路带来的时延；2.本专利技术没有数据通路数目及设计时钟频率的限制；
附图说明
[0010]图1为4通道快速RR调度系统图2为4通道快速RR调度算法
具体实施方式
[0011]下面结合附图，以4通道数据请求为例对本专利技术做进一步的详细解释。
[0012]本专利技术提供一种非固定间隔跳转的快速RR调度器的实现方法及装置，包括以下步骤：S1、chnl0，chnl1,chnl2,chnl3为请求发生满足条件；假如在某一个时钟周期，通道0和通道2有请求，则构建数据通路请求信号reqs= 1010；S2、创建数据通路请求样本空间，reqsSamp={1010,1010,1010,1010};S3、创建数据通路请求选择样本空间，此样本空间中的原色个数为数据通路个数，每个原色的位宽为数据通路个数，每个元素中只有一个比特置位，这个置位的比特对应数通路编号：reqSelG = {1000,0100,0010,0001};S4、用数据通路请求选取样本空间和数据通路请求信号样本空间进行逻辑与操作，获取数据通路有效请求样本空间，此样本空间中逻辑1的个数即代表总共的请求数，有效样本空间值：result1 = {1000 0000 0010 0000};通过选择器，可以知道通道0有请求，逻辑可以先去处理通道1的请求；S5、对S4中的结果分析选择高优先级通路，此元素结果取反，其他元素不变，与S4中的结果逻辑与操作去除以处理的有请求的通路；处理完的结果：result2 = {0000 0000 0010 0000};由此可知通道2有请求，逻辑去处理通道2的请求；这样就跳过了通道1；S6、重复S5，结果为{0000 0000 0000 0000}；S7、从请求FIFO中将通路请求信号POP走。
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.非固定间隔跳转的快速RR调度器的实现方法及装置，其特征在于包括以下步骤：S1、创建数据通路请求信号，信号位宽对应数据通路条目数，每个比特代表该通路是否有请求动作，逻辑高电平标识该通路有请求，逻辑低电平表示该通路没有请求；S2、创建数据通路请求信号样本空间，即把数据通路请求信号复制N份，数值N为数据通路个数；S3、创建数据通路请求选取样本空间，即存在一个样本空间，此样本空间中的元素个数为数据通路个数，每个元素的位宽为数据通...

【专利技术属性】
技术研发人员：秦占鳌，张磊磊，黄效军，
申请(专利权)人：苏州特思恩科技有限公司，
类型：发明
国别省市：