HeDPM: load balancing of linear pipeline applications on heterogeneous systems

Research output: Contribution to journalArticleResearchpeer-review

2 Citations (Scopus)

Abstract

© 2017, The Author(s). This work presents a new algorithm, called Heterogeneous Dynamic Pipeline Mapping, that allows for dynamically improving the performance of pipeline applications running on heterogeneous systems. It is aimed at balancing the application load by determining the best replication (of slow stages) and gathering (of fast stages) combination taking into account processors computation and communication capacities. In addition, the algorithm has been designed with the requirement of keeping complexity low to allow its usage in a dynamic tuning tool. For this reason, it uses an analytical performance model of pipeline applications that addresses hardware heterogeneity and which depends on parameters that can be known in advance or measured at run-time. A wide experimentation is presented, including the comparison with the optimal brute force algorithm, a general comparison with the Binary Search Closest algorithm, and an application example with the Ferret pipeline included in the PARSEC benchmark suite. Results, matching those of the best existing algorithms, show significant performance improvements with lower complexity (O(N3), where N is the number of pipeline stages).
Original languageEnglish
Pages (from-to)3738-3760
JournalJournal of Supercomputing
Volume73
Issue number9
DOIs
Publication statusPublished - 1 Sep 2017

Keywords

  • Heterogeneous systems
  • Load balancing
  • Performance
  • Pipeline

Fingerprint Dive into the research topics of 'HeDPM: load balancing of linear pipeline applications on heterogeneous systems'. Together they form a unique fingerprint.

  • Cite this