Scalably Scheduling Power-Heterogeneous Processors

DOI10.1007/978-3-642-14165-2_27zbMATH Open1288.68033arXiv1105.3748OpenAlexW1480825842MaRDI QIDQ3587388FDOQ3587388

Authors: Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs 

Publication date: 7 September 2010

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

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.

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)

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
• Title not available (Why is that?)
• Scheduling to minimize energy and flow time in broadcast scheduling
• Energy efficient scheduling of parallelizable jobs
• Machine speed scaling by adapting methods for convex optimization with submodular constraints
• Speed scaling for stretch plus energy
• 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)