Energy Saving Policy for CMP System Based on M/M/c Queue with Synchronous Vacations

Dynamic power management (DPM) and dynamic voltage scaling (DVS) have been used as effective strategies to reduce the power consumption of portable systems. Most of existing optimal algorithm based on DPM and DVS need information of task set such as release time, execution time and deadline in advance. We present a real-time two-stage policy for multiprocessor systems to reduce the energy consumption. We propose a model of M/M/c queue with synchronous vacations to control the states of processors at system level. Besides, we use the frequency controller to modulate the operating frequency of processors based on the prospective workload. The simulating experiment results demonstrate that our algorithm increase energy efficiency with little system performance degradation.