Task partitioning and platform synthesis for energy efficiency

Proceedings - 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009

Volumn , Issue , 2009, Pages 393-402

  Chen, Jian Jia ^a   Thiele, Lothar ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

And heterogeneous processing units; Platform synthesis; Power aware design; Processing unit allocation; Real time embedded systems; Task partitioning

Indexed keywords

HETEROGENEOUS PROCESSING; POWER-AWARE DESIGN; PROCESSING UNITS; REAL-TIME EMBEDDED SYSTEMS; TASK PARTITIONING;

APPROXIMATION ALGORITHMS; COMPUTER SCIENCE; ELECTRIC LOAD FORECASTING; ELECTRIC POWER UTILIZATION; ENERGY EFFICIENCY; ENERGY UTILIZATION; IMAGE CODING; POLYNOMIAL APPROXIMATION; REAL TIME SYSTEMS; WIRELESS TELECOMMUNICATION SYSTEMS;

EMBEDDED SYSTEMS;

EID: 72349092921     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2009.48     Document Type: Conference Paper

References (33)

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 (ICDCS), pages 428-435, 2004.
2. A. Andrei, P. Eles, Z. Peng, M. T. Schmitz, and B. M. Al-Hashimi. Energy optimization of multiprocessor systems on chip by voltage selection. IEEE Trans. VLSI Syst., 15(3):262-275, 2007.
3. 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.
4. 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.
5. S. K. Baruah. Partitioning real-time tasks among heterogeneous multiprocessors. In International Conference on Parallel Processing (ICPP), pages 467-474, 2004.
6. 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.
7. J.-J. Chen, H.-R. Hsu, and T.-W. Kuo. Leakage-aware energy-efficient scheduling of real-time tasks in multiprocessor systems. In IEEE Real-time and Embedded Technology and Applications Symposium, pages 408-417, 2006.
8. J.-J. Chen and C.-F. Kuo. Energy-efficient scheduling for real-time systems on dynamic voltage scaling (DVS) platforms. In RTCSA, pages 28-38, 2007.
9. J.-J. Chen and T.-W. Kuo. Allocation cost minimization for periodic hard real-time tasks in energy-constrained DVS systems. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design, pages 255-260, 2006.
10. J.-J. Chen, A. Schranzhofer, and L. Thiele. Energy minimization for periodic real-time tasks on heterogeneous processing units. In International Parallel and Distributed Processing Symposium (IPDPS), 2009.
11. P. J. de Langen and B. H. H. Juurlink. Leakage-aware multiprocessor scheduling for low power. In IPDPS, 2006.
12. M. R. Garey and D. S. Johnson. Computers and intractability: A guide to the theory of NP-completeness. W. H. Freeman and Co., 1979.
13. 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.
14. 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.
15. 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.
16. 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.
17. 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.
18. M. Kim, S. Banerjee, N. Dutt, and N. Venkatasubramanian. Energy-aware cosynthesis of real-time multimedia applications on mpsocs using heterogeneous scheduling policies. Trans. on Embedded Computing Sys., 7(2):1-19, 2008.
19. 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.
20. 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.
21. 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 (IPDPS), page 21, 2003.
22. C. H. Papadimitriou. Computational Complexity. Addison-Wesley Publishing Company, 1994.
23. R. Raz and S. Safra. A sub-constant error-probability low-degree test, and a sub-constant error-probability pcp characterization of np. In Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, pages 475-484, New York, NY, USA, 1997. ACM.
24. C. Rusu, A. Ferreira, C. Scordino, and A. Watson. Energy-efficient real-time heterogeneous server clusters. In IEEE Real Time Technology and Applications Symposium, pages 418-428, 2006.
25. M. T. Schmitz, B. M. Al-Hashimi, and P. Eles. Energy-efficient mapping and scheduling for dvs enabled distributed embedded systems. In Proceedings of the Design, Automation and Test in Europe Conference and Exhibition (DATE). IEEE, 2002.
26. A. Schranzhofer, J.-J. Chen, and L. Thiele. Power-aware mapping of probabilistic applications onto heterogeneous mpsoc platforms. In IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pages 151-160, 2009.
27. J. Suh, D.-I. Kang, and S. P. Crago. Dynamic power management of heterogeneous systems. In International Parallel and Distributed Processing Symposium (IPDPS), page 125, 2003.
28. V. V. Vazirani. Approximation Algorithms. Springer, 2001.
29. L. Wang and Y. Lu. Efficient power management of heterogeneous soft real-time clusters. In RTSS '08: Proceedings of the 2008 Real-Time Systems Symposium, pages 323-332, Washington, DC, USA, 2008. IEEE Computer Society.
30. R. Xu, D. Zhu, C. Rusu, R. Melhem, and D. Mossé. Energy-efficient policies for embedded clusters. In ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems(LCTES), pages 1-10, 2005.
31. C.-Y. Yang, J.-J. Chen, T.-W. Kuo, and L. Thiele. An approximation scheme for energy-efficient scheduling of real-time tasks in heterogeneous multiprocessor systems. In Conference of Design, Automation, and Test in Europe (DATE), pages 694-699, 2009.
32. Y. Yu and V. K. Prasnna. 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.
33. 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.