skip to main content
poster

Kremlin: like gprof, but for parallelization

Published:12 February 2011Publication History
Skip Abstract Section

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.

References

  1. NAS Parallel Benchmarks 2.3; OpenMP C. www.hpcc.jp/Omni/.Google ScholarGoogle Scholar
  2. Bailey et al. The NAS parallel benchmarks. In SC, 1991.Google ScholarGoogle Scholar
  3. M. Kumar. Measuring parallelism in computation-intensive scientific/engineering applications. IEEE TOC, Sep 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. C. E. Leiserson. The Cilk concurrency platform. In DAC, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Kremlin: like gprof, but for parallelization

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          • Published in

            cover image ACM SIGPLAN Notices
            ACM SIGPLAN Notices  Volume 46, Issue 8
            PPoPP '11
            August 2011
            300 pages
            ISSN:0362-1340
            EISSN:1558-1160
            DOI:10.1145/2038037
            Issue’s Table of Contents
            • cover image ACM Conferences
              PPoPP '11: Proceedings of the 16th ACM symposium on Principles and practice of parallel programming
              February 2011
              326 pages
              ISBN:9781450301190
              DOI:10.1145/1941553
              • General Chair:
              • Calin Cascaval,
              • Program Chair:
              • Pen-Chung Yew

            Copyright © 2011 Authors

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 12 February 2011

            Check for updates

            Qualifiers

            • poster

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!