Back Execució fora d'ordre Catalan Out-of-order execution German Ejecución fuera de orden Spanish اجرای خارج از ترتیب Persian Exécution dans le désordre French Esecuzione fuori ordine Italian アウト・オブ・オーダー実行 Japanese 비순차적 명령어 처리 Korean Eksekvering utenfor rekkefølge NB Wykonywanie poza kolejnością Polish
In computer engineering, out-of-order execution (or more formally dynamic execution) is a paradigm used in high-performance central processing units to make use of instruction cycles that would otherwise be wasted. In this paradigm, a processor executes instructions in an order governed by the availability of input data and execution units,[1] rather than by their original order in a program.[2][3] In doing so, the processor can avoid being idle while waiting for the preceding instruction to complete and can, in the meantime, process the next instructions that are able to run immediately and independently.[4]
- ^ Kukunas, Jim (2015). Power and Performance: Software Analysis and Optimization. Morgan Kaufman. p. 37. ISBN 9780128008140.
- ^ "Out-of-order execution" (PDF). cs.washington.edu. 2006. Retrieved 2014-01-17.
don't wait for previous instructions to execute if this instruction does not depend on them
- ^ "The Centennial Celebration". Regis High School. 2011-03-14. Retrieved 2022-06-25.
The algorithm "allows sequential instructions that would normally be stalled due to certain dependencies to execute non-sequentially" (also known as out of order execution).
- ^ "Out-of-order Execution". pcguide.com. Retrieved 2014-01-17.
This flexibility improves performance since it allows execution with less 'waiting' time.