Learn More
In this paper 1 we discuss the parallel implementation of multidimensional FFTs on distributed memory multi-processor machines. We introduce a compact notation to describe four equivalent parallel algorithms and discuss their advantages and disadvantages. Two algorithms, suitable for the case when initial and nal data are distributed either row-or(More)
  • 1