Innholdsfortegnelse:
Definisjon - Hva betyr filialprediksjon?
Filial prediksjon er en tilnærming til dataarkitektur som prøver å redusere kostnadene ved forgrening. Grenpredikasjon fremskynder behandlingen av greninstruksjoner med CPUer ved bruk av rørledning. Teknikken innebærer bare å utføre visse instruksjoner hvis visse predikater er sanne. Filialprediksjon implementeres vanligvis i maskinvare ved bruk av en grenprediktor.
Grenprediksjon er også kjent som grenpredikasjon eller ganske enkelt som predikasjon.
Techopedia forklarer Branch Prediction
Grenprediksjon er en teknikk som brukes for å fremskynde utførelsen av instruksjoner på prosessorer som bruker rørledning. CPUer utførte opprinnelig instruksjonene en etter en da de kom inn, men innføringen av rørledning betydde at forgreningsinstruksjoner kunne bremse prosessoren betydelig, ettersom prosessoren må vente på at det betingede hoppet ble utført.
Grenforutsigelse bryter instruksjoner ned i predikater, ligner predikatlogikk. En CPU som bruker forgreningsprediksjon kjører kun uttalelser hvis et predikat er sant. Et eksempel er bruk av betinget logikk. Siden unødvendig kode ikke blir kjørt, kan prosessoren fungere mye mer effektivt. Grenprediksjon implementeres i CPU-logikk med en grenprediktor.
