Multiprocessor energy-efficient scheduling with task migration considerations

Proceedings - Euromicro Conference on Real-Time Systems

Volumn 16, Issue , 2004, Pages 101-108

  Chen, Jian Jia ^a   Hsu, Heng Ruey ^a   Chuang, Kai Hsiang ^a   Yang, Chia Lin ^a   Kuo, Tei Wei ^b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b NONE

Author keywords

Energy Efficient Scheduling; Multiprocessor Scheduling; Power Management; Real Time Systems; Real Time Task Scheduling

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; ENERGY EFFICIENCY; ENERGY UTILIZATION; ERROR ANALYSIS; HEURISTIC METHODS; MULTIPROCESSING SYSTEMS; REAL TIME SYSTEMS;

ENERGY-EFFICIENT SCHEDULING; MULTIPROCESSOR SCHEDULING; POWER MANAGEMENT; REAL-TIME TASK SCHEDULING;

SCHEDULING;

EID: 5744226967     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. A. Chandrakasan, S. Sheng, and R. Broderson. Lower-Power CMOS digital design. IEEE Journal of of Solid-State Circuit, 27(4):473-484, 1992.
2. J. S. Chase, D. C. Anderson, P. N. Thakar, A. Vahdat, and R. P. Doyle. Managing energy and server resources in hosting centres. In Symposium on Operating Systems Principles, pages 103-116. ACM Press, 2001.
3. J.-J. Chen, T.-W. Kuo, and C.-L. Yang. Profit-driven uniprocessor scheduling with timing and energy constraints. In ACM Symposium on Applied Computing, pages 834-840. ACM Press, 2004.
4. M. R. Garey and D. S. Johnson. Computers and intractability: A guide to the theory of NP-completeness. W.H. Freeman and Co, 1979.
5. G. Golub and J. Ortega. Scientific Computing and Differential Equations. Academic Press, 1992.
6. R. Graham. Bounds on multiprocessing timing anomalies. SIAM Journal on Applied Mathematics, 17:263-269, 1969.
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. O. H. Ibarra and C. E. Kim. Fast approximation algorithms for the knapsack and sum of subsets problems. Journal of the ACM, 22(4):463-468, 1975.
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. J.-H. Lin and J. S. Vitter. ε-approximations with minimum packing constraint violation. In Symposium on Theory of Computing, pages 771-782. ACM Press, 1992.
12. R. Mishra, N. Rastogi, D. Zhu, D. Mosse, and R. Melhem. Energy aware scheduling for distributed real-time systems. In International Parallel and Distributed Processing Symposium, page 21, 2003.
13. V. V. Vazirani. Approximation Algorithms. Springer, 2001.
14. 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.
15. F. Yao, A. Demers, and S. Shankar. A scheduling model for reduced CPU energy. In Proceedings of the 36th Annual Symposium on Foundations of Computer Science, pages 374-382. IEEE, 1995.
16. 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.
17. D. Zhu, R. Melhem, and B. Childers. Scheduling with dynamic voltage/ speed adjustment using slack reclamation in multi-processor real-time systems. In Proceedings of IEEE 22th Real-Time System Symposium, pages 84-94, 2001.