What is Out-of-order execution, reorder buffer?

In out-of-order execution the core starts each instruction as soon as its inputs are available rather than in program order, and makes the results visible in program order. The reorder buffer holds the instructions between rename and retirement; its size bounds how far ahead of a stalled instruction the core can find independent work.