[发明专利]动态可调整大小的循环缓冲区有效
申请号: | 201310414911.4 | 申请日: | 2013-09-12 |
公开(公告)号: | CN103678167B | 公开(公告)日: | 2019-02-12 |
发明(设计)人: | D·桑德斯;H·杰克逊 | 申请(专利权)人: | 美普思技术有限责任公司 |
主分类号: | G06F12/0877 | 分类号: | G06F12/0877 |
代理公司: | 北京安信方达知识产权代理有限公司 11262 | 代理人: | 陆建萍;杨明钊 |
地址: | 美国加利*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 循环缓冲区 移除 分配 方法和装置 动态调整 添加数据 可调整 禁用 释放 保存 | ||
描述了用于动态调整循环缓冲区的大小的方法和装置,其中循环缓冲区被动态地分配来自阵列池的阵列。所述方法包括:接收添加数据至循环缓冲区或者从循环缓冲区移除数据的请求。如果请求为添加请求并且循环缓冲区已满,则来将池的阵列分配给循环缓冲区。然而,如果请求为移除请求并且数据的移除形成了空阵列,则从循环缓冲区释放阵列且将其返还到池中。未分配给循环缓冲区的任何阵列可被禁用以保存电力。
背景技术
处理器典型地包括用于存储数据的一个或多个循环缓冲区。例如,无序处理器能够通过以不同于程序中的次序的顺序执行指令来提供改进的性能,以使得当其输入数据可用时执行指令,而不是等待程序中之前的指令执行。这种无序处理器典型地具有重排序缓冲区(ROB)以使得指令能够无序地执行,但是有序地提交。ROB典型地形成为具有固定大小的循环缓冲区。
下文描述的实施例不限于解决已知的缓冲区的任何或全部缺陷的实现方式。
发明内容
提供该概述以便以简化的形式介绍构思的选择,这些构思在“具体实施方式”部分中进行进一步说明。该概述不旨在识别要求保护的主题的关键特征或必要特征,也不旨在用作确定要求保护的主题的范围的辅助。
描述了用于动态地调整循环缓冲区的大小的方法和装置,其中循环缓冲区被动态分配了来自阵列池的阵列。该方法包括接收添加数据至循环缓冲区或者从循环缓冲区中移除数据的请求。如果请求为添加请求并且循环缓冲区已满,则来自池的阵列被分配给循环缓冲区。然而,如果请求为移除请求并且数据的移除形成空阵列,则从循环缓冲区释放阵列且将其返还至池中。可禁用未分配给循环缓冲区的任意阵列以保存电力。
第一方案提供了一种循环缓冲区结构,包括:多个阵列,其中每个阵列均包括被配置以存储数据的至少两个存储单元;一个或多个循环缓冲区;以及缓冲区控制逻辑,其被配置为:接收以下中的至少一个:(a)添加数据至特定循环缓冲区的请求,以及(b)从具体循环缓冲区中移除数据的请求;如果特定循环缓冲区已满,则将阵列动态地分配给特定循环缓冲区;以及如果从具体循环缓冲区移除数据形成了空阵列,则从具体循环缓冲区动态地释放阵列并且禁用释放的阵列。
循环缓冲区结构可以包括多个循环缓冲区,并且多个阵列在多个循环缓冲区之间共享。
每个阵列均可以包括相同数量的存储单元。可选地,至少两个阵列可以包括不同数量的存储单元。
每个循环缓冲区均可以包括尾单元和头单元;并且缓冲区控制逻辑可以进一步配置以基于尾单元追赶上其所在的阵列的末尾有多快来选择待分配给特定循环缓冲区的阵列。
缓冲区控制逻辑可被配置为:当尾单元快速地追赶上阵列的末尾时选择具有较大数量的存储单元的阵列,并且当尾单元缓慢地追赶上阵列的末尾时选择具有较小数量的存储单元的阵列。
缓冲区控制逻辑可被配置为:如果已经分配给特定循环缓冲区的阵列数量不等于或大于最大阈值,则仅将阵列分配给特定循环缓冲区。最大阈值可以动态地确定。缓冲区控制逻辑可被进一步配置以基于电力保存还是速度是当前最重要的来动态地调节最大阈值。
缓冲区控制逻辑可被进一步配置为:当缓冲区控制逻辑检测到速度比电力保存更重要的情况时,增大最大阈值;以及当缓冲区控制逻辑检测到电力保存比速度更重要的情况时,减小最大阈值。
最大阈值可以表达为多个阵列的百分比。
至少两个循环缓冲区可以具有不同的最大阈值。
缓冲区控制逻辑被配置为:如果分配给具体循环缓冲区的阵列的数量大于最小阈值,则仅从具体循环缓冲区释放阵列。最小阈值可以为一。至少两个循环缓冲区可具有不同的最小阈值。
禁用释放的阵列可以包括:关断至阵列的每个存储单元的电力。
每个存储单元均可读。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于美普思技术有限责任公司,未经美普思技术有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310414911.4/2.html,转载请声明来源钻瓜专利网。