Energy-saving DVFS scheduling of multiple periodic real-time tasks on multi-core processors

Proceedings - IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT

Volumn , Issue , 2009, Pages 216-223

  Lee, Wan Yeon ^a  

^a Hallym University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC VOLTAGE AND FREQUENCY SCALING; ENERGY CONSUMPTION; ENERGY EFFICIENT; ENERGY SAVING; EXISTING METHOD; HEURISTIC SCHEDULING; MINIMIZING ENERGY; MULTI CORE; MULTI-CORE PROCESSOR; NP-HARD; PARALLEL EXECUTIONS; PROCESSING CORE; REAL-TIME TASKS; RUNNING TASKS; SCHEDULING SCHEMES; TIME COMPLEXITY;

DIELECTRIC RELAXATION; ENERGY CONSERVATION;

SCHEDULING;

EID: 77951466970     PISSN: 15506525     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DS-RT.2009.12     Document Type: Conference Paper

References (21)

1. International Technology Roadmap for Semiconductors: 2005 Edition, Semiconductor Industry Association (SIA). [Online]. Available: http://www.itrs.net.
2. J. H. Anderson and S. K. Baruah, "Energy-efficient synthesis of periodic task systems upon identical multiprocessor platforms," in Int'l Conf. Distributed Computing Systems (ICDCS), 2004, pp. 428-435.
3. C.-Y. Yang, J.-J. Chen, and T.-W. Kuo, "An approximation algorithm for energy-efficient scheduling on a chip multiprocessor," in Design, Automation and Test in Europe (DATE) Conf., 2005, pp. 468-473. (Pubitemid 44234654)
4. R. Xu, C. Xi, R. Melhem, and D. Moss, "Practical pace for embedded systems," in ACM Int'l Conf. Embedded software (EMSOFT), 2004, pp. 54-63. (Pubitemid 41563693)
5. C. Xian and Y.-H. Lu, "Dynamic voltage scaling for multitasking realtime systems with uncertain execution time," in ACM Great Lakes Symp. VLSI (GLSVLSI), 2006, pp. 392-397. (Pubitemid 44729283)
6. H. Aydin and Q. Yang, "Energy-aware partitioning for multiprocessor real-time systems," in Int'l Parallel and Distributed Processing Symp. (IPDPS), 2003, p. 113.2.
7. W. Yuan and K. Nahrstedt, "Energy-efficient soft real-time CPU scheduling for mobile multimedia systems," in ACM Symp. Operating Systems Principles (SOSP), 2003, pp. 149-163. (Pubitemid 40929694)
8. J. R. Lorch and A. J. Smith, "Improving dynamic voltage scaling algorithms with PACE," in SIGMETRICS/Performance, 2001, pp. 50-61. (Pubitemid 32865922)
9. J.-J. Chen and T.-W. Kuo, "Multiprocessor energy-efficient scheduling for real-time tasks with different power characteristics," in Int'l Conf. Parallel Processing (ICPP), 2005, pp. 13-20. (Pubitemid 43898208)
10. W. Y. Lee and H. Lee, "Energy-efficient scheduling for multiprocessors," Electronics Letters, vol. 42, no. 21, pp. 1200-1201, 2006. (Pubitemid 44570465)
11. J. E. G. Coffman, M. R. Garey, and D. S. Johnson, Approximation algorithms for NP-hard problems. Boston, MA, USA: D. Hochbaum, PWS Publishing Co., 1996, ch. 2. Approximation algorithms for bin packing: a survey, pp. 46-93.
12. E. Talpes and D. Marculescu, "Toward a multiple clock/voltage island design style for power-aware processors," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 13, no. 5, pp. 591-603, 2005. (Pubitemid 40672548)
13. G. Magklis, G. Semeraro, D. H. Albonesi, S. G. Dropsho, S. Dwarkadas, and M. L. Scott, "Dynamic frequency and voltage scaling for a multipleclock-domain microprocessor," IEEE Micro, vol. 23, no. 6, pp. 62-68, 2003.
14. P. Lacroute, "Real-time volume rendering on shared memory multiprocessors using the shear-warp factorization," in IEEE Symp. Parallel Rendering (PRS), 1995, pp. 15-22.
15. J. C. M. V. Beek and J. J. Lukkien, "A parallel algorithm for stereo vision based on correlation," in Int'l Conf. High-Performance Computing (HiPC), 1996, p. 251.
16. P. Li, B. Veeravalli, and A. A. Kassim, "Design and implementation of parallel video encoding strategies using divisible load analysis." IEEE Trans. Circuits Syst. Video Techn., vol. 15, no. 9, pp. 1098-1112, 2005. (Pubitemid 41561854)
17. G. W. Cook and E. J. Delp, "An investigation of scalable SIMD I/O techniques with application to parallel JPEG compression," J. Parallel Distrib. Comput., vol. 30, no. 2, pp. 111-128, 1995.
18. A. Maxiaguine, S. Künzli, and L. Thiele, "Workload characterization model for tasks with variable execution demand," in Design, Automation and Test in Europe (DATE) Conf., 2004, p. 21040.
19. C. Xian, Y.-H. Lu, and Z. Li, "Energy-aware scheduling for real-time multiprocessor systems with uncertain task execution time," in Annual Conf. Design Automation (DAC), 2007, pp. 664-669.
20. W. Y. Lee, H. Kim, and H. Lee, "Energy-efficient scheduling of a real-time task on DVFS-enabled multi-cores," http://ccs.korea.ac.kr/pds/ TR08-001.pdf, Korea University, CIC-CCSTR 08-001, Tech. Rep., 2008.
21. A. Bilas, J. Fritts, and J. P. Singh, "Real-time parallel MPEG-2 decoding in software," in Int'l Symp. Parallel Processing (IPPS), 1997, pp. 197-203.