 Data Distribution</a>
<hr>
</div>

<h4 class="subsection">6.4.3 Transposed distributions</h4>

<p>Internally, FFTW's MPI transform algorithms work by first computing
transforms of the data local to each process, then by globally
<em>transposing</em> the data in some fashion to redistribute the data
among the processes, transforming the new data local to each process,
and transposing back.  For example, a two-dimensional <code>n0</code> by
<code>n1</code> array, distributed across the <code>n0</code> dimens