Comparison of Multi-voltage Scheduling under Two Different Assumptions

The multi-voltage scheduling problem is based on two different assumptions,i.e.the voltage of functional units can be configured dynamically or statically.These two assumptions have different impact on scheduling and voltage assignment of operations,thus lead to different number of operations with low voltages.In this paper,we propose the integer linear programming formulations for these two kinds of scheduling problems,and perform experiments to compare the maximum number of low-voltage operations using linear relaxation.Finally,based on the analysis of experimental results,we conclude the influence of timing constraint and resource constraint on the comparison results.