With this in mind the following algorithm was implemented: Within a loop over the columns that are local to the processor a)do the 1d FFT, b)send/receive the obtained data to/from the other processors ...