Research Of Energy-Efficient Scheduling For Parallel Real-Time Tasks On Multicore Systems

With the rapid development of multicore technoledgy, parallel processing is extensively reseached and applied. Energy efficiency has ever been an important issue not only for battery-powered systems but also in large-scale systems with multiple processing units. So, energy-efficient scheduling for multicore system becomes an important research direction in multicore systems.While much work has addressed energy-efficient scheduling for sequential tasks where each task can run on only one processor at a time, little work has been done for parallel tasks where an individual task can be executed by multiple processors simultaneously.In this paper, we develop energy minimizing algorithms for two categories of parallel task systems with timing guarantees. For rigid parallel tasks that are executed by a fixed number of processors, we first propose several heuristic algorithms based on level-packing for task scheduling, and then present a polynomial-time complexity energy minimizing algorithm which is optimal for any given level-packed task schedule. For moldable parallel tasks that can run on a variable number of processors with sublinear speedup ratio, we propose another polynomial-time complexity algorithm to determine the number of processors executing each task, task schedule and frequency assignment.To the best of our knowledge, this is the first work that addresses energy-efficient scheduling for parallel real-time tasks. Our simulation result shows that the proposed approach significantly outperforms the approaches only focusing on the makespan minimization in saving14.7%～28.6%energy.