Energy-efficient task partition for periodic real-time tasks on platforms with dual processing elements

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn , Issue , 2008, Pages 161-168

  Chen, Jian Jia ^a   Thiele, Lothar ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

DualCore systems; Energy efficient task partition; Real time systems

Indexed keywords

ELECTRIC POWER UTILIZATION; EMBEDDED SYSTEMS; ENERGY EFFICIENCY; INTEGRATED CIRCUITS; POLYNOMIAL APPROXIMATION;

COMPUTING CAPABILITIES; COMPUTING SYSTEMS; DUALCORE SYSTEMS; ENERGY CONSUMPTION; ENERGY-EFFICIENT TASK PARTITION; FULLY POLYNOMIAL-TIME APPROXIMATION SCHEMES; HARDWARE AND SOFTWARE IMPLEMENTATIONS; HARDWARE CONFIGURATIONS; HETEROGENEOUS PROCESSING; JOB EXECUTIONS; MULTIPLE PROCESSING; OPTIMAL ENERGIES; POWER CONSUMPTION; PROCESSING ELEMENTS; REAL-TIME TASKS; TASK PARTITIONING;

REAL TIME SYSTEMS;

EID: 60649092934     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2008.123     Document Type: Conference Paper

References (27)

1. T. A. Alenawy and H. Aydin. Energy-aware task allocation for rate monotonic scheduling. In Proceedings of the 11th IEEE Real-time and Embedded Technology and Applications Symposium (RTAS'05), pages 213-223, 2005.
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, pages 225-232, 2001.
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. N. Bansal, T. Kimbrel, and K. Pruhs. Dynamic speed scaling to manage energy and temperature. In Proceedings of the Symposium on Foundations of Computer Science, pages 520-529, 2004.
6. 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.
7. 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.
8. J.-J. Chen and T.-W. Kuo. Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems. In ICCAD, pages 289-294, 2007.
9. J.-J. Chen, T.-W. Kuo, C.-L. Yang, and K.-J. King. Energy-efficient real-time task scheduling with task rejection. In DATE, pages 1629-1634, 2007.
10. 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.
11. 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.
12. 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.
13. 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.
14. 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.
15. 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.
16. 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.
17. 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.
18. J. Luo and N. Jha. Static and dynamic variable voltage scheduling algorithms for realtime heterogeneous distributed embedded systems. In the 15th International Conference on VLSI Design (VLSID'02), pages 719-726, 2002.
19. 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.
20. 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.
21. J. M. Rabaey, A. Chandrakasan, and B. Nikolic. Digital Integrated Circuits. Prentice Hall, 2nd edition, 2002.
22. 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 2002 Design, Automation and Test in Europe Conference and Exhibition (DATE'02). IEEE, 2002.
23. XILINX. http://www.xilinx.com/.
24. 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.
25. 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.
26. 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.
27. 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.