Optimal voltage allocation techniques for dynamically variable voltage processors

Woo-Cheol Kwon, Taewhan Kim
2005 ACM Transactions on Embedded Computing Systems  
This paper presents a set of new important results for the problem of task scheduling and voltage allocation in dynamically variable voltage processor for minimizing the total processor energy consumption. The contributions are two folds: (1) For given multiple discrete supply voltages and tasks with arbitrary arrival-time/deadline constraints, we propose a voltage allocation technique which produces a feasible task schedule with optimal processor energy consumption; (2) We then extend the
more » ... em to include the case in which tasks have non-uniform load (i.e., switched) capacitances, and solve it optimally.
doi:10.1145/1053271.1053280 fatcat:bvfuh5meonc6hexwvgah3f2smu