Energy-efficient task scheduling for multi-core platforms with per-core DVFS

Journal of Parallel and Distributed Computing

Volumn 86, Issue , 2015, Pages 71-81

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

^a ACADEMIA SINICA   (Taiwan)

^b NONE   (Taiwan)

^c NONE   (Taiwan)

Author keywords

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

Indexed keywords

ALGORITHMS; DYNAMIC FREQUENCY SCALING; ENERGY CONSERVATION; ENERGY UTILIZATION; HEURISTIC ALGORITHMS; JOB SHOP SCHEDULING; MOBILE DEVICES; MULTITASKING; SCHEDULING; SCHEDULING ALGORITHMS; SOCIAL NETWORKING (ONLINE); VOLTAGE SCALING;

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

ENERGY EFFICIENCY;

EID: 84941117320     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2015.08.004     Document Type: Article

References (28)

1. S. Albers, and H. Fujiwara Energy-efficient algorithms for flow time minimization ACM Trans. Algorithms 3 4 2007
2. G. Aupy, A. Benoit, F. Dufossé, and Y. Robert Reclaiming the energy of a schedule: models and algorithms Concurr. Comput.: Pract. Exper. 25 11 2013 1505 1523
3. H. Aydin, R. Melhem, D. Mossé, and P. Mejía-Alvarez Determining optimal processor speeds for periodic real-time tasks with different power characteristics Proceedings of the 13th Euromicro Conference on Real-Time Systems ECRTS'01 2001 IEEE Computer Society Washington, DC, USA 225
4. N. Bansal, T. Kimbrel, and K. Pruhs Speed scaling to manage energy and temperature J. ACM 54 1 2007 3:1 3:39
5. J.L. Bentley Decomposable searching problems Inform. Process. Lett. 8 5 1979 244 251
6. 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. 61 6 2001 810 837
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. Embedded Comput. Syst. 13 3 2013 53:1 53:22
8. J.-J. Chen Multiprocessor energy-efficient scheduling for real-time tasks with different power characteristics Proceedings of the 2005 International Conference on Parallel Processing ICPP'05 2005 IEEE Computer Society Washington, DC, USA 13 20
9. K. Choi, K. Dantu, W.-C. Cheng, and M. Pedram Frame-based dynamic voltage and frequency scaling for a MPEG decoder Proceedings of the 2002 IEEE/ACM International Conference on Computer-aided Design ICCAD'02 2002 ACM New York, NY, USA 732 737
10. P. Greenhalgh, Big. little processing with arm cortex-a15 & cortex-a7, ARM White Paper.
11. P. Grosse, Y. Durand, and P. Feautrier Methods for power optimization in SOC-based data flow systems ACM Trans. Des. Autom. Electron. Syst. 14 3 2009 38:1 38:20
12. Judgegirl, https://github.com/ntuparallellab/judgegirl.
13. 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 Proceedings of the 2013 Workshop on Energy Efficient High Performance Parallel and Distributed Computing EEHPDC'13 2013 ACM New York, NY, USA 23 30
14. T. Kolpe, A. Zhai, S. Sapatnekar, Enabling improved power management in multicore processors through clustered DVFS, in: Design, Automation Test in Europe Conference Exhibition, DATE, 2011, 2011, pp. 1-6.
15. F. Kong, W. Yi, Q. Deng, Energy-efficient scheduling of real-time tasks on cluster-based multicores, in: Design, Automation Test in Europe Conference Exhibition, DATE, 2011, 2011, pp. 1-6.
16. D. Koufaty, D. Reddy, and S. Hahn Bias scheduling in heterogeneous multi-core architectures Proceedings of the 5th European Conference on Computer Systems EuroSys'10 2010 ACM New York, NY, USA 125 138
17. 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 Proceedings of the 16th Annual European Symposium on Algorithms ESA'08 2008 Springer-Verlag Berlin, Heidelberg 647 659
18. W.Y. Lee Energy-efficient scheduling of periodic real-time tasks on lightly loaded multicore processors IEEE Trans. Parallel Distrib. Syst. 23 3 2012 530 537
19. S. Lee, and T. Sakurai Run-time voltage hopping for low-power real-time systems Proceedings of the 37th Annual Design Automation Conference DAC'00 2000 ACM New York, NY, USA 806 809
20. K. Li Energy efficient scheduling of parallel tasks on multiprocessor computers J. Supercomput. 60 2 2012 223 247
21. C.-C. Lin, C.-J. Chang, Y.-C. Syu, J.-J. Wu, P. Liu, P.-W. Cheng, W.-T. Hsu, An engergy-efficient task scheduler for multicore platforms with per-core DVFS based on task characteristics, in: Proceedings of the 2014 IEEE International Conference on Parallel Processing, ICPP'14, 2014.
22. Z. Lu, J. Hein, M. Humphrey, M. Stan, J. Lach, and K. Skadron Control-theoretic dynamic frequency and voltage scaling for multimedia workloads Proceedings of the 2002 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems CASES'02 2002 ACM New York, NY, USA 156 163
23. V. Pallipadi, A. Starikovskiy, The on demand governor: past, present and future, in: Proceedings of Linux Symposium, Vol. 2, 2006, pp. 223-238.
24. Y.-C. Syu Energy-efficient batch task scheduling for heterogeneous multi-core platforms with per-core DVFS (Master's thesis) 2015 National Taiwan University
25. P.-H. Tseng, P.-C. Hsiu, C.-C. Pan, and T.-W. Kuo User-centric energy-efficient scheduling on multi-core mobile devices Proceedings of the 51st Annual Design Automation Conference on Design Automation Conference DAC'14 2014 ACM New York, NY, USA 85:1 85:6
26. C.-M. Wu, R.-S. Chang, and H.-Y. Chan A green energy-efficient scheduling algorithm using the DVFS technique for cloud datacenters Future Gener. Comput. Syst. 37 2014 141 147
27. F. Yao, A. Demers, and S. Shenker A scheduling model for reduced CPU energy Proceedings of the 36th Annual Symposium on Foundations of Computer Science FOCS'95 1995 IEEE Computer Society Washington, DC, USA 374
28. X. Zhu, C. He, K. Li, and X. Qin Adaptive energy-efficient scheduling for real-time tasks on DVS-enabled heterogeneous clusters J. Parallel Distrib. Comput. 72 6 2012 751 763