Mathematical Programming Models for Scheduling in a CPU/FPGA Architecture with Communication Delay

Abstract : This paper deals with the mathematical modelling of a scheduling problem in a heterogeneous CPU/FPGA architecture with communication delay 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 general form in a heterogeneous case depending at the same time on tasks and computing units. These constraints are linearized without adding any extra variables and the obtained linear model is reduced to make its solving with Cplex 12.5x faster. Computational results show that the proposed model is promising. For an average sized problem up to 50 tasks and 5 computing units the solving time under Cplex is about few seconds.
Type de document :
Communication dans un congrès
IESM'2013 - International Conference on Industrial Engineering and Systems Management - 2013, Oct 2013, Rabat, Morocco. 2013
Liste complète des métadonnées

https://hal.inria.fr/hal-00922014
Contributeur : Mister Dart <>
Soumis le : lundi 23 décembre 2013 - 10:18:18
Dernière modification le : vendredi 7 décembre 2018 - 12:50:02

Identifiants

  • HAL Id : hal-00922014, version 1

Collections

Citation

Abdessamad Ait El Cadi, Rabie Ben Atitallah, Abdelhakim Artiba. Mathematical Programming Models for Scheduling in a CPU/FPGA Architecture with Communication Delay. IESM'2013 - International Conference on Industrial Engineering and Systems Management - 2013, Oct 2013, Rabat, Morocco. 2013. 〈hal-00922014〉

Partager

Métriques

Consultations de la notice

558