Back متنبئ فروع Arabic Predictor de salts Catalan Sprungvorhersage German Branch predictor English Predictor de saltos Spanish Siirete ennustamine Estonian پیشبینیکننده پرش Persian Haarautumisen ennakointi Finnish Prédiction de branchement French 分岐予測 Japanese
In informatica, la predizione delle diramazioni (branch prediction) è il compito della BPU (Branch Prediction Unit), una componente della CPU che cerca di prevedere l'esito di un'operazione su cui si basa l'accettazione di una istruzione di salto condizionato, evitando rallentamenti che possono essere molto evidenti in una architettura con pipeline.
Per fare un esempio molto pratico, la CPU si comporta come un turista che non sa quale strada prendere ad un bivio; mentre consulta la cartina, imbocca una strada sperando nell'intuito. Se indovina, evita di fermarsi al bivio e perdere tempo; se non indovina, non deve tornare al bivio, ma è come se ripartisse istantaneamente dal bivio. L'importanza di questa operazione è evidente soprattutto per i microprocessori moderni, superscalari e con lunghe pipeline, che per ogni errore di previsione devono sprecare molti cicli di clock di lavoro prezioso.
La predizione delle diramazioni non va confusa con la predizione dell'indirizzo di arrivo della diramazione. Questa predizione è svolta dall'unità branch target predictor che, data la predizione dell'unità di predizione delle diramazioni, cerca di predire l'indirizzo di arrivo del salto e di caricare le istruzioni corrispondenti prima che il salto sia svolto, in modo da evitare rallentamenti dovuti al caricamento delle istruzioni dopo il salto.