Next Article in Journal
Robust Object Tracking in Infrared Video via Adaptive Weighted Patches
Previous Article in Journal
Optimization of Setting Take-Profit Levels for Derivative Trading
Open AccessArticle

A Novel, Energy-Aware Task Duplication-Based Scheduling Algorithm of Parallel Tasks on Clusters

by 1,* and 2
1
Beijing Key Laboratory of Information Service Engineering, Beijing Union University, No. 97 Beisihuan East Road, Chaoyang District, Beijing 100101, China
2
Computer and Engineering School, Beihang University, No. 37 Xueyuanlu, Haidian District, Beijing 100191, China
*
Author to whom correspondence should be addressed.
Academic Editor: Fazal M. Mahomed
Math. Comput. Appl. 2017, 22(1), 2; https://doi.org/10.3390/mca22010002
Received: 21 September 2016 / Revised: 9 December 2016 / Accepted: 19 December 2016 / Published: 27 December 2016
Increasing energy has become an important issue in high performance clusters. To balance the energy and performance, we proposed a novel, energy-aware duplication-based scheduling (NEADS). An existing energy-aware duplication-based algorithm replicates all qualified predecessor tasks in a bottom-up manner. Some tasks without direct relation may be replicated to the same processor, which cannot reduce the communication energy. Instead, the computation overhead may be increased. In contrast, the proposed algorithm only replicates the directly correlated predecessor tasks in the energy threshold range without lengthening the schedule length. The proposed algorithm is compared with the non-duplication algorithm and existing duplicated-based algorithm. Extensive experimental results show that the proposed algorithm can effectively reduce energy consumption in various applications. It has advantages over other algorithms on computation-intensive applications. View Full-Text
Keywords: task duplication; scheduling; energy-aware; clusters; Directed Acyclic Graph (DAG) task duplication; scheduling; energy-aware; clusters; Directed Acyclic Graph (DAG)
Show Figures

Figure 1

MDPI and ACS Style

Liang, A.; Pang, Y. A Novel, Energy-Aware Task Duplication-Based Scheduling Algorithm of Parallel Tasks on Clusters. Math. Comput. Appl. 2017, 22, 2.

AMA Style

Liang A, Pang Y. A Novel, Energy-Aware Task Duplication-Based Scheduling Algorithm of Parallel Tasks on Clusters. Mathematical and Computational Applications. 2017; 22(1):2.

Chicago/Turabian Style

Liang, Aihua; Pang, Yu. 2017. "A Novel, Energy-Aware Task Duplication-Based Scheduling Algorithm of Parallel Tasks on Clusters" Math. Comput. Appl. 22, no. 1: 2.

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop