Skip to Main content Skip to Navigation
Journal articles

Mathematical programming models for scheduling in a CPU/FPGA architecture with heterogeneous communication delays

Abstract : This paper deals with the mathematical modelling of a scheduling problem in a heterogeneous CPU/FPGA architecture with heterogeneous communication delays in order to minimize the makespan, Cmax. This study was motivated by the quality of the available solvers for Mixed Integer Program. The proposed model includes the communication delay constraints in a heterogeneous case, depending on both tasks and computing units. These constraints are linearized without adding any extra variables and the obtained linear model is reduced to speed-up the solving with CPLEX up to 60 times. Computational results show that the proposed model is promising. For an average sized problem of up to 50 tasks and five computing units the solving time under CPLEX is a few seconds
Complete list of metadata

https://hal.inria.fr/hal-01247399
Contributor : Pal Dream Connect in order to contact the contributor
Submitted on : Monday, December 21, 2015 - 8:12:31 PM
Last modification on : Friday, July 8, 2022 - 10:08:36 AM

Identifiers

Citation

Abdessamad Ait El Cadi, Omar Souissi, Rabie Ben Atitallah, Nicolas Belanger, Abdelhakim Artiba. Mathematical programming models for scheduling in a CPU/FPGA architecture with heterogeneous communication delays. Journal of Intelligent Manufacturing, Springer Verlag (Germany), 2018, pp.1-12. ⟨10.1007/s10845-015-1075-z⟩. ⟨hal-01247399⟩

Share

Metrics

Record views

114