![](/images/graphics-bg.png)
A Synthesized Heuristic Task Scheduling Algorithm
Joint Authors
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-09-01
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
Aiming at the static task scheduling problems in heterogeneous environment, a heuristic task scheduling algorithm named HCPPEFT is proposed.
In task prioritizing phase, there are three levels of priority in the algorithm to choose task.
First, the critical tasks have the highest priority, secondly the tasks with longer path to exit task will be selected, and then algorithm will choose tasks with less predecessors to schedule.
In resource selection phase, the algorithm is selected task duplication to reduce the interresource communication cost, besides forecasting the impact of an assignment for all children of the current task permits better decisions to be made in selecting resources.
The algorithm proposed is compared with STDH, PEFT, and HEFT algorithms through randomly generated graphs and sets of task graphs.
The experimental results show that the new algorithm can achieve better scheduling performance.
American Psychological Association (APA)
Dai, Yanyan& Zhang, Xiangli. 2014. A Synthesized Heuristic Task Scheduling Algorithm. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-1049721
Modern Language Association (MLA)
Dai, Yanyan& Zhang, Xiangli. A Synthesized Heuristic Task Scheduling Algorithm. The Scientific World Journal No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-1049721
American Medical Association (AMA)
Dai, Yanyan& Zhang, Xiangli. A Synthesized Heuristic Task Scheduling Algorithm. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-1049721
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1049721