Energy-aware task partitioning and scheduling algorithm for reconfigurable processor

Extending the battery runtime is very important for battery-powered reconfigurable processor, for it has the character of both high energy consumption and limited energy supply. In this paper, we try to find a method to extend the battery lifetime by partitioning and scheduling the task wisely. A good task partitioning scheme can optimize the energy consumption in hardware system, while a good sub-task scheduling scheme can minimize the energy dissipated in the nonlinear characters of the battery. By using the algorithm proposed in this paper, we can lower the energy consumed by hardware system and the nonlinear characters of the battery, thus we can obtain a longer battery lifetime. Experiments show that our algorithm has an average 20.38% better performance than LPA and an average 15.8% better performance than GPA in optimizing battery consumption.