[發明專利]假想分支目標地址高速緩存

有效

• 申請號: 02118548.4
• 申請日: 2002-04-27
• 公開（公告）號: CN1397886A
• 公開（公告）日: 2003-02-19
• 發明（設計）人: 葛蘭·亨利;湯瑪斯·麥當勞
• 申請（專利權）人: 智慧第一公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F9/38
• 代理公司: 隆天國際專利商標代理有限公司
• 代理人: 潘培坤,陳紅

1.一種分支目標地址高速緩存(BTAC)，用以提供一假想目標地址至一地址選擇邏輯，該地址選擇邏輯選取一提取地址，用以尋址一指令高速緩存中一快取線，該BTAC依據有一分支指令存在于該快取線的假設，提供該假想目標地址，其特征在于，該BTAC系包括有：

一具數個儲存組件的數組，配置為快取數個先前所執行分支指令的數個目標地址；

一輸入，對應于該數組，接收該提取地址，以檢索該數組，選取該數個目標地址其中之一；以及

一輸出，對應于該數組，提供該選取的目標地址至地址選擇邏輯；

其中該輸出提供該選取的目標地址至地址選擇邏輯，以供選取作為一接續的提取地址，不論是否有一分支指令存在于該提取地址所尋址的該指令高速緩存的該快取線中。

2.如權利要求1所述的分支目標地址高速緩存，其特征在于，該數組更配置成儲存關聯于該數個先前所執行分支指令的假想分支數據。

3.如權利要求2所述的分支目標地址高速緩存，其特征在于，還包括：一第二輸出，對應于該數組，提供該假想分支數據的一部份至一控制邏輯，該控制邏輯因應該部分假想分支數據以控制地址選擇邏輯。

4.如權利要求2所述的分支目標地址高速緩存，其特征在于，該假想分支數據包括對于假設存在于該快取線中的該分支指令，預測其是否會被采用的數據。

5.如權利要求4所述的分支目標地址高速緩存，其特征在于，該預測假設的分支指令是否會被采用的數據包括一被采用/不被采用(taken/not?taken)位。

6.如權利要求4所述的分支目標地址高速緩存，其特征在于，該預測假設的分支指令是否會被采用的數據包括數個位。

7.如權利要求6所述的分支目標地址高速緩存，其特征在于，該數個位儲存于一飽和上下數計數器。

8.如權利要求3所述的分支目標地址高速緩存，其特征在于，該部份假想分支數據包括一指示(indication)，以指出該選取的目標地址是否為一有效的目標地址。

9.如權利要求8所述的分支目標地址高速緩存，其特征在于，該指示指出該選取的目標地址是一有效的目標地址，以響應假設的分支指令的執行，在該執行中則解析出該目標地址。

10.如權利要求8所述的分支目標地址高速緩存，其特征在于，該指示指出該選取的目標地址不是一有效的目標地址，以響應在該輸出提供該選取的目標地址后，偵測出該選取的目標地址為錯誤的。

11.如權利要求2所述的分支目標地址高速緩存，其特征在于，該假想分支數據包括在假設存在該分支指令的該快取線中指定一位置的數據。

12.如權利要求2所述的分支目標地址高速緩存，其特征在于，該假想分支數據包括假設存在于該快取線的該分支指令的一長度。

13.如權利要求2所述的分支目標地址高速緩存，其特征在于，該假想分支數據包括一指示，以指出假設存在于該快取線的該分支指令的一類型。

14.如權利要求13所述的分支目標地址高速緩存，其特征在于，該分支指令的該類型的該指示指出該分支指令是否為一調用指令。

15.如權利要求13所述的分支目標地址高速緩存，其特征在于，該分支指令的該類型的該指示指出該分支指令是否為一返回指令。

16.如權利要求2所述的分支目標地址高速緩存，其特征在于，該假想分支數據包括一指示，以指出假設存在于該快取線的該分支指令是否橫跨多于一條該指令高速緩存的快取線。

17.如權利要求1所述的分支目標地址高速緩存，其特征在于，每一儲存組件皆配置為快取數個目標地址。

18.如權利要求1所述的分支目標地址高速緩存，其特征在于，該分支目標地址高速緩存外在于該指令高速緩存。