Static partitioning and mapping of kernel-based applications over modern heterogeneous architectures Articles uri icon

publication date

  • November 2015

start page

  • 79

end page

  • 94

volume

  • 58

International Standard Serial Number (ISSN)

  • 1569-190X

Electronic International Standard Serial Number (EISSN)

  • 1878-1462

abstract

  • Heterogeneous architectures are being used extensively to improve system processing capabilities. Critical functions of each application (kernels) can be mapped to different computing devices (i.e. CPUs, GPGPUs, accelerators) to maximize performance. However, best performance can only be achieved if kernels are accurately mapped to the right device. Moreover, in some cases those kernels could be split and executed over several devices at the same time to maximize the use of compute resources on heterogeneous parallel architectures. In this paper, we define a static partitioning model based on profiling information from previous executions. This model follows a quantitative model approach which computes the optimal match according to user-defined constraints. We test different scenarios to evaluate our model: single kernel and multi-kernel applications. Experimental results show that our static partitioning model could increase performance of parallel applications by deploying not only different kernels over different devices but a single kernel over multiple devices. This allows to avoid having idle compute resources on heterogeneous platforms, as well as enhancing the overall performance. (C) 2015 Elsevier B.V. All rights reserved.

subjects

  • Computer Science

keywords

  • parallel computing; heterogeneous computing; kernel partitioning