On-Line and Off-Line DVS for Fixed Priority with Preemption Threshold Scheduling
Liu Yang, Lin Man · 2009
Along with the prevailing of mobile devices, the demand for efficient power consumption has become one of the major issues in designing embedded system. Dynamic voltage scaling (DVS) is a technique that can reduce energy consumption by changing the processor voltage levels dynamically. Fixed priority with preemption threshold (FPPT) scheduling is a scheduling policy that includes preemptive and non-preemptive aspect of scheduling policy. In this paper, an efficient universal fixed priority DVS algorithm (FPPT-DVS) will be presented. This algorithm has the advantage of both fixed priority preemptive (FPP) DVS scheduling and fixed priority non-preemptive (FPNP) DVS scheduling. FPPT-DVS algorithm also combines the on-line DVS and off-line DVS together. Experimental results show that the proposed FPPT-DVS algorithm can save up to 20% energy over the existing DVS algorithms.