[發(fā)明專利]分支目標(biāo)地址獲取方法和裝置

有效

• 申請?zhí)枺?/td>: 201310270207.6
• 申請日: 2013-06-29
• 公開（公告）號: CN104252334B
• 公開（公告）日: 2017-07-07
• 發(fā)明（設(shè)計）人: 侯銳;馮煜晶;郭旭斌;王曦爽
• 申請（專利權(quán)）人: 華為技術(shù)有限公司;中國科學(xué)院計算技術(shù)研究所
• 主分類號: G06F9/38
• 分類號: G06F9/38
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司11205
• 代理人: 劉芳

1.一種分支目標(biāo)地址獲取方法，其特征在于，包括：

根據(jù)當(dāng)前分支指令的程序計數(shù)PC值的中位確定第一分支目標(biāo)地址緩存BTAC中與所述當(dāng)前分支指令對應(yīng)的第一條目；

其中，所述第一分支目標(biāo)地址緩存BTAC包含至少一個第一條目，每一個第一條目對應(yīng)一個分支指令的程序計數(shù)PC值的中位，每個第一條目中包含標(biāo)簽字段和目標(biāo)PC字段，所述標(biāo)簽字段中存儲所述分支指令的進(jìn)程號和所述分支指令的程序計數(shù)PC值的高位，所述目標(biāo)PC字段存儲所述分支指令的分支目標(biāo)地址；

判斷所述當(dāng)前分支指令的進(jìn)程號和所述當(dāng)前分支指令的程序計數(shù)PC值的高位是否與所述當(dāng)前分支指令對應(yīng)的第一條目中的標(biāo)簽字段中存儲的分支指令的進(jìn)程號和所述分支指令的程序計數(shù)PC值的高位相同；

若相同，則獲取與所述當(dāng)前分支指令對應(yīng)的第一條目中的目標(biāo)PC字段中的分支目標(biāo)地址作為所述當(dāng)前分支指令的分支目標(biāo)地址。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)當(dāng)前分支指令的程序計數(shù)PC值的中位確定第一分支目標(biāo)地址緩存BTAC中與所述當(dāng)前分支指令對應(yīng)的第一條目包括：

判斷第一分支目標(biāo)地址緩存BTAC中與當(dāng)前分支指令程序計數(shù)PC值的中位對應(yīng)的第一條目中的標(biāo)簽字段和目標(biāo)PC字段的內(nèi)容是否為空；

若不為空，則確定所述第一條目為與所述當(dāng)前分支指令對應(yīng)的第一條目；

若為空，則執(zhí)行所述當(dāng)前分支指令獲取所述當(dāng)前分支指令的分支目標(biāo)地址，并將所述當(dāng)前分支指令的進(jìn)程號、程序計數(shù)PC值和所述分支目標(biāo)地址寫入所述第一分支目標(biāo)地址緩存BTAC中與所述當(dāng)前分支指令程序計數(shù)PC值的中位對應(yīng)的第一條目中。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)當(dāng)前分支指令的程序計數(shù)PC值的中位確定第一分支目標(biāo)地址緩存BTAC中與所述當(dāng)前分支指令對應(yīng)的第一條目之前，還包括：

判斷是否從第一進(jìn)程切換到第二進(jìn)程；

若不從第一進(jìn)程切換到第二進(jìn)程，則執(zhí)行所述根據(jù)當(dāng)前分支指令的程序計數(shù)PC值的中位確定第一分支目標(biāo)地址緩存BTAC中與所述當(dāng)前分支指令對應(yīng)的第一條目；

若從第一進(jìn)程切換到第二進(jìn)程，則將所述第一分支目標(biāo)地址緩存BTAC中存儲的標(biāo)簽字段中的進(jìn)程號與所述第一進(jìn)程的進(jìn)程號相同的第一條目的內(nèi)容存儲于第二分支目標(biāo)地址緩存BTAC中，并清空所述第一分支目標(biāo)地址緩存BTAC中存儲的所述標(biāo)簽字段中的進(jìn)程號與所述第一進(jìn)程的進(jìn)程號相同的第一條目的內(nèi)容；

判斷所述第二分支目標(biāo)地址緩存BTAC中是否具有與所述第二進(jìn)程的進(jìn)程號相同的第二條目；

若所述第二分支目標(biāo)地址緩存BTAC中具有與所述第二進(jìn)程的進(jìn)程號相同的第二條目，則將所述與所述第二進(jìn)程的進(jìn)程號相同的第二條目恢復(fù)到第一分支目標(biāo)地址緩存BTAC中相應(yīng)的位置；

若所述第二分支目標(biāo)地址緩存BTAC中不具有與所述第二進(jìn)程的進(jìn)程號相同的第二條目，則在執(zhí)行所述第二進(jìn)程的過程中將所述第二進(jìn)程中的分支指令的信息寫入第一分支目標(biāo)地址緩存BTAC中。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述在執(zhí)行所述第二進(jìn)程的過程中將所述第二進(jìn)程中的分支指令的信息寫入第一分支目標(biāo)地址緩存BTAC中，包括：

若確定所述第二進(jìn)程中的其中一條指令為分支指令；

則在處理完所述分支指令后，將所述第二進(jìn)程的進(jìn)程號和所述分支指令的程序計數(shù)PC值的高位寫入第一分支目標(biāo)地址緩存BTAC中與所述分支指令的程序計數(shù)PC值的中位對應(yīng)的第一條目的標(biāo)簽字段中，并將所述分支指令的分支目標(biāo)地址寫入與所述分支指令的程序計數(shù)PC值的中位對應(yīng)的第一條目的目標(biāo)PC字段中。