FFT

• 1D fast Fourier transforms require interchanges of widely-separated elements in the data sequence
  
  
  • Communication intensive for distributed data
    • Data parallel: may use special fast comm. hardware with appropriate data layout
      • E.G., CMSSL routines on CM-200, CM-5

    • Typically avoided in message passing programs

Generated with CERN WebMaker