How Does Intel Parallel Advisor Estimate Parallel Speedup?

Intel Parallel Advisor can help make it easier to introduce parallelism into the program. Intel Parallel Advisor provides a methodology and set of tools to help one discover and incorporate effective parallelism into the program. A key technique of the Intel Parallel Advisor methodology is to perform as much analysis and code restructuring as possible on the sequential portion of the program, modeling how the program would behave if it were parallel, both from a performance perspective and from a correctness perspective.