Multiprocessor energy-efficient scheduling for real-time tasks with different power characteristics

Proceedings of the International Conference on Parallel Processing

Volumn 2005, Issue , 2005, Pages 13-20

  Chen, Jian Jia ^a   Kuo, Tei Wei ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONSTRAINT THEORY; ENERGY EFFICIENCY; ENERGY UTILIZATION; SCHEDULING;

DEADLINE CONSTRAINT; POWER CHARACTERISTICS; TASK MIGRATION;

MULTIPROCESSING SYSTEMS;

EID: 33745136467     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2005.53     Document Type: Conference Paper

References (20)

1. J. H. Anderson and S. K. Baruah. Energy-efficient synthesis of periodic task systems upon identical multiprocessor platforms. In Proceedings of the 24th International Conference on Distributed Computing Systems, pages 428-435, 2004.
2. H. Aydin, R. Melhem, D. Mossé, and P. Mejía-Alvarez. Determining optimal processor speeds for periodic real-time tasks with different power characteristics. In Proceedings of the IEEE EuroMicro Conference on Real-Time Systems, page 225, 2001.
3. N. Bansal, T. Kimbrel, and K. Pruhs. Dynamic speed scaling to manage energy and temperature. In Proceedings of the 2004 Symposium on Foundations of Computer Science, pages 520-529, 2004.
4. A. Chandrakasan, S. Sheng, and R. Broderson. Lower-power CMOS digital design. IEEE Journal of Solid-State Circuit, 27(4):473-484, 1992.
5. J.-J. Chen. H.-R. Hsu, K.-H. Chuang, C.-L. Yang, and A.-C. P. T.-W. Kuo. Multiprocessor energy-efficient scheduling with task migration considerations. In EuroMicro Conference on Real-Time Systems (ECRTS'04). pages 101-108, 2004.
6. J.-J. Chen, T.-W. Kuo, and C.-L. Yang. Profit-driven uniprocessor scheduling with energy and timing constraints. In ACM Symposium on Applied Computing, pages 834-840. ACM Press, 2004.
7. F. Gruian. System-level design methods for low-energy architectures containing variable voltage processors. In Power-Aware Computing Systems, pages 1-12, 2000.
8. 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.
9. S. Irani, S. Shukla, and R. Gupta. Algorithms for power savings. In Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 37-46. Society for Industrial and Applied Mathematics. 2003.
10. T. Ishihara and H. Yasuura. Voltage scheduling problems for dynamically variable voltage processors. In Proceedings of the International Symposium on Low Power Electroncs and Design, pages 197-202, 1998.
11. W.-C. Kwon and T. Kim. Optimal voltage allocation techniques for dynamically variable voltage processors. In Proceedings of the 40th Design Automation Conference, pages 125-130, 2003.
12. P. Mejía-Alvarez, E. Levner, and D. Mossé. Adaptive scheduling server for power-aware real-time tasks. ACM Transactions on Embedded Computing Systems. 3(2):284-306, 2004.
13. 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.
14. R. L. Rardin. Optimization in Operations Research. Prentice Hall. 1998.
15. Y. Shin and K. Choi. Power conscious fixed priority scheduling for hard real-time systems. In Proceedings of the 36th ACM/IEEE Conference on Design Automation Conference, pages 134-139, 1999.
16. V. V. Vazirani. Approximation Algorithms. Springer, 2001.
17. M. Weiser. B. Welch, A. Demers. and S. Shenker. Scheduling for reduced CPU energy. In Proceedings of Symposium on Operating Systems Design and Implementation, pages 13-23, 1994.
18. 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.
19. F. Yao, A. Demers, and S. Shenker. A scheduling model for reduced CPU energy. In Proceedings of the 36th Annual Symposium on Foundations of Computer Science, pages 374-382. IEEE. 1995.
20. 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.