On multi-processor speed scaling with migration

DOI10.1016/J.JCSS.2015.03.001MaRDI QIDQ2353399zbMATH OpenOpenAlexFDO

Authors Susanne Albers, Gero Greiner, Antonios Foivos Antoniadis

Publication date 13 July 2015

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2015.03.001

zbMATH Keywords

competitive analysisdynamic speed scalingenergy efficiencyflow computationmulti-processor environmentoffline algorithmonline algorithm

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Speed scaling on parallel processors with migration
• Speed scaling on parallel processors with migration
• Speed scaling of processes with arbitrary speedup curves on a multiprocessor
• Speed scaling on parallel processors
• Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines
• Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines
• Throughput maximization in multiprocessor speed-scaling
• Throughput Maximization in Multiprocessor Speed-Scaling
• Eliminating migration in multi-processor scheduling

Cites work

• Algorithms for power savings
• An Efficient Algorithm for Computing Optimal Discrete Voltage Schedules
• Average rate speed scaling
• Energy Efficient Deadline Scheduling in Two Processor Systems
• scientific article; zbMATH DE number 1306870 (Why is no real title available?)
• Improved bounds for speed scaling in devices obeying the cube-root rule
• Min-energy voltage allocation for tree-structured tasks
• Optimizing throughput and energy in online deadline scheduling
• Scheduling for Speed Bounded Processors
• Speed scaling on parallel processors
• Speed scaling to manage energy and temperature
• The bell is ringing in speed-scaled multiprocessor scheduling

Cited in

(23)

• The effect of multiprocessor radius on scaling
• Energy-efficient scheduling and routing via randomized rounding
• Scheduling on power-heterogeneous processors
• Scheduling cleaning activities on trains by minimizing idle times
• Race to idle or not: balancing the memory sleep time with DVS for energy minimization
• Approximation algorithms for energy-efficient scheduling of parallel jobs
• Speed scaling problems with memory/cache consideration
• Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines
• Speed scaling on parallel processors with migration
• The bell is ringing in speed-scaled multiprocessor scheduling
• Approximate schedules for non-migratory parallel jobs in speed-scaled multiprocessor systems
• A survey of offline algorithms for energy minimization under deadline constraints
• Throughput Maximization in Multiprocessor Speed-Scaling
• Energy-aware scheduling mandatory/optional tasks in multicore real-time systems
• Algorithms for dynamic speed scaling
• Energy-efficient algorithms for non-preemptive speed-scaling
• Speed scaling on parallel processors with migration
• Speed scaling on parallel processors
• From preemptive to non-preemptive speed-scaling scheduling
• Machine speed scaling by adapting methods for convex optimization with submodular constraints
• Minimizing energy on homogeneous processors with shared memory
• Competitive mechanisms for energy-efficient cloud computing
• On variants of a load-balancing problem with unit-load jobs

This page was built for publication: On multi-processor speed scaling with migration

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