Workload Distribution on Heterogeneous Platforms


Alasmar M., Bazlamacci C. F.

2021 International Conference on Computer, Information, and Telecommunication Systems, CITS 2021, İstanbul, Turkey, 11 - 13 November 2021 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/cits52676.2021.9618353
  • City: İstanbul
  • Country: Turkey
  • Keywords: Heterogeneous Computing Platform, High Performance Computing, Workload Distribution, Task assignment, Functional Performance Model
  • Middle East Technical University Affiliated: Yes

Abstract

© 2021 IEEE.This paper targets the problem of finding an efficient distribution of a computational task on a heterogeneous computing platform. The heterogeneity of the processing elements arise due to differences in computation speed and memory capacity of the processors. We first consider using a discrete functional performance model that integrates processing speed and capacity of processing elements and then develop a mathematical model and propose a heuristic mapping algorithm for distributing a given total workload of size N on p processing elements such that the total computation time is minimized. Computational results show that the proposed method provides a significant improvement in reducing the computation time in comparison to equal distribution approach.