Energy consumption on heterogeneous computing platforms

In the recent past, heterogeneous computing has gained popularity over the traditional homogeneous computing. Moreover, the upcoming processors are typically equipped with dynamic voltage and frequency scaling options to reduce energy consumption as per the application requirements. Scheduling plays a vital role for efficient parallel computing systems, and in this work, the relationship among heterogeneity, make-span and energy consumption has been explored through simulations for heterogeneous processing systems. Heterogeneity is found to adversely affect the total energy consumption in comparison to the extent of makespan improvement.

[1]  Satish K. Tripathi,et al.  Static and Dynamic Processor Scheduling Disciplines in Heterogeneous Parallel Architectures , 1995, J. Parallel Distributed Comput..

[2]  Daniel Gooch,et al.  Communications of the ACM , 2011, XRDS.

[3]  Ümit V. Çatalyürek,et al.  A task duplication based bottom-up scheduling algorithm for heterogeneous environments , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[4]  Ishfaq Ahmad,et al.  Benchmarking and Comparison of the Task Graph Scheduling Algorithms , 1999, J. Parallel Distributed Comput..

[5]  Kuldip Singh,et al.  An Improved Duplication Strategy for Scheduling Precedence Constrained Graphs in Multiprocessor Systems , 2003, IEEE Trans. Parallel Distributed Syst..

[6]  Rajesh K. Gupta,et al.  Energy aware non-preemptive scheduling for hard real-time systems , 2005, 17th Euromicro Conference on Real-Time Systems (ECRTS'05).

[7]  Rajesh Gupta,et al.  Energy-efficient deadline scheduling for heterogeneous systems , 2012, J. Parallel Distributed Comput..

[8]  Yves Robert,et al.  Static Scheduling Strategies for Heterogeneous Systems , 2002, Comput. Artif. Intell..

[9]  Venkateswaran Shekar,et al.  Energy aware scheduling for DAG structured applications on heterogeneous and DVS enabled processors , 2010, International Conference on Green Computing.

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

[11]  Kenli Li,et al.  List scheduling with duplication for heterogeneous computing systems , 2010, J. Parallel Distributed Comput..

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

[13]  Juan Li,et al.  Comparison and analysis of eight scheduling heuristics for the optimization of energy consumption and makespan in large-scale distributed systems , 2010, The Journal of Supercomputing.

[14]  Kenli Li,et al.  Energy-Aware Scheduling Algorithm with Duplication on Heterogeneous Computing Systems , 2012, 2012 ACM/IEEE 13th International Conference on Grid Computing.

[15]  Sanjay Ranka,et al.  DVS based energy minimization algorithm for parallel machines , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.