| Liu Yu (柳玉),Song Jian,Wen Jiayan.[J].高技术通讯(英文),2016,22(2):170~176 |
|
| An optimizing algorithm of static task scheduling problem based on hybrid genetic algorithm |
| |
| DOI：10.3772/j.issn.1006-6748.2016.02.008 |
| 中文关键词: |
| 英文关键词: genetic algorithm, simulated annealing algorithm, parallel computation, directed acyclic graph |
| 基金项目: |
| Author Name | Affiliation | | Liu Yu (柳玉) | | | Song Jian | | | Wen Jiayan | |
|
| Hits: 1253 |
| Download times: 1236 |
| 中文摘要: |
| |
| 英文摘要: |
| To reduce resources consumption of parallel computation system, a static task scheduling optimization method based on hybrid genetic algorithm is proposed and validated, which can shorten the scheduling length of parallel tasks with precedence constraints. Firstly, the global optimal model and constraints are created to demonstrate the static task scheduling problem in heterogeneous distributed computing systems(HeDCSs). Secondly, the genetic population is coded with matrix and used to search the total available time span of the processors, and then the simulated annealing algorithm is introduced to improve the convergence speed and overcome the problem of easily falling into local minimum point, which exists in the traditional genetic algorithm. Finally, compared to other existed scheduling algorithms such as dynamic level scheduling(DLS), heterogeneous earliest finish time(HEFT), and longest dynamic critical path(LDCP), the proposed approach does not merely decrease tasks schedule length, but also achieves the maximal resource utilization of parallel computation system by extensive experiments. |
|
View Full Text
View/Add Comment Download reader |
| Close |
|
|
|
