Pokud rozumíte anglicky je to vysvětlené tady:
http://en.wikipedia.org/wiki/Out-of-order_execution#In-order_processors
Jinak se vám to pokusím vysvětlit sám. Do procesoru proudí nějaký sled instrukcí. In-order exekuce = příkazy se vykonají v tom pořadí, v jakém přišly (což je často neefektivní, např. se čeká na RAM, aby poslala data, na kterých se instrukce má provést, pokud ještě nejsou v cache procesoru). Procesor, který umí out-of-order vykonávání, si může příkazy (které má připravené v instrukční části L1 cache) přeházet tak, aby se zabránilo zpožděním (mezitím, co z RAM tahá vstupní data pro první instrukci, počítá druhou instrukci, pro kterou data má).