Out-of-order-uitvoering
Een cpu die instructies in een andere volgorde uitvoert dan het programma voorschrijft om wachttijd te vermijden, en de resultaten naar buiten toe toch in de juiste volgorde presenteert.
Een in-order-cpu staat volledig stil zodra een instructie moet wachten, bijvoorbeeld bij een cache miss. Een out-of-order-cpu (OoO) kijkt in een venster van komende instructies, zoekt degene die niet afhangen van wat nog wacht en voert die alvast uit. Een reorder buffer zorgt dat resultaten in programmavolgorde worden afgerond (retired), zodat de correctheid behouden blijft.
Klassieke technieken: het algoritme van Tomasulo en register renaming tegen valse afhankelijkheden. De winst is dat de rekeneenheden bezig blijven; de prijs is complexe, stroomhongerige logica (zuinige kernen en sommige microcontrollers blijven in-order).