CPU中什么是分支預(yù)測
什么是分支預(yù)測
在超標(biāo)量的流水線架構(gòu)上，我們得知，CPU 在運行指令的時候，會在一個時鐘上做多個操作，也就是涉及到調(diào)用前后相關(guān)的指令，比如我們在一個簡單的判斷語句中。
if(n > 0){ n = 5;}else{ n = -5;}在執(zhí)行 if 語句的時候，一定會對判斷語句執(zhí)行結(jié)果后的下一條語句進行取址和譯碼，那么在還沒有判斷結(jié)果之前應(yīng)該對哪一個語句進行取址呢？這就是分支預(yù)測要解決的問題。
簡單說，分支預(yù)測就像我們鐵路分叉口上的操作員，操作員在沒有看到火車上面的轉(zhuǎn)向旗幟的情況下，到底應(yīng)該往哪邊搬動扳手呢？
對于 CPU 來說，他做不到鐵路系統(tǒng)中的提前通信告知，因此他只能根據(jù)歷史來進行推測，提前做選擇，如果選擇錯了，咱就讓列車停下，倒回來，重新開。
因此，分支預(yù)測會出現(xiàn)預(yù)測失敗的情況，而失敗后的回滾操作非常占用時間，所以我們需要避免分支預(yù)測失敗概率過大，或者說是把具有分支預(yù)測失敗情況的判斷放到循環(huán)內(nèi)部，讓失敗回滾多次循環(huán)。
聲明：本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人，不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用，如有內(nèi)容侵權(quán)或者其他違規(guī)問題，請聯(lián)系本站處理。
舉報投訴
-
處理器
+關(guān)注
關(guān)注
68文章
20255瀏覽量
252306 -
mcu
+關(guān)注
關(guān)注
147文章
18925瀏覽量
398232 -
cpu
+關(guān)注
關(guān)注
68文章
11279瀏覽量
225001 -
預(yù)測
+關(guān)注
關(guān)注
0文章
40瀏覽量
12605
發(fā)布評論請先 登錄
相關(guān)推薦
熱點推薦
CPU分支預(yù)測對程序的影響
分支預(yù)測的英文名字是“Branch Prediction”，如果大家在Google上搜索這個關(guān)鍵字，可以看到關(guān)于分支預(yù)測的很多內(nèi)容。不過，要搞清楚分
發(fā)表于 09-23 14:11
?1521次閱讀
如何統(tǒng)計蜂鳥E203的分支預(yù)測率？
想請問大家如何統(tǒng)計蜂鳥E203的分支預(yù)測率，我嘗試在exu_commit模塊里統(tǒng)計，但是發(fā)現(xiàn)預(yù)測率都有寫問題，想請教以下大家
發(fā)表于 06-10 07:05
基于全局預(yù)測歷史的gshare分支預(yù)測器的實現(xiàn)細節(jié)
的優(yōu)點是假如出現(xiàn)了連續(xù)遇到兩條分支指令的情況，后一條分支指令可以享受到前一條指令的分支歷史結(jié)果。但缺點就是會存在預(yù)測失敗導(dǎo)致BHR中更新的內(nèi)
發(fā)表于 10-22 06:50
提高條件分支指令預(yù)測正確率的方法
的所有組合過于浪費，因此將指令地址的中部與全局歷史記錄進行異或運算，而當(dāng)指令地址的中部相同時，指令地址下部對應(yīng)的指令共用幾個PHT項，這樣兼顧了長全局歷史表與PHT大小，改良了傳統(tǒng)分支歷史分支預(yù)測方法
發(fā)表于 10-22 08:22
蜂鳥E203簡單分支預(yù)測的改進
于32位指令pc值加4，16位指令，pc值加2；當(dāng)預(yù)測為跳轉(zhuǎn)時，則需要根據(jù)不同分支跳轉(zhuǎn)指令的目標(biāo)地址計算方法進行計算。例如，JALR指令的跳轉(zhuǎn)目標(biāo)地址為指令中的16位立即數(shù)與指令中指定的寄存器
發(fā)表于 10-24 07:45
嵌入式處理器動態(tài)分支預(yù)測機制研究與設(shè)計
嵌入式處理器動態(tài)分支預(yù)測機制研究與設(shè)計針對嵌入式處理器的特定應(yīng)用環(huán)境，通過對傳統(tǒng)神經(jīng)網(wǎng)絡(luò)算法的改進，結(jié)合定制的分支目標(biāo)緩沖，提出一種復(fù)合式動態(tài)分支預(yù)
發(fā)表于 10-06 09:53
git merge后，原分支的內(nèi)容沒有出現(xiàn)在新的master分支中。
我新建了一個rico分支，現(xiàn)在想把rico分支的內(nèi)容合并到master分支，但是合并之后，我在rico分鐘中新建的文件夾，并沒有出現(xiàn)在master中，這是為什么呢？？rico
發(fā)表于 03-12 00:48
優(yōu)化技巧：提前if判斷幫助CPU分支預(yù)測
摘要： 在stackoverflow上有一個非常有名的問題：為什么處理有序數(shù)組要比非有序數(shù)組快？，可見分支預(yù)測對代碼運行效率有非常大的影響。要提高代碼執(zhí)行效率，一個重要的原則就是盡量避免CPU把
發(fā)表于 06-13 16:27
安騰處理器中多級分支預(yù)測機制
分支預(yù)測技術(shù)可消除分支指令之后損失的周期，防止流水線斷流。高比率的分支預(yù)測精確度是高性能微處理器性能的保證。本文詳細分析了安騰處理器（Ita
發(fā)表于 08-21 12:11
?12次下載
什么是CPU分枝預(yù)測和推測執(zhí)行技術(shù)？
什么是分枝預(yù)測和推測執(zhí)行技術(shù)？
分枝預(yù)測（branch prediction）和推測執(zhí)行（speculation execution）是CPU動態(tài)執(zhí)行技術(shù)中的主要內(nèi)容，
發(fā)表于 02-04 10:47
?951次閱讀
EE-373：調(diào)整ADSP-BF70xBlackfin?處理器的動態(tài)分支預(yù)測器
EE-373：調(diào)整ADSP-BF70xBlackfin?處理器的動態(tài)分支預(yù)測器
發(fā)表于 05-26 13:34
?7次下載
CPU分支預(yù)測對程序的影響
CPU會有一個提前預(yù)測機制，比如前面的執(zhí)行結(jié)果都是true，那么下一次在判斷if的時候，就會默認認為是true來處理，讓下面的幾條指令提前進入預(yù)裝。
當(dāng)然，這個判斷不會影響實際的結(jié)果輸出，這個判斷只是為了讓CPU并行執(zhí)行代碼。
發(fā)表于 09-20 11:40
?865次閱讀
應(yīng)對分支預(yù)測有哪些優(yōu)化措施
應(yīng)對分支預(yù)測有哪些優(yōu)化措施 下面再來看一下分支預(yù)測，這也是 ChatGPT 給出的一個簡易答案 // 不利于流水線的循環(huán)結(jié)構(gòu) for (int i = 0 ; i if (condit
如何幫助提高CPU分支跳轉(zhuǎn)的正確率
我們還是先看一個例子： 看上面的兩個函數(shù)，它們都是calloc一個全零數(shù)組x（這里不能直接用數(shù)組賦值，否則編譯器會足夠聰明進行自動的優(yōu)化），遍歷x中的每個數(shù)，如果等于0，執(zhí)行分支A，否則執(zhí)行分支B
英特爾CPU遭遇"Pathfinder"漏洞攻擊，用戶端JPEG圖像庫可竊取機密信息
據(jù)了解，Pathfinder技術(shù)利用了現(xiàn)代CPU的分支預(yù)測機制，通過操控分支預(yù)測器的關(guān)鍵部分，實現(xiàn)對程序控制流歷史記錄的重構(gòu)，并發(fā)動高精度的
工商網(wǎng)監(jiān)
評論