Approximation Algorithms for Variable Voltage Processors: Min Energy, Max Throughput and Online Heuristics


Dynamic Voltage Scaling techniques allow the processor to set its speed dynamically in order to reduce energy consumption. It was shown that if the processor can run at arbitrary speeds and uses power s when running at speed s, the online heuristic AVR has a competitive ratio (2α)/2. In this paper we first study the online heuristics for the discrete model… (More)
DOI: 10.1007/978-3-642-10631-6_39


  • Presentations referencing similar topics