对服务质量执行成比例带宽分配的方法技术

系统及方法涉及用于存取共享存储器的带宽的分散式分配。控制对所述共享存储器的存取的存储器控制器从多个请求代理装置接收对用于存取所述共享存储器的带宽的请求。所述存储器控制器包含饱和度监测器以确定用于存取所述共享存储器的所述带宽的饱和度等级。在每一请求代理装置处的请求速率控管器基于所述饱和度等级及分配给所述请求代理装置的比例带宽份额而确定所述请求代理装置的目标请求速率，所述比例带宽份额是基于所述请求代理装置的服务质量QoS类别。

A proportional bandwidth allocation method for QoS

The system and method relate to the distributed allocation of bandwidth for accessing shared memory. A memory controller that controls access to the shared memory receives requests from multiple requesting agent devices for accessing the bandwidth of the shared memory. The memory controller includes a saturation monitor to determine the saturation level for accessing the bandwidth of the shared memory. The request rate controller at each request agent device determines the target request rate of the request agent device based on the degree of saturation and the proportion of the bandwidth allocated to the requesting agent device, and the proportion of the proportional bandwidth is based on the service quality QoS category of the requesting agent device.

【技术实现步骤摘要】
【国外来华专利技术】对服务质量执行成比例带宽分配的方法对相关申请案的交叉参考本专利申请案要求于2015年11月23日申请的题为“对服务质量执行成比例带宽分配的方法(AMETHODTOENFORCEPROPORTIONALBANDWIDTHALLOCATIONSFORQUALITYOFSERVICE)”的第62/258,826号美国临时申请案的权利，所述申请案被让与给其受让人且其全文以引用的方式明确地并入本文中。
所公开的方面涉及处理系统中的资源分配。更具体来说，示范性方面涉及处理系统中的带宽分配的分散式管理。
技术介绍
一些处理系统可包含在各种消费型装置(例如，处理元件)之间共享的共享资源，例如共享存储器。随着技术的进步，集成于处理系统中的消费型装置的数目倾向于增加。然而，此倾向也增加对共享资源的竞争与冲突。难以(例如)在各种消费型装置间分配共享存储器的存储器带宽，同时也为所有所述消费型装置保证预期服务质量(QoS)或其它性能度量。常规带宽分配机制在向各种消费型装置分配可用存储器带宽中倾向于保守，其着眼于避免所要存储器带宽不可用于时序关键或带宽敏感应用的情形。然而，此些保守方法可能造成未充分利用可用带宽。因此，所属领域中需要对可用存储器带宽的改进分配。
技术实现思路
本专利技术的示范性方面涉及与用于存取共享存储器的带宽的分散式分配有关的系统及方法。控制对共享存储器的存取的存储器控制器从多个请求代理装置接收对用于存取共享存储器的带宽的请求。所述存储器控制器包含饱和度监测器以确定用于存取所述共享存储器的带宽的饱和度等级。每一请求代理装置处的请求速率控管器基于所述饱和度等级及分配给所述请求代理装置的比例带宽份额而确定所述请求代理装置处的目标请求速率，所述比例份额是基于所述请求代理装置的服务质量(QoS)类别。举例来说，示范性方面涉及一种用于带宽的分散式分配的方法，所述方法包括：通过多个请求代理装置请求用于存取共享存储器的带宽；在用于控制对所述共享存储器的存取的存储器控制器中确定用于存取所述共享存储器的所述带宽的饱和度等级；及基于所述饱和度等级及比例带宽份额而确定每一请求代理装置处的目标请求速率，所述比例带宽份额是基于所述请求代理装置的服务质量(QoS)类别而分配给所述请求代理装置。另一示范性方面涉及一种设备，其包括：共享存储器；多个请求代理装置，其经配置以请求对所述共享存储器的存取；及存储器控制器，其经配置以控制对所述共享存储器的存取，其中所述存储器控制器包括饱和度监测器，所述饱和度监测器经配置以确定用于存取所述共享存储器的带宽的饱和度等级。所述设备还包括请求速率控管器，所述请求速率控管器经配置以基于所述饱和度等级及比例带宽份额而确定每一请求代理装置处的目标请求速率，所述比例带宽份额是基于所述请求代理装置的服务质量(QoS)类别而分配给所述请求代理装置。另一示范性方面涉及一种设备，其包括：请求装置，其请求用于存取共享存储器的带宽；控制装置，其用于控制对所述共享存储器的存取，包括用于确定用于所述存取共享存储器的所述带宽的饱和度等级的装置；及确定装置，其用于基于所述饱和度等级及比例带宽份额而确定每一请求装置处的目标请求速率，所述比例带宽份额是基于所述请求装置的服务质量(QoS)类别而分配给请求代理装置的装置。又一示范性方面涉及一种非暂时性计算机可读存储媒体，其包括在由处理器执行时使所述处理器执行用于带宽的分散式分配的操作的程序代码，所述非暂时性计算机可读存储媒体包括：用于通过多个请求代理装置请求用于存取共享存储器的带宽的程序代码；用于在用于控制对所述共享存储器的存取的存储器控制器处确定用于存取所述共享存储器的带宽的饱和度等级的程序代码；及用于基于所述饱和度等级及比例带宽份额而确定每一请求代理装置处的目标请求速率的程序代码，所述比例带宽份额是基于所述请求代理装置的服务质量(QoS)类别而分配给所述请求代理装置。附图说明附图经呈现以辅助描述本专利技术的方面且经提供以仅用于说明所述方面而非对其进行限制。图1说明根据本专利技术的方面的一个示范性成比例带宽分配系统中的一个分配。图2A到B说明根据本专利技术的方面的成比例带宽分配中的示范性多阶段压制实施中的逻辑流程。图2C展示用于图2B的初始化阶段块中的示范性操作的伪码算法。图3A到B分别展示用于图2A到B的快速压制阶段块中的示范性操作的伪码算法。图4A到B分别展示用于图3A到B的指数减小过程中的示范性操作的伪码算法。图5A到B分别展示用于图2A到B的快速恢复阶段块中的示范性操作的伪码算法。图6A到B分别展示用于图5A到B的迭代搜索过程中的示范性操作的伪码算法。图7A到B分别展示用于图2A到B的主动增加阶段块中的示范性操作的伪码算法。图8A到B分别展示用于图7A到B的速率增加过程中的示范性操作的伪码算法。图9A到B分别展示用于图7A到B的速率回复过程中的示范性操作的伪码算法。图10A到B分别展示用于图2A到B的复位确认阶段块中的示范性操作的伪码算法。图11展示根据本专利技术的方面的成比例带宽分配中的多阶段压制过程中的事件的时序模拟。图12展示根据本专利技术的方面的成比例带宽分配系统中的示范性请求速率控管器。图13说明根据本专利技术的方面的一个示范性成比例带宽分配系统中的共享二阶高速缓存存储器分配的一个配置。图14说明根据本专利技术的方面的示范性带宽分配方法。图15说明可有利地使用本专利技术的一或多个方面的示范性无线装置。具体实施方式本专利技术的方面公开于有关于本专利技术的特定方面的以下描述及相关图式中。可在不脱离本专利技术的范围的情况下设想替代方面。另外，将不详细描述或将省略本专利技术的熟知元件以免混淆本专利技术的相关细节。本文中使用词“示范性”来意谓“充当实例、例项或说明”。本文中被描述为“示范性”的任何方面未必解释为比其它方面优选或有利。同样地，术语“本专利技术的方面”并不要求本专利技术的所有方面包含所论述的特征、优点或操作模式。本文中所使用的术语仅是出于描述特定方面的目的且并不打算限制本专利技术的方面。如本文中所使用，除非上下文另有清晰指示，否则单数形式“一”及“所述”打算也包含复数形式。将进一步理解，术语“包括(comprises/comprising)”、“包含(includes及/或including)”在本文中使用时指定所述特征、整体、步骤、操作、元件及/或组件的存在，但不排除一或多个其它特征、整体、步骤、操作、元件、组件及/或其群组的存在或添加。此外，依据待由(例如)计算装置的元件执行的动作的顺序描述许多方面。将认识到，本文中所描述的各种动作可通过特定电路(例如，专用集成电路(ASIC))、通过用一或多个处理器执行的程序指令或通过两者的组合而执行。另外，可认为本文中所描述的此些动作序列完全体现于任何形式的计算机可读存储媒体内，所述计算机可读存储媒体中存储有在执行时将引起相关联处理器执行本文中所描述的功能性的计算机指令的对应集合。因此，本专利技术的各种方面可以数种不同形式体现，预期所有形式均在所主张标的物的范围内。此外，对于本文中所描述的方面中的每一者，任何此些方面的对应形式可在本文中被描述为(例如)“经配置以”执行所描述动作的“逻辑”。本专利技术的示范性方面涉及处理系统，其包括至少一个共享资源，例如共享存储器，其在所述共享资源的两个或大于两个本文档来自技高网...

