Skip to content

Research at St Andrews

Using Load Information in Work-Stealing on Distributed Systems with Non-Uniform Communication Latencies

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We evaluate four state-of-the-art work-stealing algorithms for distributed
systems with non-uniform communication latenices
(Random Stealing, Hierarchical Stealing, Cluster-aware
Random Stealing and Adaptive Cluster-aware Random Stealing)
on a set of irregular Divide-and-Conquer (D\&C) parallel applications. We also
investigate the extent to which these algorithms could be
improved if dynamic load information is
available, and how accurate this information needs to be. We show that, for highly-irregular D\&C
applications, the use of load information can significantly improve
application speedups, whereas there is little improvement for less irregular ones. Furthermore, we show that when load
information is used, Cluster-aware Random Stealing gives
the best speedups for both regular and irregular D\&C applications.
Close

Details

Original languageEnglish
Title of host publicationProc. EuroPar 2012: 2012 International European Conference on Parallel and Distributed Computing
PublisherSpringer
Number of pages12
DOIs
StatePublished - 2012

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. The Missing Link! A new skeleton for evolutionary multi-agent systems in Erlang

    Stypka, J., Turek, W., Byrski, A., Kisiel-Dorohinicki, M., Barwell, A. D., Brown, C. M., Hammond, K. & Janjic, V. Feb 2018 In : International Journal of Parallel Programming. 46, 1, p. 4-22 19 p.

    Research output: Contribution to journalArticle

  2. HPC-GAP: engineering a 21st-century High-Performance Computer algebra system

    Behrends, R., Hammond, K., Janjic, V., Konovalov, A., Linton, S. A., Loidl, H-W., Maier, P. & Trinder, P. 10 Sep 2016 In : Concurrency and Computation : Practice and Experience. 28, 13, p. 3606-3636 33 p.

    Research output: Contribution to journalArticle

  3. Lapedo: hybrid skeletons for programming heterogeneous multicore machines in Erlang

    Janjic, V., Brown, C. M. & Hammond, K. Apr 2016 Parallel Computing: On the Road to Exascale. Joubert, G. R., Leather, H., Parsons, M., Peters, F. & Sawyer, M. (eds.). IOS Press, p. 185-195 (Advances in Parallel Computing; vol. 27)

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  4. RPL: a domain-specific language for designing and implementing parallel C++ applications

    Janjic, V., Brown, C. M., MacKenzie, K. W., Hammond, K., Danelutto, M., Aldinucci, M. & Garcia, D. J. 31 Mar 2016 2016 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP). Cotronis, Y., Daneshtalab, M. & Papadopoulos, G. A. (eds.). Institute of Electrical and Electronics Engineers Inc., p. 288-295 7445342

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  5. Kindergarten Cop: dynamic nursery resizing for GHC

    Ferreiro, H., Castro, L., Janjic, V. & Hammond, K. 17 Mar 2016 CC 2016 Proceedings of the 25th International Conference on Compiler Construction . New York: ACM, p. 56-66 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

ID: 23410263