SUIF explorer: An interactive and interprocedural parallelizer

The SUIF Explorer is an interactive parallelization tool that is more effec tive than previous systems in minimizing the number of lines of code that r equire programmer assistance. First, the interprocedural analyses in the SU IF system is successful in parallelizing many coarse-grain loops, thus mini mizing the number of spurious dependences requiring attention. Second the s ystem uses dynamic execution analyzers to identify those important loops th at are likely to be parallelizable. Third the SUIF Explorer is the first to apply program slicing to aid programmers in interactive parallelization. T he system guides the programmer in the parallelization process using a set of sophisticated visualization techniques. This paper demonstrates the effectiveness of the SUIF Explorer with three c ase studies. The programmer was able to speed up all three programs by exam ining only a small fraction of the program and privatizing a few variables.