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

Abstract

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

Topics

  • Presentations referencing similar topics