通信设备中的线头阻塞(HOLB)缓解制造技术

技术编号:17145751 阅读:51 留言:0更新日期:2018-01-27 17:12
详细描述中所公开的诸方面包括通信设备中的线头阻塞(HOLB)缓解。由通信设备采用以供传送数据的输出队列易于受到HOLB的影响。就此而言,在一个方面,队列监视逻辑被配置成通过测量(诸)输出队列的(诸)深度并且将其与队列溢出阈值进行比较来检测HOLB。如果(诸)输出队列的(诸)深度超过队列溢出阈值,则(诸)对应的输入队列的(诸)队列权重被减小以减少数据流入(诸)输出队列,由此缓解(诸)输出队列中的HOLB。在另一个方面,队列监视逻辑被配置成通过将(诸)输出队列的(诸)深度与队列耗尽阈值进行比较来检测队列耗尽。通过缓解(诸)输出队列中的HOLB和数据挨饿,有可能优化(诸)输出队列以用较低的功耗来达成较高的吞吐量和数据完整性。

Line header blocking (HOLB) mitigation in communication devices

The various aspects that are disclosed in the detailed description include the remission of the line head blocking (HOLB) in the communication device. The output queues used to transmit data by communication devices are easily affected by the HOLB. In this regard, in one aspect, queue monitoring logic is configured to detect HOLB by measuring the depth of output and comparing it with the queue overflow threshold. If the depth of the output queue exceeds the queue overflow threshold, the queue weights of the corresponding input queues are reduced to reduce data inflow (output queue), thereby alleviating the HOLB in the output queue. In another aspect, queue monitoring logic is configured to detect queue exhaustion by comparing the (all) depth of the output queue to the queue exhaustion threshold. By alleviating the HOLB and data hungry in the output queue, it is possible to optimize output queues to achieve higher throughput and data integrity with lower power consumption.