【技术保护点】
1.一种用于带宽的分散式分配的方法，所述方法包括：通过多个请求代理装置请求用于存取共享存储器的带宽；在用于控制对所述共享存储器的存取的存储器控制器中确定用于存取所述共享存储器的所述带宽的饱和度等级；及基于所述饱和度等级及比例带宽份额而确定每一请求代理装置处的目标请求速率，所述比例带宽份额是基于所述请求代理装置的服务质量QoS类别而分配给所述请求代理装置。

【技术特征摘要】
【国外来华专利技术】2015.11.23 US 62/258,826;2016.06.24 US 15/192,9881.一种用于带宽的分散式分配的方法，所述方法包括：通过多个请求代理装置请求用于存取共享存储器的带宽；在用于控制对所述共享存储器的存取的存储器控制器中确定用于存取所述共享存储器的所述带宽的饱和度等级；及基于所述饱和度等级及比例带宽份额而确定每一请求代理装置处的目标请求速率，所述比例带宽份额是基于所述请求代理装置的服务质量QoS类别而分配给所述请求代理装置。2.根据权利要求1所述的方法，其包括在实施于所述存储器控制器中的饱和度监测器处确定所述饱和度等级，其中所述饱和度等级是基于由于用于存取所述共享存储器的所述带宽不可用而未经调度以存取所述共享存储器的未处理请求的数目的计数。3.根据权利要求2所述的方法，其中所述饱和度等级指示未饱和状态、低饱和度、中等饱和度或高饱和度中的一者。4.根据权利要求1所述的方法，其包括在实施于请求代理装置中的请求速率控管器处确定所述请求代理装置的所述目标请求速率。5.根据权利要求4所述的方法，其进一步包括基于从所述饱和度等级确定的方向将所述目标请求速率增加或减小到新目标请求速率，确定新目标请求速率的上限及下限，将所述新目标请求速率改进至少一个步阶，所述至少一个步阶是在至少部分基于所述饱和度等级的方向上，及如果所述饱和度等级超过阈值，那么在确认所述饱和度等级满足非暂态的检核后，初始化所述目标请求速率。6.根据权利要求5所述的方法，其进一步包括：将每一请求代理装置处的所述目标请求速率调整为所述新目标请求速率。7.根据权利要求6所述的方法，其进一步包括：如果所述饱和度等级不满足在所述新目标请求速率下非暂态的检核，那么增加或减小所述目标请求速率直到所述饱和度等级超过阈值。8.根据权利要求7所述的方法，其进一步包括：如果所述饱和度等级满足在所述新目标请求速率下非暂态的检核，那么在同步化锁定步骤中，初始化所述目标请求速率及将所述目标请求速率调整为每一请求代理装置处的所述新目标速率。9.根据权利要求1所述的方法，其中每一请求代理装置的所述比例带宽份额是通过指派给所述请求代理装置的带宽份额权重除以指派给所述多个请求代理装置中的每一者的带宽份额权重的总和而提供。10.根据权利要求1的方法，其中每一请求代理装置的所述比例带宽份额是通过指派给所述请求代理装置的带宽份额步幅乘以指派给所述多个请求代理装置中的每一者的带宽份额步幅的总和而提供。11.根据权利要求1所述的方法，其中所述请求代理装置为私用高速缓存存储器，每一私用高速缓存存储器从对应处理单元接收存取所述共享存储器的请求。12.根据权利要求11所述的方法，其进一步包括：在共享高速缓存存储器处滤出来自所述私用高速缓存存储器的未命中；在所述存储器控制器处从所述共享高速缓存存储器接收经滤出未命中；基于所述经滤出未命中调整所述私用高速缓存存储器处的所述目标请求速率。13.根据权利要求1所述的方法，其进一步包括压制来自请求代理装置的存取所述共享存储器的请求的发出，以在所述请求代理装置处执行所述目标请求速率。14.根据权利要求1所述的方法，其包括确定时段边界处的所述饱和度等级。15.根据权利要求1所述的方法，其进一步包括在调速器中确定在先前时间周期中分配给请求代理装置的未使用带宽，及允许所述请求代理装置在当前时间周期期间具有高于所述目标请求速率的请求速率，所述较高请求速率是基于所述未使用带宽。16.根据权利要求15所述的方法，其中...

【专利技术属性】
技术研发人员：德瑞克·罗伯特·霍华，哈罗德·韦德·凯恩三世，卡尔·艾伦·瓦德斯伯格，
申请(专利权)人：高通股份有限公司，
类型：发明
国别省市：美国,US