Energy efficient scheduling of parallelizable jobs

DOI10.1016/J.TCS.2018.02.021zbMath1403.90324OpenAlexW2792559166MaRDI QIDQ1743718

Benjamin Moseley, Sungjin Im, Kyle Fox

Publication date: 16 April 2018

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2018.02.021

zbMATH Keywords

parallel schedulingweighted completion timesefficient energyscaling of speedspeed-up curved

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (2)

A best possible algorithm for an online scheduling problem with deteriorating effect in steel box girder section production ⋮ Scheduling parallel jobs online with convex and concave parallelizability

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Deadline scheduling and power management for speed bounded processors
• Improved multi-processor scheduling for flow time and energy
• Non-clairvoyant multiprocessor scheduling of jobs with changing execution characteristics
• Approximating total flow time on parallel machines
• Online Primal-Dual for Non-linear Optimization with Applications to Speed Scaling
• Lagrangian Duality in Online Scheduling with Resource Augmentation and Speed Scaling
• Optimizing throughput and energy in online deadline scheduling
• Tradeoff between Energy and Throughput for Online Deadline Scheduling
• Scheduling for Speed Bounded Processors
• Speed scaling to manage energy and temperature
• Speed Scaling for Weighted Flow Time
• Non-clairvoyant Speed Scaling for Weighted Flow Time
• Scalably Scheduling Power-Heterogeneous Processors
• Better Scalable Algorithms for Broadcast Scheduling
• Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule
• Sleep with Guilt and Work Faster to Minimize Flow Plus Energy
• Speed is as powerful as clairvoyance
• Energy-efficient algorithms for flow time minimization
• Lagrangian Duality based Algorithms in Online Energy-Efficient Scheduling
• Primal Dual Gives Almost Optimal Energy Efficient Online Algorithms
• Energy Efficient Deadline Scheduling in Two Processor Systems
• Nonclairvoyant Speed Scaling for Flow and Energy
• Average Rate Speed Scaling
• Energy Efficient Scheduling of Parallelizable Jobs
• Scheduling in the dark

This page was built for publication: Energy efficient scheduling of parallelizable jobs