【技术实现步骤摘要】
【国外来华专利技术】通信设备中的线头阻塞(HOLB)缓解优先权申请本申请要求于2015年5月15提交的题为“HEAD-OF-LINEBLOCKING(HOLB)MITIGATIONINCOMMUNICATIONDEVICES(通信设备中的线头阻塞(HOLB)缓解)”的美国专利申请序列号14/713,028的优先权,该申请通过援引全部纳入于此。背景I.公开领域本公开的技术一般涉及通信设备中的数据传输。II.
技术介绍
移动通信设备在当前社会已变得越来越普遍。这些移动通信设备的盛行部分地是由目前在此类设备上实现的许多功能来推动的。对此类功能的需求提高了对移动通信设备的处理能力要求。作为结果,移动通信设备已经变成能够同时处理各种数据流(例如,语音、音频、视频、图像、文本等)的复杂的移动娱乐中心。尽管移动通信设备能够同时处理各种数据流,但是向一个或多个客户端设备实时地输出各种数据流的任务更具挑战性。首先,在可用的通信介质(例如,无线频谱)中存在必须由各种数据流共享的有限带宽。另外,与各种数据流相关联的话务模式(例如,恒定比特率相对于可变比特率、突发性相对于偶发性等)是不可预测的,从而使得甚至对于最复杂的话务调度器而言,高效地工作也是困难的。此外,移动通信设备普遍支持的许多特征必须在越来越严格的功耗预算下完成。数据排队是在移动通信设备中普遍使用的机制以在向一个或多个客户端设备传送数据之前,基于诸如发端、目的地、以及服务质量(QoS)优先级之类的因素来帮助将各种数据流组织和调度到输出队列中。就此而言,期望优化输出队列以用较低的功耗来达成较高的效率、吞吐量、和数据完整性。公开概述详细描述中所公开的诸方面包括通信设备中的线头阻塞(HOLB)缓解。由通信设备采用以供传输数据的输出队列易受到HOLB的影响。就此而言,在一个方面,队列监视逻辑被配置成通过测量(诸)输出队列的(诸)深度并且将其与队列溢出阈值进行比较来检测HOLB。如果(诸)输出队列的(诸)深度超过队列溢出阈值,则(诸)对应的输入队列的(诸)队列权重被减小以减少数据流入(诸)输出队列,由此缓解(诸)输出队列中的HOLB。在另一个方面,队列监视逻辑还被配置成通过将(诸)输出队列的(诸)深度与队列耗尽阈值进行比较来检测队列耗尽。如果(诸)输出队列的(诸)深度下降到队列耗尽阈值以下,则(诸)对应的输入队列的(诸)队列权重被增大以促使数据流入(诸)输出队列,由此防止(诸)输出队列中的数据挨饿。通过缓解(诸)输出队列中的HOLB和数据挨饿,有可能优化(诸)输出队列以用较低的功耗来达成较高的吞吐量和数据完整性。就此而言,在一个方面,提供了一种用于缓解通信设备中的HOLB的传输控制逻辑。该传输控制逻辑包括通信地耦合至通信设备中的一个或多个输出队列的队列监视逻辑。该传输控制逻辑还包括通信地耦合至一个或多个输入队列的队列权重确定逻辑,该队列权重确定逻辑配置成分别向一个或多个输出队列提供一个或多个输出数据流。对于该一个或多个输出队列中的每一者,该队列监视逻辑被配置成测量输出队列的相应的队列深度。对于该一个或多个输出队列中的每一者,该队列监视逻辑还被配置成将相应的队列深度与阈值进行比较以确定输出队列的状态。对于该一个或多个输出队列中的每一者,该队列权重确定逻辑被配置成响应于确定输出队列的状态而调节耦合至输出队列的相应的输出数据流。在另一方面,提供了一种用于缓解通信设备中的HOLB的装置。该用于缓解通信设备中的HOLB的装置包括用于监视通信设备中的一个或多个输出队列的装置。该用于缓解通信设备中的HOLB的装置还包括用于控制一个或多个输入队列的装置,该用于控制一个或多个输入队列的装置配置成分别向一个或多个输出队列提供一个或多个输出数据流。对于该一个或多个输出队列中的每一者,该用于监视通信设备中的一个或多个输出队列的装置被配置成测量输出队列的相应的队列深度。对于该一个或多个输出队列中的每一者,该用于监视通信设备中的一个或多个输出队列的装置还被配置成将相应的队列深度与阈值进行比较以确定输出队列的状态。对于该一个或多个输出队列中的每一者,该用于控制一个或多个输入队列的装置被配置成响应于确定输出队列的状态而调节耦合至输出队列的相应的输出数据流。在另一方面,提供了一种用于缓解通信设备中的HOLB的方法。该方法包括测量包括在通信设备中的一个或多个输出队列之中的输出队列的相应的队列深度。该方法还包括将该相应的队列深度与阈值进行比较以确定输出队列的状态。该方法还包括响应于确定输出队列的状态而调节一个或多个输出数据流之中耦合至该输出队列的的相应的输出数据流。附图简述图1是采用一个或多个输出队列来与一个或多个客户端设备进行通信的示例性通信设备的示意图;图2是采用用于检测和缓解图1中的一个或多个输出队列中的线头阻塞(HOLB)和数据挨饿的传输控制逻辑的示例性通信设备的示意图;图3是解说由图2中的传输控制逻辑中的队列监视逻辑采用的示例性队列深度监视过程的流程图,该队列监视逻辑用于图1中的一个或多个输出队列中的HOLB和数据挨饿的可靠检测;图4是示例性队列权重确定逻辑的示意图,其配置成对于一个或多个输入队列之中的相应的输入队列,增大或减小相应的队列权重;图5是解说响应于由图2中的传输控制逻辑对相应输入队列的队列权重进行调节的输出队列深度在时间上的变化的示例性输出队列深度相对于时间(QD-时间)标绘;以及图6解说了可以支持图2中的用于HOLB缓解的传输控制逻辑的基于处理器的系统的示例。详细描述现在参照附图,描述本公开的若干示例性方面。措辞“示例性”在本文中用于表示“用作示例、实例或解说”。本文中描述为“示例性”的任何方面不必被解释为优于或胜过其他方面。详细描述中所公开的诸方面包括通信设备中的线头阻塞(HOLB)缓解。由通信设备采用以供传输数据的输出队列易受到HOLB的影响。就此而言,在一个方面,队列监视逻辑被配置成通过测量(诸)输出队列的(诸)深度并且将其与队列溢出阈值进行比较来检测HOLB。如果(诸)输出队列的(诸)深度超过队列溢出阈值,则(诸)对应的输入队列的(诸)队列权重被减小以减少数据进入(诸)输出队列,由此缓解(诸)输出队列中的HOLB。在另一个方面,队列监视逻辑还被配置成通过将(诸)输出队列的(诸)深度与队列耗尽阈值进行比较来检测队列耗尽。如果(诸)输出队列的(诸)深度下降到队列耗尽阈值以下,则(诸)对应的输入队列的(诸)队列权重被增大以促使数据流入(诸)输出队列,由此防止(诸)输出队列中的数据挨饿。通过缓解(诸)输出队列中的HOLB和数据挨饿,有可能优化(诸)输出队列以用较低的功耗来达成较高的吞吐量和数据完整性。在讨论包括本公开的诸特定方面的通信设备中的HOLB缓解的诸方面之前,在图1中提供了常规输出队列操作的简要概览。以下参照图2开始对通信设备中的HOLB缓解的诸特定示例性方面的讨论。就此而言,图1是分别采用一个或多个输出队列102(1)-102(X)来与一个或多个客户端设备104(1)-104(X)进行通信的示例性通信设备100的示意图。在非限定性示例中,该一个或多个客户端设备104(1)-104(X)可以是外部设备(例如,移动通信设备)或诸如集成电路(IC)之类的内部设备。参照图1,该一个或多个输出队本文档来自技高网...
通信设备中的线头阻塞(HOLB)缓解

