Scheduling on Heterogeneous DVFS Multiprocessor Platforms

  • Dawei Li
  • Jie Wu
Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)


As can be seen, a lot of research has been done for homogeneous platforms; comparatively, less has been done for heterogeneous platforms. As heterogeneous platforms are becoming more and more popular, energy-aware scheduling on heterogeneous platforms also needs further research focus. This chapter surveys existing works for energy-aware scheduling on heterogeneous platforms. It consists of three sections: frame-based tasks [26, 27], tasks with precedence constraints [29], and periodic tasks [30–33]. Actually, both [31] and [32] consider frame-based tasks and periodic tasks simultaneously; we put them under the category of periodic tasks. To the best of our knowledge, little has been done for energy-aware sporadic task scheduling on heterogeneous multiprocessor platforms.


Energy Consumption Completion Time Periodic Task Schedule Length Sporadic Task 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 26.
    W. Sun, T. Sugawara, Heuristics and evaluations of energy-aware task mapping on heterogeneous multiprocessors, in Proceedings of IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum, Alaska, May 2011, pp. 599–607Google Scholar
  2. 27.
    D. Li, J. Wu, Energy-aware scheduling for frame-based tasks on heterogeneous multiprocessor platforms, in Proceedings of International Conference on Parallel Processing, Pittsburgh, September 2012Google Scholar
  3. 28.
    S. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University Press, Cambridge, 2004)Google Scholar
  4. 29.
    Y.C. Lee, A. Y. Zomaya, Minimizing energy consumption for precedence-constrained applications using dynamic voltage scaling, in Proceedings of the 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, Shanghai, May 2009, pp. 92–99Google Scholar
  5. 30.
    C.-M. Hung, J.-J. Chen, T.-W. Kuo, Energy-efficient real-time task scheduling for a dvs system with a non-dvs processing element, in Proceedings of the 27th IEEE International Real-Time Systems Symposium, Rio de Janerio, December 2006, pp. 303–312Google Scholar
  6. 31.
    C.-Y. Yang, J.-J. Chen, T.-W. Kuo, L. Thiele, An approximation scheme for energy-efficient scheduling of real-time tasks in heterogeneous multiprocessor systems, in Proceedings of Design, Automation Test in Europe Conference and Exhibition, Nice, April 2009, pp. 694–699Google Scholar
  7. 32.
    J.-J. Chen, L. Thiele, Task partitioning and platform synthesis for energy efficiency, in Proceedings of the 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, Beijing, 2009, pp. 393–402Google Scholar
  8. 33.
    J.-J. Chen, T.-W. Kuo, Allocation cost minimization for periodic hard real-time tasks in energy-constrained dvs systems, in Proceedings of the 2006 IEEE/ACM International Conference on Computer-Aided Design, San Jose, 2006, pp. 255–260Google Scholar
  9. 34.
    S.K. Baruah, Partitioning real-time tasks among heterogeneous multiprocessors, in Proceedings of International Conference on Parallel Processing, vol. 1, Montreal, August 2004, pp. 467–474Google Scholar

Copyright information

© The Author(s) 2013

Authors and Affiliations

  • Dawei Li
    • 1
  • Jie Wu
    • 1
  1. 1.Department of Computer and Information SciencesTemple UniversityPhiladelphiaUSA

Personalised recommendations