skip to main content
poster

POSTER: Distributed Control: The Benefits of Eliminating Global Synchronization via Effective Scheduling

Published:26 January 2017Publication History
Skip Abstract Section

Abstract

In distributed computing, parallel overheads such as \emph{synchronization overhead} may hinder performance. We introduce the idea of \emph{Distributed Control} (DC) where global synchronization is reduced to \emph{termination detection} and each worker proceeds ahead optimistically, based on the local knowledge of the global computation. To avoid "wasted'' work, \DC relies on local work prioritization. However, the work order obtained by local prioritization is susceptible to interference from the runtime. We show that employing effective scheduling policies and optimizations in the runtime, in conjunction with eliminating global barriers, improves performance in two graph applications: single-source shortest paths and connected components.

References

  1. http://hpx.crest.iu.edu/. Accessed: 2016-05--25.Google ScholarGoogle Scholar
  2. Graph500. http://www.graph500.org/, Aug. 2016. Accessed: 2016-05--31.Google ScholarGoogle Scholar
  3. J. J. Willcock, T. Hoefler, N. G. Edmonds, and A. Lumsdaine.ampp: A Generalized Active Message Framework. In phProce. 19th Int. Conf. on Parallel Architectures and Compilation Techniques, pages 401--410. ACM, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. M. Zalewski, T. A. Kanewala, J. S. Firoz, and A. Lumsdaine. Distributed Control: Priority Scheduling for Single Source Shortest Paths Without Synchronization. In phProc. of the Fourth Workshop on Irregular Applications: Architectures and Algorithms, pages 17--24. IEEE, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. POSTER: Distributed Control: The Benefits of Eliminating Global Synchronization via Effective Scheduling

    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

    • Article Metrics

      • Downloads (Last 12 months)3
      • Downloads (Last 6 weeks)1

      Other Metrics

    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!