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

有效

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

描述了用于動態調整循環緩沖區的大小的方法和裝置，其中循環緩沖區被動態地分配來自陣列池的陣列。所述方法包括：接收添加數據至循環緩沖區或者從循環緩沖區移除數據的請求。如果請求為添加請求并且循環緩沖區已滿，則來將池的陣列分配給循環緩沖區。然而，如果請求為移除請求并且數據的移除形成了空陣列，則從循環緩沖區釋放陣列且將其返還到池中。未分配給循環緩沖區的任何陣列可被禁用以保存電力。

背景技術

處理器典型地包括用于存儲數據的一個或多個循環緩沖區。例如，無序處理器能夠通過以不同于程序中的次序的順序執行指令來提供改進的性能，以使得當其輸入數據可用時執行指令，而不是等待程序中之前的指令執行。這種無序處理器典型地具有重排序緩沖區(ROB)以使得指令能夠無序地執行，但是有序地提交。ROB典型地形成為具有固定大小的循環緩沖區。

下文描述的實施例不限于解決已知的緩沖區的任何或全部缺陷的實現方式。

發明內容

提供該概述以便以簡化的形式介紹構思的選擇，這些構思在“具體實施方式”部分中進行進一步說明。該概述不旨在識別要求保護的主題的關鍵特征或必要特征，也不旨在用作確定要求保護的主題的范圍的輔助。

描述了用于動態地調整循環緩沖區的大小的方法和裝置，其中循環緩沖區被動態分配了來自陣列池的陣列。該方法包括接收添加數據至循環緩沖區或者從循環緩沖區中移除數據的請求。如果請求為添加請求并且循環緩沖區已滿，則來自池的陣列被分配給循環緩沖區。然而，如果請求為移除請求并且數據的移除形成空陣列，則從循環緩沖區釋放陣列且將其返還至池中。可禁用未分配給循環緩沖區的任意陣列以保存電力。

第一方案提供了一種循環緩沖區結構，包括：多個陣列，其中每個陣列均包括被配置以存儲數據的至少兩個存儲單元；一個或多個循環緩沖區；以及緩沖區控制邏輯，其被配置為：接收以下中的至少一個：(a)添加數據至特定循環緩沖區的請求，以及(b)從具體循環緩沖區中移除數據的請求；如果特定循環緩沖區已滿，則將陣列動態地分配給特定循環緩沖區；以及如果從具體循環緩沖區移除數據形成了空陣列，則從具體循環緩沖區動態地釋放陣列并且禁用釋放的陣列。

循環緩沖區結構可以包括多個循環緩沖區，并且多個陣列在多個循環緩沖區之間共享。

每個陣列均可以包括相同數量的存儲單元。可選地，至少兩個陣列可以包括不同數量的存儲單元。

每個循環緩沖區均可以包括尾單元和頭單元；并且緩沖區控制邏輯可以進一步配置以基于尾單元追趕上其所在的陣列的末尾有多快來選擇待分配給特定循環緩沖區的陣列。

緩沖區控制邏輯可被配置為：當尾單元快速地追趕上陣列的末尾時選擇具有較大數量的存儲單元的陣列，并且當尾單元緩慢地追趕上陣列的末尾時選擇具有較小數量的存儲單元的陣列。

緩沖區控制邏輯可被配置為：如果已經分配給特定循環緩沖區的陣列數量不等于或大于最大閾值，則僅將陣列分配給特定循環緩沖區。最大閾值可以動態地確定。緩沖區控制邏輯可被進一步配置以基于電力保存還是速度是當前最重要的來動態地調節最大閾值。

緩沖區控制邏輯可被進一步配置為：當緩沖區控制邏輯檢測到速度比電力保存更重要的情況時，增大最大閾值；以及當緩沖區控制邏輯檢測到電力保存比速度更重要的情況時，減小最大閾值。

最大閾值可以表達為多個陣列的百分比。

至少兩個循環緩沖區可以具有不同的最大閾值。

緩沖區控制邏輯被配置為：如果分配給具體循環緩沖區的陣列的數量大于最小閾值，則僅從具體循環緩沖區釋放陣列。最小閾值可以為一。至少兩個循環緩沖區可具有不同的最小閾值。

禁用釋放的陣列可以包括：關斷至陣列的每個存儲單元的電力。

每個存儲單元均可讀。