An approximation algorithm for energy-efficient scheduling on a chip multiprocessor

Proceedings -Design, Automation and Test in Europe, DATE '05

Volumn I, Issue , 2005, Pages 468-473

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

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; PROBLEM SOLVING; REAL TIME SYSTEMS; SCHEDULING; SYSTEMS ENGINEERING; VOLTAGE MEASUREMENT;

APPROXIMATION ALGORITHMS; CHIP MULTIPROCESSORS; REAL-TIME TASK SCHEDULING; VOLTAGE SCALING;

MULTIPROCESSING SYSTEMS;

EID: 33646935235     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DATE.2005.51     Document Type: Conference Paper

References (22)

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. 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. A. Chandrakasan, S. Sheng, and R. Broderson. Lower-power CMOS digital design. IEEE Journal of of Solid-State Circuit, 27(4):473-484, 1992.
4. J.J. Chen, H.-R. Hsu, K.-H. Chuang, C.-L. Yang, A.-C. Pang, and T.-W. Kuo. Multiprocessor energy-efficient scheduling with task migration considerations. In Proceedings of the 16th Euromicro Conference on Real-Time Systems, pages 101-108, 2004.
5. 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.
6. J. Y. Chen, W. B. Jone, J. S. Wang, H.-I. Lu, and T. F. Chen. Segmented bus design for low-power systems. IEEE Transactions on VLSI Systems. 7(1):25-29, 1999.
7. M. R. Garey and D. S. Johnson. Computers and intractability: A guide to the theory of NP-completeness. W.H. Freeman and Co, 1979.
8. F. Gruian, System-level design methods for low-energy architectures containing variable voltage processors. In Power-Aware Computing Systems, pages 1-12, 2000.
9. F. Gruian and K. Kuchcinski, Lenes: Task scheduling for low energy systems using variable supply voltage processors. In Proc. Asia South Pacific Design Automation Conference, papes 449-455, 2001.
10. V. Gutnik and A. P. Chandrakasan, Embedoed power supply for low-power DSP. IEEE Transactions on VLSI Systems, 5(4):425-435, 1997.
11. 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.
12. T. Ishihara and H. Yasuura. Voltage scheduling problems for dynamically variable voltage processors. In Proceedings of the 1998 international svmposium on Low power electronics and design, pages 197-202, 1998.
13. W.-B. Jone, J. S. Wang, H.-I. Lu, I. P. Hsu, and J.-Y. Chen. Design theory and implementation for low-power segmented bus systems. ACM Transactions on Design Automation of Electronic Systems. 8(1):38-54, 2003.
14. P. Mejia-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.
15. 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.
16. M. Nikitovic and M. Brorsson. An adaptive chip-multiprocessor architecture for future mobile terminals. In International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, pages 43-19, 2002.
17. M. Pedram and J. M. Rabaey. Power Aware Design Methodologies. Kluwer Academic Publishers, 2002.
18. 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.
19. 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.
20. H.-S. Yun and J. Kim. On energy-optimal voltage scheduling for fixed-priority hard real-time systems. ACM Transactions on Embedded Computing Systems. 2(3):393-1-30, Aug. 2003.
21. 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.
22. 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.