Schedule length minimization of parallel applications with energy consumption constraints using heuristics on heterogeneous distributed systems

Concurrency and Computation: Practice and Experience

Volumn 29, Issue 16, 2017, Pages

  Xie, Guoqi ^a,b   Xiao, Xiongren ^a,b   Li, Renfa ^a,b   Li, Keqin ^a,c  

^a HUNAN UNIVERSITY   (China)

^b Key Laboratory for Embedded and Network Computing of Hunan Province   (China)

^c State University of New York   (United States)

Author keywords

energy consumption; heterogeneous systems; parallel applications; schedule length

Indexed keywords

CONSTRAINT SATISFACTION PROBLEMS; DISTRIBUTED DATABASE SYSTEMS; DYNAMIC FREQUENCY SCALING; EMBEDDED SYSTEMS; ENERGY EFFICIENCY; ENERGY UTILIZATION; FAST FOURIER TRANSFORMS; GREEN COMPUTING; VOLTAGE SCALING;

DYNAMIC VOLTAGE AND FREQUENCY SCALING; ENERGY CONSUMPTION CONSTRAINTS; HETEROGENEOUS DISTRIBUTED SYSTEMS; HETEROGENEOUS SYSTEMS; HIGH PERFORMANCE COMPUTING SYSTEMS; PARALLEL AND DISTRIBUTED SYSTEMS; PARALLEL APPLICATION; SCHEDULE LENGTH;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 85006132797     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.4024     Document Type: Conference Paper

References (28)

1. Li K. Scheduling precedence constrained tasks with reduced processor energy on multiprocessor computers. IEEE Trans Comput. 2012;61(12):1668–1681.
2. Khan SU, Zomaya AY. Handbook on Data Centers. New York: Springer; 2015.
3. Li K. Energy-efficient and high-performance processing of large-scale parallel applications in data centers. Handbook on Data Centers. New York: Springer; 2015:3–35.
4. Topcuoglu H, Hariri S, Wu M-Y. Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst. 2002;13(3):260–274.
5. Khan MA. Scheduling for heterogeneous systems using constrained critical paths. Parallel Comput. 2012;38(4):175–193.
6. Xie G, Li R, Li K. Heterogeneity-driven end-to-end synchronized scheduling for precedence constrained tasks and messages on networked embedded systems. J Parallel Distrib Comput. 2015;83: 1–12.
7. Xie G, Liu L, Yang L, Li R. Scheduling trade-off of dynamic multiple parallel workflows on heterogeneous distributed computing systems. Concurr Comput Pract Experience. 2016:1–18.
8. Xie G, Zeng G, Liu L, Li R, Li K. High performance real-time scheduling of multiple mixed-criticality functions in heterogeneous distributed embedded systems. J Syst Archit. 2016:1–12.
9. Xie G, Zeng G, Liu L, Li R, Li K. Mixed real-time scheduling of multiple dags-based applications on heterogeneous multi-core processors. Microprocess Microsyst. 2016:1–11.
10. Weiser M, Welch B, Demers A, Shenker S. Scheduling for reduced cpu energy. Mobile Computing. New York: Springer; 1996:449–471.
11. Mahapatra RN, Zhao W. An energy-efficient slack distribution technique for multimode distributed real-time embedded systems. IEEE Trans Parallel Distrib Syst. 2005;16(7):650–662.
12. Zhong X, Xu C-Z. Energy-aware modeling and scheduling for dynamic voltage scaling with statistical real-time guarantee. IEEE Trans Comput. 2007;56(3):358–372.
13. Quan G, Hu XS. Energy efficient dvs schedule for fixed-priority real-time systems. ACM Trans Embedded Comput Syst. 2007;6(4):150–151.
14. Zhuo J, Chakrabarti C. Energy-efficient dynamic task scheduling algorithms for dvs systems. ACM Trans Embedded Comput Syst. 2008;7(2):421–434.
15. Han J-J, Wu X, Zhu D, Jin H, Yang LT, Gaudiot J-L. Synchronization-aware energy management for VFI-based multicore real-time systems. IEEE Trans Comput. 2012;61(12):1682–1696.
16. Li K. Performance analysis of power-aware task scheduling algorithms on multiprocessor computers with dynamic voltage and speed. IEEE Trans Parallel Distrib Syst. 2008;19(11):1484–1497.
17. Rusu C, Melhem R, Mossé D. Maximizing rewards for real-time applications with energy constraints. ACM Trans Embedded Comput Syst (TECS). 2003;2(4):537–559.
18. Li K, Tang X, Li K. Energy-efficient stochastic task scheduling on heterogeneous computing systems. IEEE Trans Parallel Distrib Syst. 2014;25(11):2867–2876.
19. Zong Z, Manzanares A, Ruan X, Qin X. Ead and pebd: two energy-aware duplication scheduling algorithms for parallel tasks on homogeneous clusters. IEEE Trans Comput. 2011;60(3):360–374.
20. Lee YC, Zomaya AY. Energy conscious scheduling for distributed computing systems under different operating conditions. IEEE Trans Parallel Distrib Syst. 2011;22(8):1374–1381.
21. Li K. Power and performance management for parallel computations in clouds and data centers. J Comput Syst Sci. 2016;82(2):174–190.
22. Arabnejad H, Barbosa JG. A budget constrained scheduling algorithm for workflow applications. J Grid Comput. 2014;12(4):665–679.
23. Zhang L, Li K, Xu Y, Mei J, Zhang F, Li K. Maximizing reliability with energy conservation for parallel task scheduling in a heterogeneous cluster. Inf Sci. 2015;319: 113–131.
24. Huang Q, Su S, Li J, Xu P, Shuang K, Huang X. Enhanced energy-efficient scheduling for parallel applications in cloud. Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012), IEEE Computer Society, Ottawa, Canada; 2012:781–786.
25. Tang Z, Qi L, Cheng Z, Li K, Khan SU, Li K. An energy-efficient task scheduling algorithm in DVFS-enabled cloud environment. J Grid Comput. 2016;14(1):55–74.
26. Zhang J, Li K, Guo D, Qi H, Li W, Jin Y. MDFS: deadline-driven flow scheduling scheme in multi-resource environments. IEEE Trans Multi-Scale Comput Syst. 2015;1(4):207–219.
27. Zhu D, Aydin H. Reliability-aware energy management for periodic real-time tasks. IEEE Trans Comput. 2009;58(10):1382–1397.
28. Zhao B, Aydin H, Zhu D. Shared recovery for energy efficiency and reliability enhancements in real-time applications with precedence constraints. ACM Trans Des Autom Electron Syst. 2013;18(2):99–109.