Journal article

Loop-Level Parallelism in Numeric and Symbolic Programs

A new technique for estimating and understanding the speed improvement that can result from executing a program on a parallel computer is described. The technique requires no additional programming and minimal effort by a program's author. The analysis begins by tracing a sequential program. A parallelism analyzer uses information from the trace to simulate parallel execution of the program. In addition to predicting parallel performance, the parallelism analyzer measures many aspects of a program's dynamic behavior. Measurements of six substantial programs are presented. These results indicate that the three symbolic programs differ substantially from the numeric programs and, as a consequence, cannot be automatically parallelized with the same compilation techniques.


    Earlier version appeared in Proceedings of the Third Workshop on Languages and Compilers for Parallel Computing.


    • EPFL-ARTICLE-192892

    Record created on 2013-12-23, modified on 2017-05-12


  • There is no available fulltext. Please contact the lab or the authors.

Related material