Speed scaling on parallel processors
From MaRDI portal
Publication:476431
DOI10.1007/s00453-012-9678-7zbMath1317.68020MaRDI QIDQ476431
Susanne Albers, Swen Schmelzer, Fabian Müller
Publication date: 2 December 2014
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-012-9678-7
scheduling; approximation algorithm; online algorithm; NP-hardness; energy efficiency; dynamic speed scaling
68Q25: Analysis of algorithms and problem complexity
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
68W25: Approximation algorithms
68W27: Online algorithms; streaming algorithms
Related Items
Unnamed Item, From Preemptive to Non-preemptive Speed-Scaling Scheduling, Machine Speed Scaling by Adapting Methods for Convex Optimization with Submodular Constraints, Energy Efficient Deadline Scheduling in Two Processor Systems, Minimizing energy on homogeneous processors with shared memory, Bi-objective speed-scaling robotic cell scheduling with peak power consumption constraint, A survey of offline algorithms for energy minimization under deadline constraints, Sustainable operations, Average rate speed scaling, Deadline scheduling and power management for speed bounded processors, Speed scaling with a solar cell, Power-aware scheduling for makespan and flow, Energy-efficient scheduling and routing via randomized rounding, Scheduling on power-heterogeneous processors, Race to idle or not: balancing the memory sleep time with DVS for energy minimization, Speed scaling scheduling of multiprocessor jobs with energy constraint and makespan criterion, Approximation algorithms for energy-efficient scheduling of parallel jobs, Models and algorithms for energy-efficient scheduling with immediate start of jobs, Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines, On multi-processor speed scaling with migration, Speed scaling on parallel processors with migration, Approximate schedules for non-migratory parallel jobs in speed-scaled multiprocessor systems, Throughput Maximization in Multiprocessor Speed-Scaling, Energy-Efficient Algorithms for Non-preemptive Speed-Scaling
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Average rate speed scaling
- Speed scaling of tasks with precedence constraints
- Power-aware scheduling for makespan and flow
- Improved multi-processor scheduling for flow time and energy
- Scheduling to minimize gaps and power consumption
- The bell is ringing in speed-scaled multiprocessor scheduling
- Optimizing throughput and energy in online deadline scheduling
- Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines
- Scheduling for Speed Bounded Processors
- Polynomial Time Algorithms for Minimum Energy Scheduling
- Speed scaling to manage energy and temperature
- Scheduling unit tasks to minimize the number of idle periods
- Speed Scaling for Weighted Flow Time
- Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule
- Algorithms for power savings
- Energy-efficient algorithms for flow time minimization
- Energy Efficient Deadline Scheduling in Two Processor Systems
- Algorithms and Data Structures