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