Reordering and Interleaving of Code

Question

Are reordering and interleaving interchangeable terms when it comes to code compilation, optimization and execution?

Aaron Digulla · Accepted Answer · 2009-11-18 10:59:16Z

2

I'd say they describe a similar technique but mean something else at the detail level.

Reordering means to take random instructions and move them around for some reason. It's pretty generic.

Interleaving means to have two long pieces of code which access different hardware resources and which can therefore run in parallel. Weaving the instructions in a clever pattern can result in better execution times.

answered Nov 18, 2009 at 10:59

Aaron Digulla

330k111 gold badges626 silver badges840 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Gautham Ganapathy · Accepted Answer · 2009-11-18 16:35:31Z

0

in case you are referring to out-of-order execution, this is something done at runtime by the processor depending on the availability of execution units and the instructions to be issued, while what Aaron described above would be at compile time (or even development time, if the code is complex (pointer aliasing comes to mind) or the compiler is not too good).

answered Nov 18, 2009 at 16:35

Gautham Ganapathy

5113 silver badges11 bronze badges

Collectives™ on Stack Overflow

Reordering and Interleaving of Code

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related