Abstract | ||
---|---|---|
Many recent parallelization tools lower the barrier for parallelizing a program, but overlook one of the first questions that a programmer needs to answer: which parts of the program should I spend time parallelizing? This paper examines Kremlin, an automatic tool that, given a serial version of a program, will make recommendations to the user as to what regions (e.g. loops or functions) of the program to attack first. Kremlin introduces a novel hierarchical critical path analysis and develops a new metric for estimating the potential of parallelizing a region: self-parallelism. We further introduce the concept of a parallelism planner, which provides a ranked order of specific regions to the programmer that are likely to have the largest performance impact when parallelized. Kremlin supports multiple planner personalities, which allow the planner to more effectively target a particular programming environment or class of machine. We demonstrate the effectiveness of one such personality, an OpenMP planner, by comparing versions of programs that are parallelized according to Kremlin's plan against third-party manually parallelized versions. The results show that Kremlin's OpenMP planner is highly effective, producing plans whose performance is typically comparable to, and sometimes much better than, manual parallelization. At the same time, these plans would require that the user parallelize significantly fewer regions of the program. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1145/1993498.1993553 | PLDI |
Keywords | Field | DocType |
parallelized version,user parallelize,time parallelizing,multicore age,parallelism planner,openmp planner,automatic tool,recent parallelization tool,multiple planner personality,rebooting gprof,largest performance impact,manual parallelization,critical path,software engineering | Reboot,Gprof,Programmer,Programming language,Ranking,Computer science,Planner,Theoretical computer science,Critical path method,Multi-core processor | Conference |
Volume | Issue | ISSN |
46 | 6 | 0362-1340 |
Citations | PageRank | References |
48 | 1.70 | 39 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Saturnino Garcia | 1 | 311 | 20.48 |
Donghwan Jeon | 2 | 167 | 7.25 |
Christopher M. Louie | 3 | 48 | 1.70 |
Michael Bedford Taylor | 4 | 1707 | 154.51 |