Speed scaling to manage energy and temperature
From MaRDI portal
Publication:3546328
DOI10.1145/1206035.1206038zbMath1326.68043OpenAlexW2138779116MaRDI QIDQ3546328
Nikhil Bansal, Kirk R. Pruhs, Tracy Kimbrel
Publication date: 21 December 2008
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1206035.1206038
Analysis of algorithms (68W40) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Online algorithms; streaming algorithms (68W27)
Related Items (69)
A survey of offline algorithms for energy minimization under deadline constraints ⋮ Packing Under Convex Quadratic Constraints ⋮ Min-energy voltage allocation for tree-structured tasks ⋮ Scheduling algorithms for procrastinators ⋮ Energy-Efficient Algorithms for Non-preemptive Speed-Scaling ⋮ Energy optimal schedules for jobs with multiple active intervals ⋮ Speed scaling scheduling of multiprocessor jobs with energy constraint and makespan criterion ⋮ Minimum-Cost Network Design with (Dis)economies of Scale ⋮ Online machine minimization with lookahead ⋮ Energy-efficient bi-objective single-machine scheduling with power-down mechanism ⋮ SCHEDULING IN A SINGLE-SERVER QUEUE WITH STATE-DEPENDENT SERVICE RATES ⋮ An $\mathcal{O}(\log {m})$-Competitive Algorithm for Online Machine Minimization ⋮ Flow shop scheduling with peak power consumption constraints ⋮ Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling ⋮ Routing and scheduling for energy and delay minimization in the powerdown model ⋮ Temperature aware online algorithms for scheduling equal length jobs ⋮ Scheduling on power-heterogeneous processors ⋮ An improved algorithm for online machine minimization ⋮ Non-preemptive speed scaling ⋮ On multiprocessor temperature-aware scheduling problems ⋮ Power and performance management for parallel computations in clouds and data centers ⋮ Optimal Speed Scaling with a Solar Cell ⋮ Speed scaling on parallel processors with migration ⋮ Markovian queues with Poisson control ⋮ A foreground-background queueing model with speed or capacity modulation ⋮ Bayesian generalized network design ⋮ Unnamed Item ⋮ Improved multi-processor scheduling for flow time and energy ⋮ Non-preemptive scheduling in a smart grid model and its implications on machine minimization ⋮ The bell is ringing in speed-scaled multiprocessor scheduling ⋮ Dynamic speed scaling minimizing expected energy consumption for real-time tasks ⋮ Rate-adaptive weighted fair queueing for energy-aware scheduling ⋮ An $$O(n^2)$$ Algorithm for Computing Optimal Continuous Voltage Schedules ⋮ Speed scaling of tasks with precedence constraints ⋮ Energy Efficient Deadline Scheduling in Two Processor Systems ⋮ Solving convex optimization with side constraints in a multi-class queue by adaptive \(c\mu \) rule ⋮ Speed scaling on parallel processors ⋮ Online Algorithms for Maximizing Weighted Throughput of Unit Jobs with Temperature Constraints ⋮ Temperature Aware Online Algorithms for Scheduling Equal Length Jobs ⋮ On the NP-hardness of speed scaling with sleep state ⋮ Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption ⋮ New online algorithm for dynamic speed scaling with sleep state ⋮ Energy efficient scheduling of parallelizable jobs ⋮ Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines ⋮ Resource cost aware scheduling ⋮ Real-time worst-case temperature analysis with temperature-dependent parameters ⋮ Continuous speed scaling with variability: a simple and direct approach ⋮ Reactive speed control in temperature-constrained real-time systems ⋮ Average rate speed scaling ⋮ Unnamed Item ⋮ Approximation algorithms for variable voltage processors: min energy, max throughput and online heuristics ⋮ Deadline scheduling and power management for speed bounded processors ⋮ Best-by-simulations: a framework for comparing efficiency of reconfigurable architectures on workloads with deadlines ⋮ Competitive analysis of online real-time scheduling algorithms under hard energy constraint ⋮ Energy-Efficient Windows Scheduling ⋮ A modified modeling approach and a heuristic procedure for the multi-mode resource constrained project scheduling problem with activity splitting ⋮ Multi-Priority Online Scheduling with Cancellations ⋮ Algorithms for energy conservation in heterogeneous data centers ⋮ Algorithms for energy conservation in heterogeneous data centers ⋮ Speed scaling problems with memory/cache consideration ⋮ Approximation Algorithms for Variable Voltage Processors: Min Energy, Max Throughput and Online Heuristics ⋮ Speed scaling with a solar cell ⋮ Race to idle ⋮ Unnamed Item ⋮ Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines ⋮ On multi-processor speed scaling with migration ⋮ DVS scheduling in a line or a star network of processors ⋮ Online dynamic power management with hard real-time guarantees ⋮ Packing under convex quadratic constraints
This page was built for publication: Speed scaling to manage energy and temperature
