skip to main content
10.1145/2931028.2931035acmconferencesArticle/Chapter ViewAbstractPublication PagespldiConference Proceedingsconference-collections
extended-abstract

A case for distributed work-stealing in regular applications

Published: 02 June 2016 Publication History

Abstract

This paper presents a dynamically heterogeneous architecture use-case that is both realistic and favorable for distributed work-stealing in regular parallel applications. Using a straightforward implementation of distributed dense matrix multiplication in X10's Global Load Balancing (GLB) library, we show that moderate differences in node processing power allow work-stealing to significantly outperform a standard static schedule such as SUMMA. It also scales comparably on up to 128 cores.

References

[1]
J. Dinan, D. B. Larkins, P. Sadayappan, S. Krishnamoorthy, and J. Nieplocha. Scalable work stealing. In Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, 2009.
[2]
S. S. Hamouda, J. Milthorpe, P. E. Strazdins, and V. Saraswat. A resilient framework for iterative linear algebra applications in X10. In Parallel and Distributed Processing Symposium Workshops & PhD Forum, 2015.
[3]
S. Olivier, J. Huan, J. Liu, J. Prins, J. Dinan, P. Sadayappan, and C.-W. Tseng. UTS: An unbalanced tree search benchmark. In Languages and Compilers for Parallel Computing. 2007.
[4]
W. Zhang, O. Tardieu, D. Grove, B. Herta, T. Kamada, V. Saraswat, and M. Takeuchi. GLB: Lifeline-based global load balancing library in X10. In Principles and Practice of Parallel Programming, 2014.

Cited By

View all
  • (2021)Daps: A Dynamic Asynchronous Progress Stealing Model for MPI Communication2021 IEEE International Conference on Cluster Computing (CLUSTER)10.1109/Cluster48925.2021.00027(516-527)Online publication date: Sep-2021
  • (2020)CAB-MPIProceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis10.5555/3433701.3433748(1-15)Online publication date: 9-Nov-2020
  • (2020)CAB-MPI: Exploring Interprocess Work-Stealing towards Balanced MPI CommunicationSC20: International Conference for High Performance Computing, Networking, Storage and Analysis10.1109/SC41405.2020.00040(1-15)Online publication date: Nov-2020

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
X10 2016: Proceedings of the 6th ACM SIGPLAN Workshop on X10
June 2016
33 pages
ISBN:9781450343862
DOI:10.1145/2931028
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 June 2016

Check for updates

Author Tags

  1. GLB
  2. Global Matrix Library
  3. Load-balancing
  4. X10
  5. work-stealing

Qualifiers

  • Extended-abstract

Conference

PLDI '16
Sponsor:

Acceptance Rates

Overall Acceptance Rate 5 of 5 submissions, 100%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)1
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2021)Daps: A Dynamic Asynchronous Progress Stealing Model for MPI Communication2021 IEEE International Conference on Cluster Computing (CLUSTER)10.1109/Cluster48925.2021.00027(516-527)Online publication date: Sep-2021
  • (2020)CAB-MPIProceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis10.5555/3433701.3433748(1-15)Online publication date: 9-Nov-2020
  • (2020)CAB-MPI: Exploring Interprocess Work-Stealing towards Balanced MPI CommunicationSC20: International Conference for High Performance Computing, Networking, Storage and Analysis10.1109/SC41405.2020.00040(1-15)Online publication date: Nov-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media