Table 5: Comparison of LAGA with well-known genetic-based algorithms on FFT benchmarks.

GraphSequential TimeCGL [9]BCGA [10]Parsa  
[8]
LAGA  
LAGA  
Speedupimprovement

FFT 12961521241241241242.380%
FFT 27602702402402402003.8016%
FFT 44802602551852551702.828%

Speedup = sequential time / LAGA () completion time.
improvement = ((Parsa completion time - LAGA () completion time)/Parsa completion time) × 100.