![](/images/graphics-bg.png)
A DAG Scheduling Scheme on Heterogeneous Computing Systems Using Tuple-Based Chemical Reaction Optimization
Joint Authors
Shao, Zhiqing
Jiang, Yuyi
Guo, Yi
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-23, 23 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-06-24
Country of Publication
Egypt
No. of Pages
23
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
A complex computing problem can be solved efficiently on a system with multiple computing nodes by dividing its implementation code into several parallel processing modules or tasks that can be formulated as directed acyclic graph (DAG) problems.
The DAG jobs may be mapped to and scheduled on the computing nodes to minimize the total execution time.
Searching an optimal DAG scheduling solution is considered to be NP-complete.
This paper proposed a tuple molecular structure-based chemical reaction optimization (TMSCRO) method for DAG scheduling on heterogeneous computing systems, based on a very recently proposed metaheuristic method, chemical reaction optimization (CRO).
Comparing with other CRO-based algorithms for DAG scheduling, the design of tuple reaction molecular structure and four elementary reaction operators of TMSCRO is more reasonable.
TMSCRO also applies the concept of constrained critical paths (CCPs), constrained-critical-path directed acyclic graph (CCPDAG) and super molecule for accelerating convergence.
In this paper, we have also conducted simulation experiments to verify the effectiveness and efficiency of TMSCRO upon a large set of randomly generated graphs and the graphs for real world problems.
American Psychological Association (APA)
Jiang, Yuyi& Shao, Zhiqing& Guo, Yi. 2014. A DAG Scheduling Scheme on Heterogeneous Computing Systems Using Tuple-Based Chemical Reaction Optimization. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-23.
https://search.emarefa.net/detail/BIM-1049485
Modern Language Association (MLA)
Jiang, Yuyi…[et al.]. A DAG Scheduling Scheme on Heterogeneous Computing Systems Using Tuple-Based Chemical Reaction Optimization. The Scientific World Journal No. 2014 (2014), pp.1-23.
https://search.emarefa.net/detail/BIM-1049485
American Medical Association (AMA)
Jiang, Yuyi& Shao, Zhiqing& Guo, Yi. A DAG Scheduling Scheme on Heterogeneous Computing Systems Using Tuple-Based Chemical Reaction Optimization. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-23.
https://search.emarefa.net/detail/BIM-1049485
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1049485