Scientific Programming
Volume 2016 (2016), Article ID 9823213, 13 pages
http://dx.doi.org/10.1155/2016/9823213
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
- http://www.datacenterdynamics.com/focus/archive/2014/01/dcd-industry-census-2013-data-center-power.
- http://www.top500.org/lists/2015/11/.
- 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
- L. Charng-Da, Scalable diskless checkpointing for large parallel systems [Ph.D. thesis], University of Illinois at Urbana-Champaign, 2005.
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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