Scheduling on power-heterogeneous processors

DOI10.1016/j.ic.2017.09.013zbMath1380.68073OpenAlexW2760129196MaRDI QIDQ1680505

Giorgio Lucarelli, Susanne Albers, Dimitrios Letsios, Evripidis Bampis, Richard Stotz

Publication date: 16 November 2017

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2017.09.013

zbMATH Keywords

energyschedulingonline algorithmsapproximation algorithmsspeed-scalingheterogeneous processors

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)

Related Items

Approximation algorithms for energy-efficient scheduling of parallel jobs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Non-preemptive speed scaling
• Speed scaling on parallel processors
• From preemptive to non-preemptive speed-scaling scheduling
• Average rate speed scaling
• Green scheduling, flows and matchings
• On multi-processor speed scaling with migration
• Speed Scaling with an Arbitrary Power Function
• Speed scaling to manage energy and temperature
• Scalably Scheduling Power-Heterogeneous Processors
• Preemptive Scheduling of Uniform Machines by Ordinary Network Flow Techniques
• Open Shop Scheduling to Minimize Finish Time
• Preemptive Scheduling of Uniform Processor Systems
• Speed Scaling on Parallel Processors with Migration