Technology, Artificial Intelligence, Machine Learning, Data Science, Deep Learning.
wafer-scale FFT (wsFFT) parallelizes a n3 problem with up to n2 PEs. At this point a PE processes only a single vector of the 3D domain (known as a pencil) per superstep, where each of the three supersteps performs FFT along one of the three axes of the input array. Between supersteps, wsFFT