Branch prediction

Från Wikipedia
Hoppa till navigering Hoppa till sök

Branch prediction (av engelska "branch", gren och "prediction", förutsägelse) är inom datorarkitektur en pipelineoptimeringsteknik där processorn försöker förutse hur ett programflöde kommer förgrenas, för att spekulativt exekvera instruktionerna där programflödet antas fortsätta.

Implementationer av branch prediction delas in i statiska och dynamiska.[1]

  • Statisk branch prediction: hoppförutsägelser baserar sig på hopptypsinstruktion.
  • Dynamisk branch prediction: under programkörning samlas statistik om hur programflödet förgrenar sig. Hoppförutsägelser utgår från den insamlade informationen.

Källor[redigera | redigera wikitext]

  1. ^ Tanenbaum, Andrew S. (2012) (på engelska). Structured Computer Organization (sixth edition). Pearson. sid. 312–315. ISBN 0132916525 

Externa länkar[redigera | redigera wikitext]