Multiprocessor synthesis for periodic hard real-time tasks under a given energy constraint

Proceedings -Design, Automation and Test in Europe, DATE

Volumn 1, Issue , 2006, Pages

  Hsu, Heng Ruey ^a   Chen, Jian Jia ^a   Kuo, Tei Wei ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Energy aware systems; Multiprocessor synthesis; Real time systems; Task partitioning; Task scheduling

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONSTRAINT THEORY; ENERGY UTILIZATION; POLYNOMIALS; REAL TIME CONTROL;

ENERGY AWARE SYSTEMS; MULTIPROCESSOR SYNTHESIS; TASK PARTITIONING; TASK SCHEDULING;

MULTIPROCESSING SYSTEMS;

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

References (18)

1. 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.
2. 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.
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. S. K. Baruah. Partitioning real-time tasks among heterogeneous multiprocessors. In Proceedings of the 33rd International Conference on Parallel Processing, pages 467-474, 2004.
5. 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.
6. 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 EuroMicro Conference on Real-Time Systems (ECRTS'04), pages 101-108, 2004.
7. G. B. Dantzig and M. N. Thapa. Linear Programming 1: Introduction. Springer Verlag, 1997.
8. M. R. Garey and D. S. Johnson. Computers and intractability: A guide to the theory of NP-completeness. W. H. Freeman and Co., 1979.
9. GNU Linear Programming Kit. http://www.gnu.org/software/glpk/glpk.httnl.
10. N. K. Jha. Low power system scheduling and synthesis. In Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design, pages 259-263, 2001.
11. D. Kirovski and M. Potkonjak. System-level synthesis of low-power hard real-time systems. In Proceedings of the 34th ACM/IEEE Conference on Design Automation Conference, pages 697-702, 1997.
12. C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM, 20(1):46-61, 1973.
13. J. W. Liu. Real-Time Systems. Prentice Hall, Englewood, Cliffs, NJ., 2000.
14. C. H. Papadimitriou. Computational Complexity. Addison-Wesley Publishing Company, 1994.
15. Z. Shao, Q. Zhuge, X. Chun, and E. H.-M. Sha. Efficient assignment and scheduling for heterogeneous dsp systems. IEEE Transaction on Parallel and Distributed Systems, 16(6):516-525, June 2005.
16. V. V. Vazirani. Approximation Algorithms. Springer, 2001.
17. 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.
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.