Task Scheduling & Energy Conservation Techniques for Multiprocessor Computing Systems

The need for robust power-performance has enabled designers to make right direction in designing and developing the energy efficient scheduling techniques, as there is a strong need of scheduling algorithms which lowers the energy consumption and yet attain good schedules. Over the years, there has been a lot of research in scheduling the tasks for minimal schedule length and low time complexity, still little work has addressed the issues of both makespan and energy conservation together, especially for heterogeneous distributed computing system. Existing scheduling strategies for high performance computing systems provide versatile, low cost performance at the expense of huge energy consumption. This paper addresses the “state of the art” in energy aware scheduling techniques for dependent tasks in multiprocessor systems to reduce the overall makespan and reduction in energy consumption.

[1]  Rong Ge,et al.  Performance-constrained Distributed DVS Scheduling for Scientific Applications on Power-aware Clusters , 2005, ACM/IEEE SC 2005 Conference (SC'05).

[2]  Alexander S. Szalay,et al.  Data-Intensive Computing in the 21st Century , 2008, Computer.

[3]  Landon P. Cox,et al.  The Impact of Dynamically Heterogeneous Multicore Processors on Thread Scheduling , 2008, IEEE Micro.

[4]  Arjan J. C. van Gemund,et al.  Fast and effective task scheduling in heterogeneous systems , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

[5]  Laurent Lefèvre,et al.  Save Watts in Your Grid: Green Strategies for Energy-Aware Framework in Large Scale Distributed Systems , 2008, 2008 14th IEEE International Conference on Parallel and Distributed Systems.

[6]  Albert Y. Zomaya,et al.  On Effective Slack Reclamation in Task Scheduling for Energy Reduction , 2009, J. Inf. Process. Syst..

[7]  James E. Smith,et al.  Virtual machines - versatile platforms for systems and processes , 2005 .

[8]  Carolyn McCreary,et al.  A Comparison of Multiprocessor Scheduling Heuristics , 1994, 1994 Internatonal Conference on Parallel Processing Vol. 2.

[9]  Albert Y. Zomaya,et al.  Energy efficient utilization of resources in cloud computing systems , 2010, The Journal of Supercomputing.

[10]  Daniel Moldovan,et al.  Energy Aware Dynamic Resource Consolidation Algorithm for Virtualized Service Centers Based on Reinforcement Learning , 2011, 2011 10th International Symposium on Parallel and Distributed Computing.

[11]  Yung-Terng Wang,et al.  Load Sharing in Distributed Systems , 1985, IEEE Transactions on Computers.

[12]  Michael Franz,et al.  Power reduction techniques for microprocessor systems , 2005, CSUR.

[13]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[14]  Virginia Mary Lo,et al.  Heuristic Algorithms for Task Assignment in Distributed Systems , 1988, IEEE Trans. Computers.

[15]  Kuldip Singh,et al.  Dealing with heterogeneity through limited duplication for scheduling precedence constrained task graphs , 2005, J. Parallel Distributed Comput..

[16]  Yan Alexander Li,et al.  Minimizing the Application Execution Time Through Scheduling of Subtasks and Communication Traffic in a Heterogeneous Computing System , 1997, IEEE Trans. Parallel Distributed Syst..

[17]  Sanjeev Baskiyar,et al.  Energy aware DAG scheduling on heterogeneous systems , 2010, Cluster Computing.

[18]  E Ilavarasan Task scheduling algorithms for distributed heterogeneous computing systems , 2007 .

[19]  Rami G. Melhem,et al.  Energy aware scheduling for distributed real-time systems , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[20]  Norman P. Jouppi,et al.  Core architecture optimization for heterogeneous chip multiprocessors , 2006, 2006 International Conference on Parallel Architectures and Compilation Techniques (PACT).

[21]  Y.-K. Kwok,et al.  Static scheduling algorithms for allocating directed task graphs to multiprocessors , 1999, CSUR.

[22]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[23]  Xiaobo Sharon Hu,et al.  Task scheduling and voltage selection for energy minimization , 2002, DAC '02.

[24]  Krzysztof Kuchcinski,et al.  LEneS: task scheduling for low-energy systems using variable supply voltage processors , 2001, ASP-DAC '01.

[25]  Anantha P. Chandrakasan,et al.  Low Power Digital CMOS Design , 1995 .

[26]  Edward D. Lazowska,et al.  Adaptive load sharing in homogeneous distributed systems , 1986, IEEE Transactions on Software Engineering.

[27]  Xiao Qin,et al.  Energy-Aware Duplication Strategies for Scheduling Precedence-Constrained Parallel Tasks on Clusters , 2006, 2006 IEEE International Conference on Cluster Computing.

[28]  Gregor von Laszewski,et al.  Towards Energy Aware Scheduling for Precedence Constrained Parallel Tasks in a Cluster with DVFS , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[29]  Israel Koren,et al.  System-level power-aware design techniques in real-time systems , 2003, Proc. IEEE.

[30]  S. Ranka,et al.  Applications and performance analysis of a compile-time optimization approach for list scheduling algorithms on distributed memory multiprocessors , 1992, Proceedings Supercomputing '92.

[31]  Luca Benini,et al.  A survey of design techniques for system-level dynamic power management , 2000, IEEE Trans. Very Large Scale Integr. Syst..