DRSCRO: A Metaheuristic Algorithm for Task Scheduling on Heterogeneous Systems

An efficient DAG task scheduling is crucial for leveraging the performance potential of a heterogeneous system and finding a schedule that minimizes the makespan (i.e., the total execution time) of a DAG is known to be NP-complete. A recently proposed metaheuristic method, Chemical Reaction Optimiza...

Full description

Bibliographic Details
Main Authors: Yuyi Jiang, Zhiqing Shao, Yi Guo, Huanhuan Zhang, Kun Niu
Format: Article
Language:English
Published: Hindawi Limited 2015-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2015/396582