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.
翻译:我们引入了任务绘图问题的新模式,以帮助系统设计不同系统(包括但不限于CPU、GPUs和FPGAs)的算法,其中包括但不限于CPU、GPUs和FPGAs,特别侧重于装置之间的通信、其对平行执行的影响,以及装置在可平行性和可流动性方面的差异。我们展示了如何在不同系统设计阶段使用这一模式,并提出了两个新的混合整数线性程序,以展示模型的使用情况。