Approximation algorithms for variable voltage processors: min energy, max throughput and online heuristics

DOI10.1016/j.tcs.2010.10.011zbMath1217.68247MaRDI QIDQ553339

Minming Li

Publication date: 27 July 2011

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

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

zbMATH Keywords

approximation algorithms; throughput; minimum energy; dynamic voltage scaling; online heuristics

Mathematics Subject Classification ID

68M10: Network design and communication in computer systems

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

68W25: Approximation algorithms