Abstract: The application of variable voltage task scheduling technique in the domain of battery energy utilization efficiency （BEUE） optimization is studied in the paper.Through comprehensive analysis on nonlinear characteristics regarding BEUE,a heuristic variable voltage task scheduling algorithm driven by the non-linear characteristics of battery is proposed,which can utilize the limited system slack time to optimize the discharge current profile in a BEUE efficient manner.Experimental results show that the proposed algorithm can reduce the battery charge consumption by more than30％ and reduce the peak/average power of the system simultaneously.