Minimax Method in Optimizing Energy Consumption in Real-Time Embedded Systems

The main principles of the minimax method designed for solving energy consumption optimization problems in real-time embedded systems are presented. Results of comparing ways to minimize energy consumption in systems with on-line minimax and off-line DVS/DFS scheduling are given. In terms of energy consumption minimization, the minimax method is shown to ensure optimal division of the task into two subtasks. This method can be applied both to systems with tasks arbitrarily distributed in time and to periodic multitasking systems with rigid timing constraints.