Learning Based Genetic Algorithm for Task Graph Scheduling

Table 6

Comparison of LAGA with well-known nongenetic algorithms considering the number of processors on FFT benchmarks (completion time/#processor used).

Graph	Sequential Time	DSC	MCP	LC	LAST	LAGA
FFT 1	296 / 1	124 / 4	148 / 8	172 / 8	146 / 4	124 / 4
						128 / 8
FFT 2	760 / 1	205 / 8	205 / 8	225 / 8	240 / 8	190 / 8
						240 / 2
FFT 4	480 / 1	710 / 12	710 / 8	710 / 8	710 / 8	185 / 4
						185 / 8
						160 / 12