An approximation scheme for energy-efficient scheduling of real-time tasks in heterogeneous multiprocessor systems

Proceedings -Design, Automation and Test in Europe, DATE

Volumn , Issue , 2009, Pages 694-699

  Yang, Chuan Yue ^a   Chen, Jian Jia ^b   Kuo, Tei Wei ^a   Thiele, Lothar ^b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b ETH ZURICH   (Switzerland)

Author keywords

Energy efficient scheduling; Heterogeneous multiprocessor; Multiprocessor scheduling

Indexed keywords

APPLICATION COMPLEXITY; APPROXIMATION SCHEME; COMPUTING CAPABILITY; ENERGY CONSUMPTION; ENERGY-EFFICIENT SCHEDULING; FULLY POLYNOMIAL TIME APPROXIMATION SCHEMES; HARDWARE AND SOFTWARE IMPLEMENTATIONS; HARDWARE CONFIGURATIONS; HETEROGENEOUS MULTIPROCESSOR; HETEROGENEOUS MULTIPROCESSOR SYSTEMS; HETEROGENEOUS PROCESSING; MODERN EMBEDDED SYSTEMS; MULTIPROCESSOR SCHEDULING; NEAR-OPTIMAL SOLUTIONS; OPTIMAL ENERGY; POWER CONSUMPTION; POWER CONSUMPTION MODEL; REAL-TIME TASKS; SPACE COMPLEXITY; STATE-OF-THE-ART ALGORITHMS;

ELECTRIC POWER UTILIZATION; EMBEDDED SYSTEMS; ENERGY EFFICIENCY; ENERGY UTILIZATION; MULTIPROCESSING SYSTEMS;

REAL TIME SYSTEMS;

EID: 70350057474     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. T. A. Alenawy and H. Aydin. Energy-aware task allocation for rate monotonic scheduling. In Proceedings of the 11th IEEE Real-time and Embedded Technology and Applications Symposium (RTAS'05), pages 213-223, 2005.
2. H. Aydin, R. Melhem, D. Mossé, and P. Mejía-Alvarez. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proceedings of the 22nd IEEE Real-Time Systems Symposium, pages 95-105, 2001.
3. H. Aydin and Q. Yang. Energy-aware partitioning for multiprocessor real-time systems. In Proceedings of 17th International Parallel and Distributed Processing Symposium (IPDPS), pages 113 - 121, 2003.
4. J.-J. Chen, H.-R. Hsu, and T.-W. Kuo. Leakage-aware energy-efficient scheduling of real-time tasks in multiprocessor systems. In IEEE Realtime and Embedded Technology and Applications Symposium, pages 408-417, 2006.
5. J.-J. Chen, T.-W. Kuo, C.-L. Yang, and K.-J. King. Energy-efficient realtime task scheduling with task rejection. In DATE, pages 1629-1634, 2007.
6. J.-J. Chen and L. Thiele. Energy-efficient task partition for periodic realtime tasks on platforms with dual processing elements. In International Conference on Parallel and Distributed Systems (ICPADS), page 161.
7. F. Gruian and K. Kuchcinski. Lenes: Task scheduling for low energy systems using variable supply voltage processors. In Proceedings of Asia South Pacific Design Automation Conference, pages 449-455, 2001.
8. H.-R. Hsu, J.-J. Chen, and T.-W. Kuo. Multiprocessor synthesis for periodic hard real-time tasks under a given energy constraint. In ACM/IEEE Conference of Design, Automation, and Test in Europe (DATE), pages 1061-1066, 2006.
9. T.-Y. Huang, Y.-C. Tsai, and E. T.-H. Chu. A near-optimal solution for the heterogeneous multi-processor single-level voltage setup problem. In 21th International Parallel and Distributed Processing Symposium (IPDPS), pages 1-10, 2007.
10. C.-M. Hung, J.-J. Chen, and T.-W. Kuo. Energy-efficient real-time task scheduling for a DVS system with a non-DVS processing element. In the 27th IEEE Real-Time Systems Symposium (RTSS), pages 303-312, 2006.
11. T. Ishihara and H. Yasuura. Voltage scheduling problems for dynamically variable voltage processors. In Proceedings of the International Symposium on Low Power Electronics and Design, pages 197-202, 1998.
12. R. Jejurikar, C. Pereira, and R. Gupta. Leakage aware dynamic voltage scaling for real-time embedded systems. In Proceedings of the Design Automation Conference, pages 275-280, 2004.
13. H. Liu, Z. Shao, M. Wang, and P. Chen. Overhead-aware system-level joint energy and performance optimization for streaming applications on multiprocessor systems-on-chip. In EuroMicro Conference on Real-Time Systems (ECRTS), pages 92-101, 2008.
14. J. Luo and N. Jha. Static and dynamic variable voltage scheduling algorithms for realtime heterogeneous distributed embedded systems. In the 15th International Conference on VLSI Design (VLSID'02), pages 719-726, 2002.
15. R. Mishra, N. Rastogi, D. Zhu, D. Mossé, and R. Melhem. Energy aware scheduling for distributed real-time systems. In International Parallel and Distributed Processing Symposium, page 21, 2003.
16. C.-Y. Yang, J.-J. Chen, and T.-W. Kuo. An approximation algorithm for energy-efficient scheduling on a chip multiprocessor. In Proceedings of the 8th Conference of Design, Automation, and Test in Europe (DATE), pages 468-473, 2005.
17. Y. Yu and V. K. Prasanna. Power-aware resource allocation for independent tasks in heterogeneous real-time systems. In Proceedings of the Ninth International Conference on Parallel and Distributed Systems(ICPADS'02). IEEE, 2002.
18. Y. Zhang, X. Hu, and D. Z. Chen. Task scheduling and voltage selection for energy minimization. In Annual ACM IEEE Design Automation Conference, pages 183-188, 2002.
19. D. Zhu. Reliability-aware dynamic energy management in dependable embedded real-time systems. In IEEE Real-time and Embedded Technology and Applications Symposium, pages 397-407, 2006.