For a superscalar processor to "respect program order" - does it just mean that the order in which the instructions are executed is a topological sort of the dependency graph? Or is this the wrong way to think about it in a parallelized context?
rchalla
I wonder what the time tradeoff is for the compiler to create this graph and execute it versus just compiling it and running it sequentially?
For a superscalar processor to "respect program order" - does it just mean that the order in which the instructions are executed is a topological sort of the dependency graph? Or is this the wrong way to think about it in a parallelized context?
I wonder what the time tradeoff is for the compiler to create this graph and execute it versus just compiling it and running it sequentially?