Modeling Task Mapping for Data-intensive Applications in Heterogeneous Systems

12 Aug 2022  ·  Martin Wilhelm, Hanna Geppert, Anna Drewes, Thilo Pionteck ·

We introduce a new model for the task mapping problem to aid in the systematic design of algorithms for heterogeneous systems including, but not limited to, CPUs, GPUs and FPGAs. A special focus is set on the communication between the devices, its influence on parallel execution, as well as on device-specific differences regarding parallelizability and streamability. We show how this model can be utilized in different system design phases and present two novel mixed-integer linear programs to demonstrate the usage of the model.

PDF Abstract
No code implementations yet. Submit your code now


Distributed, Parallel, and Cluster Computing Optimization and Control


  Add Datasets introduced or used in this paper