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