[發明專利]減少功率的加載/存儲隊列搜索機制

有效

• 申請號: 200810246370.8
• 申請日: 2008-12-25
• 公開（公告）號: CN101763250A
• 公開（公告）日: 2010-06-30
• 發明（設計）人: 王凱峰;孫紅霞;吳永強
• 申請（專利權）人: 世意法(北京)半導體研發有限責任公司
• 主分類號: G06F9/38
• 分類號: G06F9/38
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 張雪梅;蔣駿

1.一種比較電路，其比較第一地址和第二地址，所述第二地址存儲在微處理器的加載隊列和/或存儲隊列中，所述比較電路包括：

第一比較單元，其將所述第一地址的位的第一子集與對應的所述第二地址的位的第二子集進行比較，以生成第一比較結果，所述第一比較結果指明所述第一地址的位的第一子集是否等于所述第二地址的位的第二子集；

第二比較單元，其耦合于所述第一比較單元以接收所述第一比較結果，其中所述第二比較單元基于所述第一比較結果而被啟用和禁用，其中，當所述第二比較單元啟用時，所述第二比較單元將所述第一地址的位的第三子集與對應的所述第二地址的位的第四子集進行比較;和

其中在所述加載隊列和/或存儲隊列中存儲表示對應的加載指令和/或存儲指令的年齡的年齡信息，所述第一比較單元使用所述年齡信息來過濾所述第一比較結果。

2.權利要求1的所述比較電路，其中所述微處理器是配置為進行亂序執行的超標量微處理器，其中利用所述比較電路，在所述加載隊列和/或存儲隊列中搜索等于所述第一地址的任何地址。

3.權利要求1的所述比較電路，其中所述加載隊列和/或存儲隊列是微處理器內核的至少一個存儲器結構，其專用于存儲與由所述微處理器執行的加載操作和/或存儲操作相關聯的信息。

4.權利要求1的所述比較電路，其中所述加載隊列和/或存儲隊列存儲第三地址，并且所述比較電路進一步包括：

第三比較單元，其將所述第一地址的位的所述第一子集與對應的所述第三地址的位的第五子集進行比較，以生成第三比較結果，所述第三比較結果指明所述第一地址的位的所述第一子集是否等于所述第三地址的位的所述第五子集；和

第四比較單元，其耦合于所述第三比較單元以接收所述第三比較結果，其中所述第四比較單元基于所述第三比較結果而被啟用和禁用，其中，當所述第四比較單元啟用時，所述第四比較單元將所述第一地址的位的所述第二子集與對應的所述第三地址的位的第六子集進行比較。

5.權利要求1的所述比較電路，其中所述第二比較單元生成第二比較結果，并且其中所述比較電路進一步包括：

與門，其接收所述第一比較結果和所述第二比較結果，并生成輸出信號，所述輸出信號指明所述第一地址是否等于所述第二地址。

6.權利要求1的所述比較電路，其中所述第一地址的位的第一子集包括所述第一地址的多個最低有效位。

7.權利要求1的所述比較電路，其中所述第一地址的位的第一子集包括不多于所述第一地址的總位數的1/4的位數。

8.權利要求1的所述比較電路，其中所述第二地址是物理存儲器地址，該地址由所述微處理器響應于在所述加載隊列和／或存儲隊列中具有對應條目的相關聯加載指令或存儲指令來訪問。

9.權利要求1的所述比較電路，其中所述加載隊列和/或存儲隊列包括多個具有多個地址的條目，其中所述多個地址中的每個與所述第一地址進行比較。

10.權利要求1的所述比較電路，其中，

所述第一比較單元是第一比較器，其執行對所述第一地址的位的所述第一子集和所述第二地址的位的第二子集的逐位比較；和

所述第二比較單元是第二比較器，其執行對所述第一地址的位的所述第三子集和所述第二地址的位的第四子集的逐位比較。

11.權利要求1的所述比較電路，其中，

所述第一地址的位的所述第三子集包括所述第一地址的至少一位，該至少一位不包括在所述第一地址的位的所述第一子集中。

12.權利要求11的所述比較電路，其中，

所述第一地址的位的所述第三子集不具有與所述第一地址的位的所述第一子集相同的位。

13.一種比較第一地址和第二地址的方法，所述第二地址存儲在微處理器的加載隊列和/或存儲隊列中，所述方法包括：

在第一比較單元將所述第一地址的位的第一子集與對應的所述第二地址的位的第二子集進行比較；

在與第一比較單元耦合的第二比較單元接收來自第一比較單元的結果；

當該結果指明所述第一地址的位的所述第一子集等于所述第二地址的位的所述第二子集時，在第二比較單元將所述第一地址的位的第三子集與對應的所述第二地址的位的第四子集進行比較；和

其中在所述加載隊列和/或存儲隊列中存儲表示對應的加載指令和/或存儲指令的年齡的年齡信息，所述第一比較單元使用所述年齡信息來過濾所述第一比較結果。

14.權利要求13的所述方法，其中，當所述第一地址的位的所述第一子集和所述第二地址的位的所述第二子集不相等時，不再比較所述第一和第二地址的其它位。

15.權利要求13的所述方法，其中所述加載隊列和/或存儲隊列存儲第三地址，并且所述方法進一步包括：

將所述第一地址的位的所述第一子集與對應的所述第三地址的位的第五子集進行比較；和

當所述第一地址的位的所述第一子集等于所述第三地址的位的所述第五子集時，將所述第一地址中的位的所述第二子集與對應的所述第三地址的位的第六子集進行比較。

16.權利要求13的所述方法，其中所述加載隊列和/或存儲隊列包括多個具有多個地址的條目，其中所述多個地址中的每個與所述第一地址進行比較。

17.權利要求13的所述方法，其中所述第一地址的位的所述第一子集包括不多于所述第一地址的總位數的1/4的位數。

18.權利要求13的所述方法，所述第一地址的位的所述第三子集包括所述第一地址的至少一位，該至少一位不包括在所述第一地址的位的所述第一子集中。