[發明專利]動態可調整大小的循環緩沖區

有效

• 申請號: 201310414911.4
• 申請日: 2013-09-12
• 公開（公告）號: CN103678167B
• 公開（公告）日: 2019-02-12
• 發明（設計）人: D·桑德斯;H·杰克遜
• 申請（專利權）人: 美普思技術有限責任公司
• 主分類號: G06F12/0877
• 分類號: G06F12/0877
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 陸建萍;楊明釗

1.一種循環緩沖區結構，包括：

多個陣列，其中每個陣列均包括被配置以存儲數據的至少兩個存儲單元；

一個或多個循環緩沖區；以及

緩沖區控制邏輯，其被配置為：

接收以下中的至少一個：(a)添加數據至特定循環緩沖區的請求以及(b)從具體循環緩沖區移除數據的請求；

如果收到了添加數據至特定循環緩沖區的請求并且所述特定循環緩沖區已滿，則將陣列動態地分配給所述特定循環緩沖區；以及

如果收到了從具體循環緩沖區移除數據的請求并且從所述具體循環緩沖區移除數據形成了空陣列，則從所述具體循環緩沖區動態地釋放所述空陣列并且禁用該釋放的陣列。

2.根據權利要求1所述的循環緩沖區結構，其中所述循環緩沖區結構包括多個循環緩沖區，并且所述多個陣列在所述多個循環緩沖區之間共享。

3.根據權利要求1所述的循環緩沖區結構，其中每個所述陣列均包括相同數量的存儲單元。

4.根據權利要求1所述的循環緩沖區結構，其中至少兩個所述陣列包括不同數量的存儲單元。

5.根據權利要求4所述的循環緩沖區結構，其中：

每個循環緩沖區均包括尾單元和頭單元；并且

所述緩沖區控制邏輯被進一步配置以基于所述尾單元追趕上其所在的所述陣列的末尾有多快來選擇待分配給所述特定循環緩沖區的陣列。

6.根據權利要求5所述的循環緩沖區結構，其中所述緩沖區控制邏輯被配置以當所述尾單元快速地追趕上所述陣列的末尾時選擇具有較大數量的存儲單元的陣列，并且當所述尾單元緩慢地追趕上所述陣列的末尾時選擇具有較小數量的存儲單元的陣列。

7.根據權利要求1所述的循環緩沖區結構，其中所述緩沖區控制邏輯被配置為：如果已經分配給所述特定循環緩沖區的陣列的數量不等于或大于最大閾值，則僅將陣列分配給所述特定循環緩沖區。

8.根據權利要求7所述的循環緩沖區結構，其中所述最大閾值被動態地確定。

9.根據權利要求8所述的循環緩沖區結構，其中所述緩沖區控制邏輯被進一步配置以基于電力保存還是速度在當前是最重要的來動態地調節所述最大閾值。

10.根據權利要求9所述的循環緩沖區結構，其中所述緩沖區控制邏輯被進一步配置為：

當所述緩沖區控制邏輯檢測到速度比電力保存更重要的情況時，增加所述最大閾值；以及

當所述緩沖區控制邏輯檢測到電力保存比速度更重要的情況時，減小所述最大閾值。

11.根據權利要求7所述的循環緩沖區結構，其中所述最大閾值表達為所述多個陣列的百分比。

12.根據權利要求7所述的循環緩沖區結構，其中至少兩個所述循環緩沖區具有不同的最大閾值。

13.根據權利要求1所述的循環緩沖區結構，其中所述緩沖區控制邏輯被配置為：如果分配給所述具體循環緩沖區的陣列的數量大于最小閾值，則僅從所述具體循環緩沖區釋放陣列。

14.根據權利要求13所述的循環緩沖區結構，其中所述最小閾值為1。

15.根據權利要求13所述的循環緩沖區結構，其中至少兩個所述循環緩沖區具有不同的最小閾值。

16.根據權利要求1所述的循環緩沖區結構，其中禁用釋放的陣列包括：關斷到所述陣列的每個存儲單元的電力。

17.根據權利要求1所述的循環緩沖區結構，其中每個存儲單元均可讀。