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 edges | Run Timeāā (minute) | SGA | CPGA | Parsa | TDGA | LAGA (depth=3) |
| Random graph 1 | 200 | 420 | 60 | 1241 | 1108 | 1206 | 1108 | 998 | Random graph 2 | 400 | 850 | 60 | 2209 | 1943 | 1954 | 1829 | 1458 | Random graph 3 | 600 | 882 | 90 | 4592 | 4320 | 4832 | 4001 | 3765 | Random graph 4 | 800 | 1232 | 240 | 8092 | 7809 | 7994 | 7031 | 6895 | Random graph 5 | 1000 | 1891 | 240 | 17431 | 16490 | 15923 | 14134 | 11290 |
|
|