Slide 1Communication Lower Bound for the Fast Fourier Transform Michael Anderson Communication-Avoiding Algorithms (CS294) Fall 2011 Slide 2 Sources J. W. Hong and H. T.…