Abstract
This paper overviews Kremlin, a software profiling tool designed to assist the parallelization of serial programs. Kremlin accepts a serial source code, profiles it, and provides a list of regions that should be considered in parallelization. Unlike a typical profiler, Kremlin profiles not only work but also parallelism, which is accomplished via a novel technique called hierarchical critical path analysis. Our evaluation demonstrates that Kremlin is highly effective, resulting in a parallelized program whose performance sometimes outperforms, and is mostly comparable to, manual parallelization. At the same time, Kremlin would require that the user parallelize significantly fewer regions of the program. Finally, a user study suggests Kremlin is effective in improving the productivity of programmers.
- NAS Parallel Benchmarks 2.3; OpenMP C. www.hpcc.jp/Omni/.Google Scholar
- Bailey et al. The NAS parallel benchmarks. In SC, 1991.Google Scholar
- M. Kumar. Measuring parallelism in computation-intensive scientific/engineering applications. IEEE TOC, Sep 1988. Google Scholar
Digital Library
- C. E. Leiserson. The Cilk concurrency platform. In DAC, 2009. Google Scholar
Digital Library
Index Terms
Kremlin: like gprof, but for parallelization
Recommendations
Kremlin: like gprof, but for parallelization
PPoPP '11: Proceedings of the 16th ACM symposium on Principles and practice of parallel programmingThis paper overviews Kremlin, a software profiling tool designed to assist the parallelization of serial programs. Kremlin accepts a serial source code, profiles it, and provides a list of regions that should be considered in parallelization. Unlike a ...
The Cilkview scalability analyzer
SPAA '10: Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architecturesThe Cilkview scalability analyzer is a software tool for profiling, estimating scalability, and benchmarking multithreaded Cilk++ applications. Cilkview monitors logical parallelism during an instrumented execution of the Cilk++ application on a single ...
TOP-C: a task-oriented parallel C interface
HPDC '96: Proceedings of the 5th IEEE International Symposium on High Performance Distributed ComputingThe goal of this work is to simplify parallel application development, and thus ease the learning barriers faced by non-experts. It is especially useful where there is little data-parallelism to be recognized by a compiler. The applications programmer ...







Comments