Adaptive energy-efficient scheduling for real-time tasks on DVS-enabled heterogeneous clusters

Journal of Parallel and Distributed Computing

Volumn 72, Issue 6, 2012, Pages 751-763

  Zhu, Xiaomin ^a   He, Chuan ^a   Li, Kenli ^b   Qin, Xiao ^c  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b HUNAN UNIVERSITY   (China)

^c AUBURN UNIVERSITY   (United States)

Author keywords

Adaptivity; Cluster; Dynamic voltage scaling; Energy efficient; Real time; Scheduling

Indexed keywords

ADAPTIVITY; CLUSTER; DYNAMIC VOLTAGE SCALING; ENERGY EFFICIENT; REAL-TIME;

ALGORITHMS; CLUSTER COMPUTING; ENERGY EFFICIENCY; VOLTAGE STABILIZING CIRCUITS;

SCHEDULING;

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

References (44)

1. http://www.transmeta.com
2. R. Bianchini, and R. Rajamony Power and energy management for server systems Computer 37 11 2004 68 74
3. T.D. Braun, H.J. Siegal, N. Beck, et al. A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems, in: Proc. 8th Heterogeneous Computing Workshop, HCW 1999, April 1999, pp. 15-29.
4. H.Y. Chang, K.C. Huang, C.Y. Shen, S.C. Tcheng, and C.Y. Chou Parallel computation of a weather model in a cluster environment J. Comput.-Aided Civ. Infrastruct. Eng. 16 5 2001 365 373
5. http://www.arm.com
6. G. Donoho, Building a web service to provide real-time stock quotes, in: MCAD. Net, February 2004.
7. W. Feng Making a case for efficient supercomputing ACM Queue 1 7 2003 54 64
8. A. Gara, A. Blumrich, D. Chen, G.L.-T. Chiu, P. Coteus, M. Giampapa, R.A. Haring, P. Heidelberger, D. Hoenicke, G.V. Kopcsay, T.A. Liebsch, M. Ohmacht, B.D. Steinmacher-Burow, T. Takken, and P. Vranas Overview of the blue Gene/L system architecture IBM J. Res. Dev. 49 2-3 2005 195 212 (Pubitemid 40718128)
9. O. Gonzlez, H. Shrikumar, J.A. Stankovic, K. Ramamritham, Adaptive fault tolerance and graceful degradation under dynamic hard real-time scheduling, in: Proc. 18th IEEE Real-Time Systems Symp., RTSS 1997, December 1997, pp. 79-89.
10. C.C. Han, K.G. Shin, and J. Wu A fault-tolerant scheduling algorithm for real-time periodic tasks with possible software faults IEEE Trans. Comput. 52 3 2003
11. L. Hu, H. Jin, X. Liao, X. Xiong, H. Liu, Magnet: a novel scheduling policy for power reduction in cluster with virtual machines, in: Proc. 2008 IEEE Int'l Conf. Cluster Computing, CLUSTER 2008, September 2008, pp. 13-22.
12. A.A. Khokhar, V.K. Prasanna, M.E. Shaaban, and C.L. Wang Heterogeneous computing: challenges and opportunities IEEE Comput. 26 6 1993 18 27
13. K.H. Kim, R. Buyya, J. Kim, Power-aware scheduling of bag-of-tasks applications with deadline constraints on DVS-enabled clusters, in: Proc. 7th IEEE/ACM Int'l Symp. Cluster Computing and the Grid, CCGrid 2007, May 2007, pp. 541-548. (Pubitemid 47334594)
14. J. Kim, H.J. Siegel, A.A. Maciejewski, and R. Eigenmann Dynamic resource management in energy constrained heterogeneous computing systems using voltage scaling IEEE Trans. Parallel Distrib. Syst. 19 11 2008 1445 1457
15. G. Klimeck, M. McAuley, R. Deen, F. Oyafuso, G. Yagi, E.M. DeJong, T.A. Cwik, Near real-time parallel image processing using cluster computers, in: Proc. 1st Int'l Conf. Space Mission Challenges for Information Technology, SMC-IT 2003, July 2003, pp. 13-16.
16. R. Kotla, S. Ghiasi, T. Keller, F. Rawson, Scheduling processor voltage and frequency in server and cluster system, in: Proc. 19th Int'l Symp. Parallel and Distributed Processing, IPDPS 2005, April 2005, pp. 234-241.
17. Y.-K. Kwok, and I. Ahmad Static scheduling algorithms for allocating directed task graphs to multiprocessors ACM Comput. Surv. 31 4 1999 406 471
18. G. Laszewski, L. Wang, A.J. Younge, X. He, Power-aware scheduling of virtual machines in DVFS-enabled clusters, in: Proc. IEEE Int'l Conf. Cluster Computing, August 2009, pp. 1-10.
19. W. Li, L. Kavi, and R. Akl A non-preemptive scheduling algorithm for soft real-time systems J. Comput. Electr. Eng. 33 1 2007 12 29 (Pubitemid 44709168)
20. C. Liu, X. Qin, S. Li, PASS: power-aware scheduling of mixed applications with deadline constraints on clusters, in: Proc. 17th Int'l Conf. Computer Communications and Networks, ICCCN 2008, August 2008.
21. http://www.dostor.com
22. G. Magklis, G. Semeraro, D. Albonesi, S. Dropsho, S. Dwarkadas, and M. Scott Dynamic frequency and voltage scaling for a multiple-clock-domain microprocessor IEEE Micro 23 6 2003 62 68
23. G. Manimaran, and C.S.R. Murthy A fault-tolerant dynamic scheduling algorithm for multiprocessor real-time systems and its analysis IEEE Trans. Parallel Distrib. Syst. 9 11 1998 1137 1152 (Pubitemid 128753471)
24. M. Marinoni, G. Buttazzo, Adaptive DVS management through elastic scheduling, in: Proc. 10th IEEE Int'l Conf. Emerging Technologies and Factory Automation, ETFA 2005, September 2005, pp. 19-22.
25. J. Markoff, and S. Lohr Intel's huge bet turns iffy N. Y. Times Tech. Sec. Sec. 3 2002 1
26. H. Meuer, E. Strohmaier, J. Dongarra, H. Simon, TOP 500 supercomputing site. http://www.top500.org/, November 2009.
27. M. Naedele, Fault-tolerant real-time scheduling under execution time constraints, in: Proc. 6th Int'l Conf. Real-Time Computing Systems and Applications, RTCSA 1999, December 1999, pp. 392-395.
28. V. Nélis, J. Goossens, R. Devillers, D. Milojevic, N. Navet, Power-aware real-time scheduling upon identical multiprocessor platforms, in: Proc. 2008 IEEE Int'l Conf. Sensor Networks, Ubiquitous, and Trustworthy Computing, SUTC 2008, June 2008, pp. 209-216.
29. X. Qin, and H. Jiang A novel fault-tolerant scheduling algorithm for precedence constrained tasks in real-time heterogeneous systems J. Parallel Comput. 32 5 2006 331 356 (Pubitemid 44279878)
30. V. Sharma, A. Thomas, T. Abdelzaher, K. Skadron, Z. Lu, Power-aware QoS management in web servers, in: Proc. 24th IEEE Int'l Real-Time Systems Symp., RTSS 2003, pp. 63-72, December 2003.
31. H.J. Siegel, H.G. Dietz, and J.K. Antonio Software support for heterogeneous computing The Computer Science and Engineering Handbook 1997 CRC Press USA
32. J.D. Ullman NP-complete scheduling problems J. Comput. System Sci. 10 3 1975 384 393
33. J. Wilkins, H.F. Sheikh, I. Ahmad, S.F. Khan, S. Rajput, Optimizing performance and energy in computational grids using non-cooperative game theory, in: Workshop in Work in Progress (WIPGC) in Conjunction with the 1st Int'l Conf. Green Computing, IGCC 2010, August 2010, pp. 343-355.
34. T. Xie, and X. Qin Scheduling security-critical real-time applications on clusters IEEE Trans. Comput. 55 7 2006 864 879 (Pubitemid 43834519)
35. T. Xie, X. Qin, M. Nijim, Solving energy-latency dilemma: task allocation for parallel applications in heterogeneous embedded systems, in: Proc. 2006 Int'l Conf. Parallel Processing, ICPP 2006, August 2006, pp. 12-22.
36. M. Youssef, M. Younis, K. Arisha, A constrained shortest-path energy-aware routing algorithm for wireless sensor networks, in: Proc. IEEE Wireless Communication and Networks Conf., WCNC 2002, March 2002, pp. 129-136.
37. Y. Yu, V.K. Prasanna, Power-aware resource allocation for independent tasks in heterogeneous real-time systems, in: Proc. 9th Int'l Conf. Parallel and Distributed Systems, ICPADS 2002, December 2002, pp. 341-348.
38. K. Zheng, J. Wang, L. Huang, G. Decarreau, Open wireless software radio on common PC, in: Proc. 17th Ann. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Communication, PIMRC 2006, September 2006, pp. 1-5.
39. X. Zhu, and P. Lu A two-phase scheduling strategy for real-time applications with security requirements on heterogeneous clusters J. Comput. Electr. Eng. 35 2009 980 993
40. X. Zhu, and P. Lu Multi-dimensional scheduling for real-time tasks on heterogeneous clusters J. Comput. Sci. Tech. 24 3 2009 434 446
41. D. Zhu, R. Melhem, and B. Childers Scheduling with dynamic voltage/speed adjustment using slack reclamation in multi-processor real-time systems IEEE Trans. Parallel Distrib. Syst. 14 7 2003 686 700
42. X. Zhu, X. Qin, and M. Qiu QoS-aware fault-tolerant scheduling for real-time tasks on heterogeneous clusters IEEE Trans. Comput. 60 5 2011 800 812
43. X. Zhu, J. Zhu, M. Ma, D. Qiu, SAQA: a self-adaptive QoS-aware scheduling algorithm for real-time tasks on heterogeneous clusters, in: Proc. 10th IEEE/ACM Int'l Conf. Cluster, Cloud and Grid Computing, CCGrid 2010, May 2010, pp. 224-232.
44. Z. Zong, X. Qin, X. Ruan, K. Bellam, Energy-efficient scheduling for parallel applications running on heterogeneous clusters, in: Proc. 36th Int'l Conf. Parallel Processing, ICPP 2007, September 2007, pp. 19-26.