Scalably Scheduling Power-Heterogeneous Processors

DOI10.1007/978-3-642-14165-2_27MaRDI QIDQ3587388zbMATH OpenOpenAlexFDO

Authors Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs

Publication date 7 September 2010

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1105.3748

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Abstract: We show that a natural online algorithm for scheduling jobs on a heterogeneous multiprocessor, with arbitrary power functions, is scalable for the objective function of weighted flow plus energy.

Cited in

(13)

• Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines
• Energy-Aware Scheduling on Heterogeneous Processors
• Resource augmentation for weighted flow-time explained by dual fitting
• scientific article; zbMATH DE number 2017348 (Why is no real title available?)
• Scheduling to minimize energy and flow time in broadcast scheduling
• Energy efficient scheduling of parallelizable jobs
• Speed scaling for stretch plus energy
• Machine speed scaling by adapting methods for convex optimization with submodular constraints
• Approximation algorithms for energy-efficient scheduling of parallel jobs
• Scheduling on power-heterogeneous processors
• Within-Die Variation-Aware Scheduling in Superscalar Processors for Improved Throughput
• Sleep management on multiple machines for energy and flow time
• Scheduling heterogeneous processors isn't as easy as you think

This page was built for publication: Scalably Scheduling Power-Heterogeneous Processors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3587388)