Spekulativ utførelse

Fra Wikipedia, den frie encyklopedi

Spekulativ utførelse er en optimaliseringsteknikk hvor en datamaskin utfører enkelte oppgaver som egentlig ikke behøves å gjøres. Hovedidéen er å utføre et arbeid i forkant av dets programmerte rekkefølge, slik at man unngår en forsinkelse på en senere fase i programmet. Hvis det skulle vise seg arbeidet ikke var behøvelig, reverseres det og resultatene ignoreres.

Målet er å sørge for mer samtidighet hvis ekstra systemressurser er tilgjengelige. Denne tilnærmelsen er anvendt på varierende områder, inkludert en hopp-predikator i mikroprosessorer med en instruksjonspipeline, instruction prefetch og forhåndsinnhenting av filer, og optimistisk samtidighetskontroll i databasesystemer.[1][2][3]

Referanser[rediger | rediger kilde]

  1. ^ Lazy and Speculative Execution Butler Lampson Microsoft Research OPODIS, Bordeaux, France 12 December 2006
  2. ^ Dynamic schemes for speculative execution of code. IBM. 1998. Besøkt 18. januar 2011. 
  3. ^ Kung, H. T. (juni 1981). «On optimistic methods for concurrency control». ACM Trans. Database Syst. 6.