skip to main content
poster

Task mapping stencil computations for non-contiguous allocations

Published:06 February 2014Publication History
Skip Abstract Section

Abstract

We examine task mapping algorithms for systems that allocate jobs non-contiguously. Several studies have shown that task placement affects job running time. We focus on jobs with a stencil communication pattern and use experiments on a Cray XE to evaluate novel task mapping algorithms as well as some adapted to this setting. This is done with the miniGhost miniApp which mimics the performance of CTH, a shock physics application. Our strategies improve average and single-run times by as much as 28% and 36% over a baseline strategy, respectively.

References

  1. R. Barrett et al. Summary of Work for ASC L2 Milestone 4465: Characterize the Role of the Mini-Application in Predicting Key Performance Characteristics of Real Applications. Tech. Report SAND2012-4667, Sandia National Laboratories, 2012.Google ScholarGoogle Scholar
  2. R. Barrett et al. Navigating an evolutionary fast path to exascale. In Proc. PMBS, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. A. Bhatele et al. Automated mapping of regular communication graphs on mesh interconnects. In Proc. HiPC, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  4. M. Deveci et al. Exploiting geometric partitioning in task mapping for parallel computers. In Proc. IPDPS, to appear.Google ScholarGoogle Scholar
  5. F. Gygi et al. Large-scale electronic structure calculations of high-Z metals on the BlueGene/L platform. In Proc. SC, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. T. Hoefler and M. Snir. Generic topology mapping strategies for large-scale parallel architectures. In Proc. ICS, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Task mapping stencil computations for non-contiguous allocations

      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

      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!