[發明專利]多核間內存調度方法

有效

• 申請號: 201110369420.3
• 申請日: 2011-11-18
• 公開（公告）號: CN102521049A
• 公開（公告）日: 2012-06-27
• 發明（設計）人: 王瑀屏;劉虎球;趙鵬
• 申請（專利權）人: 清華大學
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩

1.一種多核間內存調度方法，其特征在于，包括以下步驟：

S1：獲取來自多核的內存訪問請求，在所述內存訪問請求上貼上標簽，然后將貼上標簽的所述內存訪問請求放置在緩沖區隊列中；

S2：從已經就緒的所述緩沖區隊列中按照公平調度方法選擇一個內存訪問請求予以執行；

S3：從bank緩沖區中選擇最長等待時間的內存訪問請求，將其提交至channel緩沖區；

S4：從channel緩沖區中選擇步驟S3中從bank緩沖區選中的請求的數據提交至高速緩沖存儲器cache中，并從cache中換出最長時間未被訪問的行，并通知CPU獲取所述數據。

2.如權利要求1所述的多核間內存調度方法，其特征在于，所述步驟S1中，所述標簽包括：進入時刻、進程ID、CPU標簽和讀標記。

3.如權利要求1所述的多核間內存調度方法，其特征在于，所述步驟S2具體包括：

S21：若存在優先級不等的內存訪問請求，則選擇優先級最高的請求予以執行，并轉至步驟S24，否則繼續執行步驟S22；

S22：計算各個內存訪問請求的公平指標，若存在公平指標超出預設的公平容忍區間的內存訪問請求則選中并執行，并轉至步驟S24，否則繼續執行步驟S23；

S23：從所述緩沖區隊列的訪問點之后，找到數據已經在高速緩沖存儲器cache的行緩沖區的內存訪問請求并執行；

S24：若cache沒有空閑，則選擇最長時間未被訪問的行進行替換；訪問完畢后將內存訪問請求提交至bank緩沖區。

4.如權利要求3所述的多核間內存調度方法，其特征在于，步驟S22中所述公平指標為內存訪問請求的等待時間和訪問時間比值。

5.如權利要求3所述的多核間內存調度方法，其特征在于，S23若不存在數據已經在cache的行緩沖區的內存訪問請求，則按照就緒隊列中先來先服務FCFS的策略選擇一個內存訪問請求予以執行。

6.如權利要求1～5中任一項所述的多核間內存調度方法，其特征在于，步驟S1之前包括以下步驟：

A.CPU發出讀取數據請求，通過內存管理單元計算得到內存訪問請求的物理地址；

B.判斷所述物理地址對應的數據是否被cache命中，若命中則結束，否則繼續執行步驟S1。