Learning Based Genetic Algorithm for Task Graph Scheduling

Table 8

Comparison of the genetic-based algorithms.

Benchmarks programs	SGA	LAGA; (depth=3)	LAGA; (depth=5)	Parsa	CPGA; [11]	TDGA; [11]
Task Graph 1	256	194	231	230	210	201
Task Graph 2	995	635	650	800	690	650
Task Graph 3	332	190	221	322	322	221