skip to main content
poster

Parallelization spectroscopy: analysis of thread-level parallelism in hpc programs

Published:14 February 2009Publication History
Skip Abstract Section

Abstract

In this paper, we present a method - parallelization spectroscopy - for analyzing the thread-level parallelism available in production High Performance Computing (HPC) codes.We survey a number of techniques that are commonly used for parallelization and classify all the loops in the case study presented using a sensitivity metric: how likely is a particular technique is successful in parallelizing the loop.

References

  1. G. Bikshandi et al. Programming for parallelism and locality with Hierarchically Tiled Arrays. In Proceedings of PPOPP 2006, pages 48--57, New York, NY, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. P. Bose. Workload characterization: A key aspect of microarchitecture design. IEEE Micro, 26(2):5--6, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Chapel. http://chapel.cs.washington.edu.Google ScholarGoogle Scholar
  4. CPMD Consortium page. http://www.cpmd.org.Google ScholarGoogle Scholar
  5. Project Fortree Overview. http://projectfortress.sun.com.Google ScholarGoogle Scholar
  6. A. Kejariwal, X. Tian, W. Li, M. Girkar, S. Kozhukhov, H. Saito, U. Banerjee, A. Nicolau, A. V. Veidenbaum, and C. D. Poly-chronopoulos. On the performance potential of different types of speculative thread-level parallelism. In Proceedings of the 20th ACM International Conference on Supercomputing, pages 24--35, Cairns, Australia, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. Kulkarni, K. Pingali, B. Walter, G. Ramanarayanan, K. Bala, and L. P. Chew. Optimistic parallelism requires abstractions. In Proceedings of PLDI 2007, pages 211--222, San Diego, CA, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. LAM MPI Parallel Computing. http://www.lam-mpi.org/.Google ScholarGoogle Scholar
  9. (Linear Algebra PACKage). http://www.netlib.org/lapack/.Google ScholarGoogle Scholar
  10. OpenMP Specification, version 2.5. http://www.openmp.org.Google ScholarGoogle Scholar
  11. UPC. http://upc.gwu.edu/.Google ScholarGoogle Scholar
  12. C. von Praun, R. Bordawekar, and C. Cas¸caval. Modeling optimistic concurrency using quantitative dependence analysis. In Proceedings of PPOPP 2008, pages 185--196, Salt Lake City, UT, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. M. J. Wolfe. More iteration space tiling. In Proceedings of Supercomputing '89, Nov. 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. P. Wu, A. Kejariwal, and C. Cas¸caval. Compiler-driven dependence profiling to guide program parallelization. In Proceedings of the 21st International Workshop on Languages and Compilers for Parallel Computing, Alberta, Canada, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. The X10 Programming Language. http://www.x10-lang.org.Google ScholarGoogle Scholar

Index Terms

  1. Parallelization spectroscopy: analysis of thread-level parallelism in hpc programs

      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 44, Issue 4
        PPoPP '09
        April 2009
        294 pages
        ISSN:0362-1340
        EISSN:1558-1160
        DOI:10.1145/1594835
        Issue’s Table of Contents
        • cover image ACM Conferences
          PPoPP '09: Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming
          February 2009
          322 pages
          ISBN:9781605583976
          DOI:10.1145/1504176

        Copyright © 2009 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 14 February 2009

        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!