="Load-balancing-1"></span><h4 class="subsection">6.4.2 Load balancing</h4>
<span id="index-load-balancing"></span>

<p>Ideally, when you parallelize a transform over some <em>P</em>
processes, each process should end up with work that takes equal time.
Otherwise, all of the processes end up waiting on whichever process is
slowest.  This goal is known as &ldquo;load balancing.&rdquo;  In this section,
we describe the circumstances under which FFTW is able to load-balance
well, and in particular how you shou