Parallel fast Fourier transforms for electronic structure calculations

We present a new method for performing fast Fourier transforms for electronic structure calculations on parallel computers which minimizes the latency cost involved in communication between nodes. We compare the new and traditional methods in theory and in practice, and thus suggest the conditions under which the new method will be more efficient than current methods.