On multiprocessor temperature-aware scheduling problems

DOI10.1007/S10951-013-0319-ZMaRDI QIDQ398885zbMATH OpenOpenAlexFDO

Authors Evripidis Bampis, Dimitrios Letsios, G. Lucarelli, Evangelos Markakis, Ioannis Milis

Publication date 18 August 2014

Published in Journal of Scheduling (Search for Journal in Brave)

Full work available at URL https://basepub.dauphine.fr/handle/123456789/6309

zbMATH Keywords

approximation algorithmsinapproximabilityidentical processorstemperature-aware scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• On multiprocessor temperature-aware scheduling problems
• Temperature Aware Online Scheduling with a Low Cooling Factor
• Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems
• Temperature aware online algorithms for scheduling equal length jobs
• Temperature aware online algorithms for scheduling equal length jobs

Cites work

• scientific article; zbMATH DE number 5345853 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems
• Algorithms for dynamic speed scaling
• Approximation schemes for scheduling on parallel machines
• Bounds on Multiprocessing Timing Anomalies
• Online algorithms for maximizing weighted throughput of unit jobs with temperature constraints
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Speed scaling to manage energy and temperature
• Speed scaling to manage temperature
• Temperature Aware Online Scheduling with a Low Cooling Factor
• Temperature aware online algorithms for scheduling equal length jobs

Cited in

(5)

• Approximating the throughput by coolest first scheduling
• On multiprocessor temperature-aware scheduling problems
• Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems
• Temperature Aware Online Scheduling with a Low Cooling Factor
• Temperature aware online algorithms for minimizing flow time

This page was built for publication: On multiprocessor temperature-aware scheduling problems

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