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 he more efficient than current methods. (C) 2000 Elsevier Science B.V. All rights reserved.