Scheduling with multiple voltages under resource constraints

Abstract

This paper presents a low power design technique at the behavioral synthesis stage. Multiple voltages are used to run the functional units. The input to our problem is an unscheduled data flow graph with a timing constraint and a resource constraint. The resource constraint is given as the number and type of each of the functional units to be used and the supply voltage at which it would run. The goal is to maximize the number of operation nodes in the flow graph that are mapped to functional units running at the lower supply voltage while still satisfying the timing constraints. We propose two algorithms, one is a dynamic programing algorithm that gives optimal (i.e., minimum power consumption) results for the two-voltage problem; the second, is a heuristic geometric scheduling algorithm. The experimental results for some high-level synthesis benchmarks show 13% to 32% reduction in the power consumption.