Applied Computational Intelligence and Soft Computing / 2019 / Article / Tab 9

Research Article

Learning Based Genetic Algorithm for Task Graph Scheduling

Table 9

Comparison of the three genetic-based algorithms with LAGA on four processors.

DAG# of tasks# of edgesRun Time  
(minute)
SGACPGAParsaTDGALAGA (depth=3)

Random graph 1200420601241110812061108998
Random graph 24008506022091943195418291458
Random graph 36008829045924320483240013765
Random graph 4800123224080927809799470316895
Random graph 5100018912401743116490159231413411290