The Library
A DAG scheduling scheme on heterogeneous computing systems using double molecular structure-based chemical reaction optimization
Tools
Xu, Yuming, Li, Kenli, He, Ligang and Truong, Tung Khac (2013) A DAG scheduling scheme on heterogeneous computing systems using double molecular structure-based chemical reaction optimization. Journal of Parallel and Distributed Computing, Volume 73 (Number 9). pp. 1306-1322. doi:10.1016/j.jpdc.2013.05.005 ISSN 0743-7315.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1016/j.jpdc.2013.05.005
Abstract
A new meta-heuristic method, called Chemical Reaction Optimization (CRO), has been proposed very recently. The method encodes solutions as molecules and mimics the interactions of molecules in chemical reactions to search the optimal solutions. The CRO method has demonstrated its capability in solving NP-hard optimization problems. In this paper, the CRO scheme is used to formulate the scheduling of Directed Acyclic Graph (DAG) jobs in heterogeneous computing systems, and a Double Molecular Structure-based Chemical Reaction Optimization (DMSCRO) method is developed. There are two molecular structures in DMSCRO: one is used to encode the execution order of the tasks in a DAG job, and the other to encode the task-to-computing-node mapping. The DMSCRO method also designs four elementary chemical reaction operations and the fitness function suitable for the scenario of DAG scheduling. In this paper, we have also conducted the simulation experiments to verify the effectiveness and efficiency of DMSCRO over a large set of randomly generated graphs and the graphs for real-world problems.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Journal or Publication Title: | Journal of Parallel and Distributed Computing | ||||
Publisher: | Elsevier Science BV | ||||
ISSN: | 0743-7315 | ||||
Official Date: | September 2013 | ||||
Dates: |
|
||||
Volume: | Volume 73 | ||||
Number: | Number 9 | ||||
Page Range: | pp. 1306-1322 | ||||
DOI: | 10.1016/j.jpdc.2013.05.005 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |