A pseudo-linear time algorithm for the optimal discrete speed minimizing energy consumption

DOI10.1007/s10626-020-00327-9zbMath1483.90054OpenAlexW3108336294MaRDI QIDQ2058559

Alain Girault, Bruno Gaujal, Stéphan Plassart

Publication date: 9 December 2021

Published in: Discrete Event Dynamic Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10626-020-00327-9

zbMATH Keywords

energy minimizationdynamic programmingdynamic voltage and frequency scalingreal time systems

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39)

Cites Work

• Dynamic voltage scaling under EDF revisited
• Catalan numbers, their generalization, and their uses
• Dynamic speed scaling minimizing expected energy consumption for real-time tasks
• An $$O(n^2)$$ Algorithm for Computing Optimal Continuous Voltage Schedules
• An Efficient Algorithm for Computing Optimal Discrete Voltage Schedules
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A pseudo-linear time algorithm for the optimal discrete speed minimizing energy consumption