Energy-efficient task scheduling algorithms on heterogeneous computers with continuous and discrete speeds

Sustainable Computing: Informatics and Systems - Tập 3 - Trang 109-118 - 2013
Luna Mingyi Zhang1, Keqin Li2, Dan Chia-Tien Lo3, Yanqing Zhang4
1Department of Computer Science, College of Engineering, Cornell University, Ithaca, NY 14853, USA
2Department of Computer Science, State University of New York at New Paltz, New Paltz, NY 12561, USA
3Department of Computer Science and Software Engineering, Southern Polytechnic State University, Marietta, GA 30060-2896, USA
4Department of Computer Science, Georgia State University, Atlanta, GA 30302-3994, USA

Tài liệu tham khảo

Li, 2008, Performance analysis of power-aware task scheduling algorithms on multiprocessor computers with dynamic voltage and speed, IEEE Transactions on Parallel and Distributed Systems, 19, 1484, 10.1109/TPDS.2008.122 Technical Area of Green Computing, IEEE Technical Committee on Scalable Computing (TCSC). Available: http://sites.google.com/site/greencomputingproject/. Report to Congress on Server and Data Center Energy Efficiency: Public Law 109-431, U.S. Environmental Protection Agency ENERGY STAR Program, August 2, 2007. Efficient Computing. Available: http://www.google.com/corporate/green/datacenters/. Save energy. Save money. Make a difference. Available: http://www.google.com/powermeter/about/index.html. S. Ryan, General Electric Saves nearly $6.5M with Computer Power Management Features, US EPA ENERGY STAR, Program 202-343-9123. Green Computing: A CoSN Leadership Initiative. Available: http://www.cosn.org/Initiatives/GreenComputing/InterestingFacts/tabid/4639/Default.aspx. 2009 H. Cademartori, Green Computing Beyond the Data Center, 2007. Available: http://www.powersavesoftware.com/Download/PS_WP_GreenComputing_EN.pdf. Albers, 2010, Energy-efficient algorithms, Communications of the ACM, 53, 86, 10.1145/1735223.1735245 Truong, 2010, Performance evaluation of a green scheduling algorithm for energy savings in cloud computing, 1 Kamthe, 2007, Stochastic approach to scheduling multiple divisible tasks on a heterogeneous distributed computing system, 1 Goh, 2009, Design of fast and efficient energy-aware gradient-based scheduling algorithms for heterogeneous embedded multiprocessor systems, IEEE Transactions on Parallel and Distributed Systems, 20, 1, 10.1109/TPDS.2008.55 Rizvandi, 2010, Linear combinations of DVFS-enabled processor frequencies to modify the energy-aware scheduling algorithms, 388 Rizvandi, 2011, Some observations on optimal frequency selection in DVFS-based energy consumption minimization, Journal of Parallel and Distributed Computing, 71, 1154, 10.1016/j.jpdc.2011.01.004 Shin, 2000, Power optimization of real-time embedded systems on variable speed processors, 365 Lee, 2009, On effective slack reclamation in task scheduling for energy reduction, Journal of Information Processing Systems, 5, 175, 10.3745/JIPS.2009.5.4.175 Zhu, 2003, Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems, IEEE Transactions on Parallel and Distributed Systems, 14, 686, 10.1109/TPDS.2003.1214320 Embedded Systems. Available: http://cse.spsu.edu/clo/gLab/EmbeddedSystems.htm. Lee, 2010, Energy-efficient location logging for mobile device, 84 Bernal, 2010, Towards an efficient context-aware system: problems and suggestions to reduce energy consumption in mobile devices, 510 Zhang, 2010, Green task scheduling algorithms with speeds optimization on heterogeneous cloud servers, 76 Zhang, 2010, Green task scheduling algorithms with energy reduction on heterogeneous computers, 560 MATH2640 Introduction to Optimisation: 4. Inequality Constraints, Complementary slackness condition, Maximisation and Minimisation, Kuhn-Tucker method: summary, http://www.maths.leeds.ac.uk/∼cajones/math2640/notes4.pdf. Google green: big picture. Available: http://www.google.com/green/.