Table of Contents Author Guidelines Submit a Manuscript
Scientific Programming
Volume 2016, Article ID 9823213, 13 pages
http://dx.doi.org/10.1155/2016/9823213
Research Article

Energy-Efficient Reliability-Aware Scheduling Algorithm on Heterogeneous Systems

1School of Information Science and Engineering, National Supercomputing Center in Changsha, Hunan University, Changsha 410082, China
2Information Science and Technology College/Southern Regional Collaborative Innovation Center for Grain and Oil Crops in China, Hunan Agricultural University, Changsha 410128, China
3Archive, Hunan University of Humanities, Science and Technology, Loudi 417000, China

Received 22 December 2015; Accepted 24 February 2016

Academic Editor: Florin Pop

Copyright © 2016 Xiaoyong Tang and Weizhen Tan. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. http://www.datacenterdynamics.com/focus/archive/2014/01/dcd-industry-census-2013-data-center-power.
  2. http://www.top500.org/lists/2015/11/.
  3. S. Rusu, S. Tam, H. Muljono et al., “A 45 nm 8-core enterprise xeonr processor,” IEEE Journal of Solid-State Circurits, vol. 45, no. 1, pp. 7–14, 2010. View at Publisher · View at Google Scholar
  4. L. Charng-Da, Scalable diskless checkpointing for large parallel systems [Ph.D. thesis], University of Illinois at Urbana-Champaign, 2005.
  5. X. Tang, K. Li, Z. Zeng, and B. Veeravalli, “A novel security-driven scheduling algorithm for precedence-constrained tasks in heterogeneous distributed systems,” IEEE Transactions on Computers, vol. 60, no. 7, pp. 1017–1029, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. F. Dong and G. Selim, “Scheduling algorithms for grid computing: state of the art and open problems,” Tech. Rep. 2006-504, 2006. View at Google Scholar
  7. Y. Xu, K. Li, J. Hu, and K. Li, “A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues,” Information Sciences, vol. 270, pp. 255–287, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. X. Tang, K. Li, R. Li, and B. Veeravalli, “Reliability-aware scheduling strategy for heterogeneous distributed computing systems,” Journal of Parallel and Distributed Computing, vol. 70, no. 9, pp. 941–952, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  9. X. Tang, K. Li, and G. Liao, “An effective reliability-driven technique of allocating tasks on heterogeneous cluster systems,” Cluster Computing, vol. 17, no. 4, pp. 1413–1425, 2014. View at Publisher · View at Google Scholar · View at Scopus
  10. H. Topcuoglu, S. Hariri, and M.-Y. Wu, “Performance-effective and low-complexity task scheduling for heterogeneous computing,” IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 3, pp. 260–274, 2002. View at Publisher · View at Google Scholar · View at Scopus
  11. Y. Xu, K. Li, L. He, and T. K. Truong, “A DAG scheduling scheme on heterogeneous computing systems using double molecular structure-based chemical reaction optimization,” Journal of Parallel and Distributed Computing, vol. 73, no. 9, pp. 1306–1322, 2013. View at Publisher · View at Google Scholar · View at Scopus
  12. Y. Wang, K. Li, H. Chen, L. He, and K. Li, “Energy-aware data allocation and task scheduling on heterogeneous multiprocessor systems with time constraints,” IEEE Transactions on Emerging Topics in Computing, vol. 2, no. 2, pp. 134–148, 2014. View at Publisher · View at Google Scholar
  13. V. Venkatachalam and M. Franz, “Power reduction techniques for microprocessor systems,” ACM Computing Surveys, vol. 37, no. 3, pp. 195–237, 2005. View at Publisher · View at Google Scholar · View at Scopus
  14. K. Li, X. Tang, and Q. Yin, “Energy-aware scheduling algorithm for task execution cycles with normal distribution on heterogeneous computing systems,” in Proceedings of the 41st International Conference on Parallel Processing (ICPP '12), pp. 40–47, Pittsburgh, Pa, USA, September 2012. View at Publisher · View at Google Scholar · View at Scopus
  15. Z. Du, H. Sun, Y. He, Y. He, D. A. Bader, and H. Zhang, “Energy-efficient scheduling for best-effort interactive services to achieve high response quality,” in Proceedings of the 27th IEEE International Parallel and Distributed Processing Symposium (IPDPS '13), pp. 637–648, Boston, Mass, USA, May 2013. View at Publisher · View at Google Scholar · View at Scopus
  16. J.-J. Han, M. Lin, D. Zhu, and L. T. Yang, “Contention-aware energy management scheme for NoC-based multicore real-time systems,” IEEE Transactions on Parallel and Distributed Systems, vol. 26, no. 3, pp. 691–701, 2015. View at Publisher · View at Google Scholar · View at Scopus
  17. J. Mei, K. Li, and K. Li, “Energy-aware task scheduling in heterogeneous computing environments,” Cluster Computing, vol. 17, no. 2, pp. 537–550, 2014. View at Publisher · View at Google Scholar · View at Scopus
  18. B. Rountree, D. K. Lowenthal, S. Funk, V. W. Freeh, B. R. de Supinski, and M. Schulz, “Bounding energy consumption in large-scale MPI programs,” in Proceedings of the ACM/IEEE Conference on Supercomputing (SC '07), pp. 1–9, Reno, Nev, USA, November 2007. View at Publisher · View at Google Scholar
  19. N. B. Rizvandi, J. Taheri, and A. Y. Zomaya, “Some observations on optimal frequency selection in DVFS-based energy consumption minimization,” Journal of Parallel and Distributed Computing, vol. 71, no. 8, pp. 1154–1164, 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. Y. C. Lee and A. Y. Zomaya, “Energy conscious scheduling for distributed computing systems under different operating conditions,” IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 8, pp. 1374–1381, 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. Z. Zong, A. Manzanares, X. Ruan, and X. Qin, “EAD and PEBD: two energy-aware duplication scheduling algorithms for parallel tasks on homogeneous clusters,” IEEE Transactions on Computers, vol. 60, no. 3, pp. 360–374, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. E. Chielle, F. Lima Kastensmidt, and S. Cuenca-Asensi, “Tuning software-based fault-tolerance techniques for power optimization,” in Proceedings of the 24th International Workshop on Power and Timing Modeling, Optimization and Simulation (PATMOS '14), pp. 1–7, Palma de Mallorca, Spain, October 2014. View at Publisher · View at Google Scholar · View at Scopus
  23. D. Ernst, S. Das, S. Lee et al., “Razor: circuit-level correction of timing errors for low-power operation,” IEEE Micro, vol. 24, no. 6, pp. 10–20, 2004. View at Publisher · View at Google Scholar · View at Scopus
  24. F. Firouzi, A. Yazdanbakhsh, H. Dorosti, and S. M. Fakhraie, “Dynamic soft error hardening via joint body biasing and dynamic voltage scaling,” in Proceedings of the 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools (DSD '11), pp. 385–392, Oulu, Finland, March 2011. View at Publisher · View at Google Scholar · View at Scopus
  25. D. Zhu, R. Melhem, and D. Mossé, “The effects of energy management on reliability in real-time embedded systems,” in Proceedings of the IEEE/ACM International Conference on Computer-Aided Design, pp. 35–40, IEEE, November 2004. View at Scopus
  26. D. Zhu and H. Aydin, “Reliability-aware energy management for periodic real-time tasks,” IEEE Transactions on Computers, vol. 58, no. 10, pp. 1382–1397, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  27. A. Dogan and F. Özgüner, “Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing,” IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 3, pp. 308–323, 2002. View at Publisher · View at Google Scholar · View at Scopus
  28. X. Qin and H. Jiang, “A dynamic and reliability-driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters,” Journal of Parallel and Distributed Computing, vol. 65, no. 8, pp. 885–900, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  29. Y. Xu, K. Li, L. He, L. Zhang, and K. Li, “A hybrid chemical reaction optimization scheme for task scheduling on heterogeneous computing systems,” IEEE Transaction on Parallel and Distributed System, vol. 26, no. 12, pp. 3208–3222, 2015. View at Publisher · View at Google Scholar
  30. V. Spiliopoulos, S. Kaxiras, and G. Keramidas, “Green governors: a framework for continuously adaptive DVFS,” in Proceedings of the International Green Computing Conference (IGCC '11), pp. 1–8, IEEE, Orlando, Fla, USA, July 2011. View at Publisher · View at Google Scholar · View at Scopus
  31. M. Qiu and E. H.-M. Sha, “Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systems,” ACM Transactions on Design Automation of Electronic Systems, vol. 14, article 25, 2009. View at Publisher · View at Google Scholar · View at Scopus
  32. S. K. Garg, C. S. Yeo, A. Anandasivam, and R. Buyya, “Environment-conscious scheduling of HPC applications on distributed Cloud-oriented data centers,” Journal of Parallel and Distributed Computing, vol. 71, no. 6, pp. 732–749, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  33. R. Baumann, “The impact of technology scaling on soft error rate performance and limits to the efficacy of error correction,” in Proceedings of the International Electron Devices Meeting (IEDM '02), pp. 329–332, San Francisco, Calif, USA, December 2002. View at Publisher · View at Google Scholar
  34. A. M. Fard, M. Ghasemi, and M. Kargahi, “Response-time minimization in soft real-time systems with temperature-affected reliability constraint,” in Proceedings of the CSI Symposium on Real-Time and Embedded Systems and Technologies (RTEST '15), Tehran, Iran, October 2015. View at Publisher · View at Google Scholar
  35. S. Song, D. W. Coit, Q. Feng, and H. Peng, “Reliability analysis for multi-component systems subject to multiple dependent competing failure processes,” IEEE Transactions on Reliability, vol. 63, no. 1, pp. 331–345, 2014. View at Publisher · View at Google Scholar · View at Scopus
  36. V. Degalahal, L. Li, V. Narayanan, M. Kandemir, and M. J. Irwin, “Soft errors issues in low-power caches,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 13, no. 10, pp. 1157–1166, 2005. View at Publisher · View at Google Scholar · View at Scopus
  37. Z. Lei, G. Tianqi, Z. Ji, J. Shijun, S. Qingzhou, and H. Ming, “An adaptive moving total least squares method for curve fitting,” Measurement, vol. 49, pp. 107–112, 2014. View at Google Scholar