Mathematical programming models for scheduling in a CPU/FPGA architecture with heterogeneous communication delays - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Intelligent Manufacturing Année : 2018

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

Résumé

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
Fichier non déposé

Dates et versions

hal-01247399 , version 1 (21-12-2015)

Identifiants

Citer

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, 2018, pp.1-12. ⟨10.1007/s10845-015-1075-z⟩. ⟨hal-01247399⟩
126 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More