An energy-efficient task scheduler for multi-core platforms with per-core DVFS based on task characteristics

Proceedings of the International Conference on Parallel Processing

Volumn 2014-November, Issue November, 2014, Pages 381-390

  Lin, Ching Chi ^a,b   Chang, Chao Jui ^a,b   Syu, You Cheng ^a,b   Wu, Jan Jan ^a   Liu, Pangfeng ^b   Cheng, Po Wen ^c   Hsu, Wei Te ^c  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^c INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE   (Taiwan)

Author keywords

DVFS; Energy efficient; Multi core; Task Characteristics; Task scheduling

Indexed keywords

DYNAMIC FREQUENCY SCALING; ENERGY EFFICIENCY; ENERGY UTILIZATION; GREEN COMPUTING; HEURISTIC ALGORITHMS; MULTITASKING; PARALLEL PROCESSING SYSTEMS; VOLTAGE SCALING;

DVFS; ENERGY EFFICIENT; MULTI CORE; TASK CHARACTERISTICS; TASK-SCHEDULING;

JOB SHOP SCHEDULING;

EID: 84932611831     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2014.47     Document Type: Conference Paper

References (20)

1. P. Grosse, Y. Durand, and P. Feautrier, "Methods for power optimization in soc-based data flow systems," ACM Trans. Des. Autom. Electron. Syst., vol. 14, no. 3, pp. 38:1-38:20, Jun. 2009.
2. S. Lee and T. Sakurai, "Run-time voltage hopping for low-power real-time systems," in Proceedings of the 37th Annual Design Automation Conference, ser. DAC '00. New York, NY, USA: ACM, 2000, pp. 806-809.
3. S. I. Kim, H. T. Kim, G. S. Kang, and J.-K. Kim, "Using dvfs and task scheduling algorithms for a hard real-time heterogeneous multicore processor environment," in Proceedings of the 2013 Workshop on Energy Efficient High Performance Parallel and Distributed Computing, ser. EEHPDC '13. New York, NY, USA: ACM, 2013, pp. 23-30.
4. 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, ser. FOCS '95. Washington, DC, USA: IEEE Computer Society, 1995, pp. 374-.
5. H. Aydin, R. Melhem, D. Mossé, and P. Meja-Alvarez, "Determining optimal processor speeds for periodic real-time tasks with different power characteristics," in Proceedings of the 13th Euromicro Conference on Real-Time Systems, ser. ECRTS '01. Washington, DC, USA: IEEE Computer Society, 2001, pp. 225-.
6. K. Choi, K. Dantu, W.-C. Cheng, and M. Pedram, "Frame-based dynamic voltage and frequency scaling for a mpeg decoder," in Proceedings of the 2002 IEEE/ACM International Conference on Computer-aided Design, ser. ICCAD '02. New York, NY, USA: ACM, 2002, pp. 732-737.
7. Y.-M. Chang, P.-C. Hsiu, Y.-H. Chang, and C.-W. Chang, "A resource-driven dvfs scheme for smart handheld devices," ACM Trans. Embed. Comput. Syst., vol. 13, no. 3, pp. 53:1-53:22, Dec. 2013.
8. J.-J. Chen, "Multiprocessor energy-efficient scheduling for real-time tasks with different power characteristics," in Proceedings of the 2005 International Conference on Parallel Processing, ser. ICPP '05. Washington, DC, USA: IEEE Computer Society, 2005, pp. 13-20.
9. S. Albers and H. Fujiwara, "Energy-efficient algorithms for flow time minimization," ACM Trans. Algorithms, vol. 3, no. 4, Nov. 2007.
10. T.-W. Lam, L.-K. Lee, I. K. To, and P. W. Wong, "Speed scaling functions for flow time scheduling based on active job count," in Proceedings of the 16th Annual European Symposium on Algorithms, ser. ESA '08. Berlin, Heidelberg: Springer-Verlag, 2008, pp. 647-659.
11. T. D. Braun, H. J. Siegel, N. Beck, L. L. Bölöni, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, B. Yao, D. Hensgen, and R. F. Freund, "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems," J. Parallel Distrib. Comput., vol. 61, no. 6, pp. 810-837, Jun. 2001.
12. "Judgegirl," https://github.com/ntuparallellab/judgegirl.
13. V. Pallipadi and A. Starikovskiy, "The ondemand governor: Past, present and future," in Proceedings of Linux Symposium, vol. 2, pp. 223-238, 2006.
14. P. Pillai and K. G. Shin, "Real-time dynamic voltage scaling for low-power embedded operating systems," in Proceedings of the eighteenth ACM symposium on Operating systems principles, ser. SOSP '01. New York, NY, USA: ACM, 2001, pp. 89-102.
15. 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, 2005. Proceedings, 2005, pp. 468-473 Vol. 1.
16. W. Y. Lee, "Energy-saving dvfs scheduling of multiple periodic real-time tasks on multi-core processors," in Distributed Simulation and Real Time Applications, 2009. DS-RT '09. 13th IEEE/ACM International Symposium on, 2009, pp. 216-223.
17. N. Bansal, T. Kimbrel, and K. Pruhs, "Speed scaling to manage energy and temperature," J. ACM, vol. 54, no. 1, pp. 3:1-3:39, Mar. 2007.
18. S. Irani and K. R. Pruhs, "Algorithmic problems in power management," SIGACT News, vol. 36, no. 2, pp. 63-76, Jun. 2005.
19. D. P. Bunde, "Power-aware scheduling for makespan and flow," in Proceedings of the Eighteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, ser. SPAA '06. New York, NY, USA: ACM, 2006, pp. 190-196.
20. G. Aupy, A. Benoit, F. Dufossé, and Y. Robert, "Reclaiming the energy of a schedule: models and algorithms," Concurrency and Computation: Practice and Experience, vol. 25, no. 11, pp. 1505-1523, 2013.