【技术保护点】
一种用于缓解通信设备中的线头阻塞(HOLB)的传输控制逻辑,包括:通信地耦合至通信设备中的一个或多个输出队列的队列监视逻辑;以及通信地耦合至一个或多个输入队列的队列权重确定逻辑,所述队列权重确定逻辑配置成分别向所述一个或多个输出队列提供一个或多个输出数据流;对于所述一个或多个输出队列中的每一者:所述队列监视逻辑被配置成:测量所述输出队列的相应的队列深度;以及将所述相应的队列深度与阈值进行比较以确定所述输出队列的状态;以及所述队列权重确定逻辑被配置成响应于确定所述输出队列的所述状态而调节耦合至所述输出队列的相应的输出数据流。

【技术特征摘要】
【国外来华专利技术】2015.05.15 US 14/713,0281.一种用于缓解通信设备中的线头阻塞(HOLB)的传输控制逻辑,包括:通信地耦合至通信设备中的一个或多个输出队列的队列监视逻辑;以及通信地耦合至一个或多个输入队列的队列权重确定逻辑,所述队列权重确定逻辑配置成分别向所述一个或多个输出队列提供一个或多个输出数据流;对于所述一个或多个输出队列中的每一者:所述队列监视逻辑被配置成:测量所述输出队列的相应的队列深度;以及将所述相应的队列深度与阈值进行比较以确定所述输出队列的状态;以及所述队列权重确定逻辑被配置成响应于确定所述输出队列的所述状态而调节耦合至所述输出队列的相应的输出数据流。2.如权利要求1所述的传输控制逻辑,其特征在于,对于所述一个或多个输出队列中的每一者:所述队列监视逻辑被配置成:将所述相应的队列深度与队列溢出阈值进行比较;以及如果所述相应的队列深度大于所述队列溢出阈值,则向所述队列权重确定逻辑提供相应的队列溢出指示;以及所述队列权重确定逻辑被配置成响应于接收到所述相应的队列溢出指示而减小耦合至所述输出队列的相应的输出数据流。3.如权利要求2所述的传输控制逻辑,其特征在于,对于所述一个或多个输出队列中的每一者:所述队列监视逻辑被配置成:将所述相应的队列深度与队列耗尽阈值进行比较;以及如果所述相应的队列深度小于所述队列耗尽阈值,则向所述队列权重确定逻辑提供相应的队列溢出指示;以及所述队列权重确定逻辑被配置成响应于接收到所述相应的队列耗尽指示而增大耦合至所述输出队列的相应的输出数据流。4.如权利要求1所述的传输控制逻辑,其特征在于,所述一个或多个输出队列是先进先出(FIFO)队列。5.如权利要求3所述的传输控制逻辑,其特征在于,所述输出队列的所述相应的队列深度包括由所述队列监视逻辑周期性地测量的多个相应的队列深度。6.如权利要求5所述的传输控制逻辑,其特征在于,所述队列监视逻辑被进一步配置成:对于所述多个相应的队列深度中的每一者:如果所述相应的队列深度大于所述队列溢出阈值,则增大队列溢出计数器;以及如果所述相应的队列深度小于所述队列耗尽阈值,则增大队列耗尽计数器;以及如果所述队列溢出计数器或所述队列耗尽计数器大于或等于预定的滞后值:如果所述队列溢出计数器大于所述队列耗尽计数器,则生成所述相应的队列溢出指示;以及如果所述队列溢出计数器小于所述队列耗尽计数器,则生成所述相应的队列耗尽指示。7.如权利要求6所述的传输控制逻辑,其特征在于,所述队列监视逻辑被进一步配置成在生成所述相应的队列溢出指示或所述相应的队列耗尽指示之后,重置所述队列溢出计数器和所述队列耗尽计数器。8.如权利要求3所述的传输控制逻辑,其特征在于,所述一个或多个输入队列被配置成基于经加权的循环法(WRR)调度方案来提供所述一个或多个输出数据流。9.如权利要求8所述的传输控制逻辑,其特征在于,所述一个或多个输入队列被分别指派一个或多个队列权重。10.如权利要求9所述的传输控制逻辑,其特征在于,所述队列权重确定逻辑被进一步配置成:通过减小与所述一个或多个输入队列之中的相应的输入队列相关联的相应的队列权重来减小耦合至所述输出队列的所述相应的输出数据流,其中所述相应的输入队列被配置成提供所述相应的输出数据流;以及通过增大与所述相应的输入队列相关联的相应的队列权重来增大耦合至所述输出队列的所述相应的输出数据流,所述相应的输入队列被配置成提供所述相应的输出数据流。11.如权利要求10所述的传输控制逻辑,其特征在于,所述队列权重确定逻辑包括:配置成响应于接收到所述相应的队列耗尽指示而增大第一队列权重寄存器的第一复用器(MUX);配置成响应于接收到所述相应的队列溢出指示而减小第二队列权重寄存器的第二MUX;以及耦合至所述第一队列权重寄存器和所述第二队列权重寄存器的队列权重MUX,其中所述队列权重MUX被配置成:响应于接收到来自所述第一MUX的第一控制信号而根据所述第一队列权重寄存器来确定所述相应的队列权重;以及响应于接收到来自所述第二MUX的第二控制信号而根据所述第...

【专利技术属性】
技术研发人员:S·Y·伊弗拉奇A·吉尔
申请(专利权)人:高通股份有限公司
类型:发明
国别省市:美国,US

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1