2D FFT

What performance can I expect when performing a 2D FFT on a 2048 x 2048 image ?