Indholdsfortegnelse:
Definition - Hvad betyder filialprediksion?
Brancheforudsigelse er en tilgang til computerarkitektur, der forsøger at mindske omkostningerne ved forgrening. Grenprædikation fremskynder behandlingen af filialinstruktioner med CPU'er ved hjælp af rørledning. Teknikken involverer kun at udføre visse instruktioner, hvis visse predikater er rigtige. Grenforudsigelse implementeres typisk i hardware ved hjælp af en grenprediktor.
Grenforudsigelse er også kendt som grenprædikation eller blot som predikation.
Techopedia forklarer Branch Prediction
Grenforudsigelse er en teknik, der bruges til at fremskynde udførelsen af instruktioner på processorer, der bruger rørledning. CPU'er udførte oprindeligt instruktioner en efter en, da de kom ind, men introduktionen af rørledning betød, at forgreningsinstruktioner kunne bremse processoren ned markant, da processoren er nødt til at vente på, at det betingede spring udføres.
Grenforudsigelse opdeler instruktioner i predikater, der ligner predikatlogik. En CPU, der bruger brancheforudsigelse, udfører kun udsagn, hvis et predikat er sandt. Et eksempel er at bruge betinget logik. Da unødvendig kode ikke udføres, kan processoren arbejde meget mere effektivt. Grenforudsigelse implementeres i CPU-logik med en grenprediktor.
