Bruno Virlet
David Padua
ABSTRACT
Designers of mobile devices face the challenge of providing the user with more processing power while increasing battery life. Heterogeneous systems offer some opportunities to solve this challenge. In an heterogeneous system, multiple classes of processors with dynamic voltage and frequency scaling functionality are embedded in the mobile device. With such a system it is possible to maximize performance while minimizing power consumption if tasks are mapped to the class of processors where they execute the most efficiently.
In this paper, we study the scheduling of tasks in a real-time context on a heterogeneous system-on-chip that has dynamic voltage and frequency scaling functionality. We develop a heuristic scheduling algorithm which minimizes the energy while still meeting the deadline. We introduce the concept of cross-platform task heterogeneity and model sets of tasks to conduct extensive experiments. The experimental results show that our heuristic has a much higher success rate than existing state of the art heuristics and derives a solution whose energy requirements are close to those of the optimal solution.
- Amd fusion.http://fusion.amd.com.Google Scholar
- http://www.imgtec.com/news/release/index.asp?newsid=557.Google Scholar
- Mjpeg tools. http://mjpeg.sourceforge.net/.Google Scholar
- Shoukat Ali, Howard Jay Siegel, Muthucumaru Maheswaran, Sahra Ali, and Debra Hensgen. Task execution time modeling for heterogeneous computing systems. In HCW '00: Proceedings of the 9th Heterogeneous Computing Workshop, page 185. IEEE Computer Society, 2000. Google ScholarDigital Library
- James H. Anderson and Sanjoy K. Baruah. Energy-efficient synthesis of periodic task systems upon identical multiprocessor platforms. In ICDCS '04: Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04), pages 428--435, Washington, DC, USA, 2004. IEEE Computer Society. Google ScholarDigital Library
- Hakan Aydi, Pedro Mejía-Alvarez, Daniel Mossé, and Rami Melhem. Dynamic and aggressive scheduling techniques for power-aware realtime systems. In RTSS '01: Proceedings of the 22nd IEEE Real-Time Systems Symposium, page 95. IEEE Computer Society, 2001. Google ScholarDigital Library
- Michel Berkelaar, Kjell Eikland, and Peter Notebaert. Lpsolve. http://lpsolve.sourceforge.net/5.5/.Google Scholar
- Jian-Jia Chen, Chuan-Yue Yang, Tei-Wei Kuo, and Chi-Sheng Shih. Energy-efficient real-time task scheduling in multiprocessor dvs systems. Asia and South Pacific Design Automation Conference, 0:342--349, 2007. Google ScholarDigital Library
- Edward T.-H. Chu, Tai-Yi Huang, and Yu-Che Tsai. An optimal solution for the heterogeneous multiprocessor single-level voltage-setup problem. Trans. Comp.-Aided Des. Integ. Cir. Sys., 28(11):1705--1718, 2009. Google ScholarDigital Library
- Michael Gordon, William Thies, and Saman Amarasinghe. Exploiting coarse-grained task, data, and pipeline parallelism in stream programs. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2006. Google ScholarDigital Library
- Jörg Henkel and Yanbing Li. Energy-conscious hw/sw-partitioning of embedded systems: a case study on an mpeg-2 encoder. In CODES/CASHE '98: Proceedings of the 6th international workshop on Hardware/software codesign, pages 23--27, Washington, DC, USA, 1998. IEEE Computer Society. Google ScholarDigital Library
- Chung-Hsing Hsu and Ulrich Kremer. The design, implementation, and evaluation of a compiler algorithm for cpu energy reduction. In PLDI '03: Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation, pages 38--48. ACM, 2003. Google ScholarDigital Library
- Tai-Yi Huang, Yu-Che Tsai, and Edward T.-H. Chu. A near-optimal solution for the heterogeneous multi-processor single-level voltage setup problem. In IEEE International Parallel and Distributed Processing Symposium (IPDPS), pages 1--10, 2007.Google Scholar
- Christopher J. Hughes, Jayanth Srinivasan, and Sarita V. Adve. Saving energy with architectural and frequency adaptations for multimedia applications. In MICRO 34: Proceedings of the 34th annual ACM/IEEE international symposium on Microarchitecture, pages 250--261. IEEE Computer Society, 2001. Google ScholarDigital Library
- Tohru Ishihara and Hiroto Yasuura. Voltage scheduling problem for dynamically variable voltage processors. In ISLPED '98: Proceedings of the 1998 international symposium on Low power electronics and design, pages 197--202. ACM, 1998. Google ScholarDigital Library
- Jian Li and José F. Martínez. Power-performance considerations of parallel computing on chip multiprocessors. ACM Trans. Archit. Code Optim., 2(4):397--422, 2005. Google ScholarDigital Library
- Hui Liu, Zili Shao, Meng Wang, and Ping Chen. Overheadaware system-level joint energy and performance optimization for streaming applications on multiprocessor systems-on-chip. In ECRTS '08: Proceedings of the 2008 Euromicro Conference on Real-Time Systems, pages 92--101, Washington, DC, USA, 2008. IEEE Computer Society. Google ScholarDigital Library
- Jiong Luo and Niraj K. Jha. Power-efficient scheduling for heterogeneous distributed real-time embedded systems. IEEE Trans. on CAD of Integrated Circuits and Systems, 26(6):1161--1170, 2007. Google ScholarDigital Library
- Padmanabhan Pillai and Kang G. Shin. Real-time dynamic voltage scaling for low-power embedded operating systems. In SOSP '01: Proceedings of the eighteenth ACM symposium on Operating systems principles, pages 89--102. ACM, 2001. Google ScholarDigital Library
- William Thies and Saman Amarasinghe. An empirical characterization of stream programs and its implications for language and compiler design. In Proceedings of the International Conference on Parallel Architectures and Compilation Techniques, Sep 2010. Google ScholarDigital Library
- Chuan-Yue Yang, Jian-Jia Chen, Tei-Wei Kuo, and Lothar Thiele. An approximation scheme for energy-efficient scheduling of realtime tasks in heterogeneous multiprocessor systems. In ACM/IEEE Conference of Design, Automation, and Test in Europe (DATE), pages 694--699, 2009. Google ScholarDigital Library
- Yang Yu and Viktor K. Prasanna. Power-aware resource allocation for independent tasks in heterogeneous real-time systems. In ICPADS '02: Proceedings of the 9th International Conference on Parallel and Distributed Systems, page 341. IEEE Computer Society, 2002. Google ScholarDigital Library
- Wanghong Yuan and Klara Nahrstedt. Energy-efficient soft realtime cpu scheduling for mobile multimedia systems. In SOSP '03: Proceedings of the nineteenth ACM symposium on Operating systems principles, pages 149--163. ACM, 2003. Google ScholarDigital Library
Index Terms
- Scheduling of stream-based real-time applications for heterogeneous systems
Recommendations
Scheduling of stream-based real-time applications for heterogeneous systems
LCTES '10Designers of mobile devices face the challenge of providing the user with more processing power while increasing battery life. Heterogeneous systems offer some opportunities to solve this challenge. In an heterogeneous system, multiple classes of ...
Power-Efficient Scheduling for Heterogeneous Distributed Real-Time Embedded Systems
This paper addresses the problem of variable-voltage scheduling of multirate periodic task graphs (i.e., tasks with precedence relationships) in heterogeneous distributed real-time embedded systems. Such an embedded system may contain general-purpose ...
Online Energy-Efficient Hard Real-Time Scheduling for Component Oriented Systems
ISORC '12: Proceedings of the 2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed ComputingThe energy efficiency becomes one of the most important concerns in mobile electronic systems design with mandatory requirements for low energy consumption, long battery life and low heat dissipation. Dynamic Power Management (DPM) and Dynamic Voltage ...
Comments