Research Article
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 |
|
|