State-of-the-Art Tools for Imperative Languages

• Comparison has been carried out with Apogee KAP parallelizing C compiler

• Results show that with similar information, Parforce tools generally produce better annotations for parallel execution

• matrix multiplication
  • matrix/matrix and vector/vector products parallelized
  • loop expansion (unfolding)
    takes advantage of caché lines and increases loop granularity

• queens on a chess board
  • initialization of board parallelized (a loop filling up a vector)
  • no parallelism found in the solution search

• Takeuchi function: no parallelism found
  • lack of powerful enough inter-procedural analysis

• All previous benchmarks have no pointers and no aliasing!