We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
ILP models for the allocation of recurrent workloads upon heterogeneous multiprocessors.
- Authors
Baruah, Sanjoy K.; Bonifaci, Vincenzo; Bruni, Renato; Marchetti-Spaccamela, Alberto
- Abstract
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 trade-offs 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.
- Subjects
LINEAR programming; TASK performance; MULTIPROCESSORS; ALGORITHMS; TASKS; POLYNOMIALS; INTEGERS
- Publication
Journal of Scheduling, 2019, Vol 22, Issue 2, p195
- ISSN
1094-6136
- Publication type
Article
- DOI
10.1007/s10951-018-0593-x