ILP models for the allocation of recurrent workloads upon heterogeneous multiprocessors - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Scheduling Année : 2019

ILP models for the allocation of recurrent workloads upon heterogeneous multiprocessors

Résumé

The problem of partitioning systems of independent constrained-deadline sporadic tasks upon heterogeneous multiprocessor platforms is considered. Several different integer linear program (ILP) formulations of this problem, offering different tradeoffs between effectiveness (as quantified by speedup bound) and running time efficiency, are presented. One of the formulations is leveraged to improve the best speedup guarantee known for a polynomial-time partitioning algorithm , from 12.9 to 7.83. Extensive computational results on synthetically generated instances are also provided to establish the effectiveness of the ILP formulations .
Fichier principal
Vignette du fichier
unrelated-jos.pdf (526.39 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02339161 , version 1 (30-10-2019)

Identifiants

Citer

Sanjoy K. Baruah, Vincenzo Bonifaci, Renato Bruni, Alberto Marchetti-Spaccamela. ILP models for the allocation of recurrent workloads upon heterogeneous multiprocessors. Journal of Scheduling, 2019, 22 (2), pp.195-209. ⟨10.1007/s10951-018-0593-x⟩. ⟨hal-02339161⟩

Collections

INRIA INRIA2
43 Consultations
184 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More