[發明專利]分層存儲器讀取/寫入微指令調度器

無效

• 申請號: 200710305283.0
• 申請日: 2007-12-28
• 公開（公告）號: CN101211321A
• 公開（公告）日: 2008-07-02
• 發明（設計）人: S·卡里納哈利;Z·博金
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F13/16
• 分類號: G06F13/16;G06F9/22
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 曾祥夌;劉春元

1.一種方法，包括：

接收多個存儲器請求的設備，其中每個存儲器請求包括一個或多個微指令，每個微指令需要一個或多個存儲器時鐘周期來執行；以及

調度來自多個存儲器請求中的一個以上請求的各微指令的執行，以減少完成一個以上存儲器請求的執行所需的總存儲器時鐘周期數量。

2.如權利要求1所述的方法，其特征在于，多個存儲器請求中的每一個是存儲器讀取請求和存儲器寫入請求這兩者其中之一。

3.如權利要求2所述的方法，其特征在于，還包括重疊一個以上存儲器請求的微指令的調度。

4.如權利要求3所述的方法，其特征在于，重疊微指令的調度還包括在第二請求的兩個獨立微指令之間插入第一請求的至少一個微指令。

5.如權利要求1所述的方法，其特征在于，還包括不按照設備接收一個以上請求的順序來調度一個以上請求的完成。

6.如權利要求5所述的方法，其特征在于，亂序調度一個以上請求的完成還包括：至少在第一時間后的第二時間到達所述設備的第二請求的最終完成微指令之后，調度在第一時間到達芯片組的第一請求的最終完成微指令。

7.如權利要求1所述的方法，其特征在于，調度各個微指令的執行以即時的方式完成。

8.如權利要求7所述的方法，其特征在于，即時方式還包括僅考慮那些準備好執行并且可以安全執行的微指令。

9.如權利要求1所述的方法，其特征在于，各個接收請求的結果從包含頁命中結果、頁空結果及頁錯失結果的組中選擇。

10.如權利要求9所述的方法，其特征在于，還包括：如果隊列中有頁命中請求則調度頁命中請求，或者如果隊列中有頁空請求并且無頁命中請求則調度頁空請求，或者如果隊列中有頁錯失請求并且無頁命中請求或頁空請求則調度頁錯失請求。

11.如權利要求10所述的方法，其特征在于，還包括：如果兩個請求具有相同的頁命中、頁空或頁錯失結果，則按照兩個請求的到達順序調度它們。

12.如權利要求10所述的方法，其特征在于，還包括：如果請求安全，則不管結果如何，都調度任何已在隊列中等待預定數量的存儲器時鐘周期的請求。

13.一種裝置，包括：

存儲多個存儲器請求的隊列，其中每個存儲器請求包括一個或多個微指令，每個微指令需要一個或多個存儲器時鐘周期來執行；以及

一個或多個仲裁器，以減少完成一個以上存儲器請求的執行所需的總存儲器時鐘周期數量的順序，調度來自多個存儲器請求中的一個以上請求的各個微指令的執行。

14.如權利要求13所述的裝置，其特征在于，多個存儲器請求中的每一個是存儲器讀取請求和存儲器寫入請求這兩者其中之一。

15.如權利要求14所述的裝置，其特征在于，各個接收請求的結果從包含頁命中結果、頁空結果及頁錯失結果的組中選擇。

16.如權利要求15所述的裝置，其特征在于，還包括一個或多個仲裁器，如果隊列中有頁命中請求則調度頁命中請求，或者如果隊列中有頁空請求并且無頁命中請求則調度頁空請求，或者如果隊列中有頁錯失請求并且無頁命中請求或頁空請求則調度頁錯失請求。

17.如權利要求16所述的裝置，其特征在于還包括：

頁命中仲裁器，調度任何頁命中請求的執行順序；

頁空仲裁器，調度任何頁空請求的執行順序；

頁錯失仲裁器，調度任何頁錯失請求的執行順序；以及

交叉層仲裁器，調度來自頁命中仲裁器、頁空仲裁器和頁錯失仲裁器的請求的最終執行順序。

18.如權利要求17所述的裝置，其特征在于，還包括頁錯失仲裁器，如果沒有對與頁錯失請求相同的存儲體的未完成頁命中請求，則僅調度頁錯失請求來執行。