Figure 2
The scaling of the Cartesian Gaussian multipole model, truncated at quadrupole order, is plotted on a log–log scale for computation of the intensity-based maximum-likelihood target function (MLI) for direct summation, FFT and SGFFT. Direct summation scales linearly with the product of the number of atoms, the number of reflections and the number of symmetry operators. Computation of the crystallographic target function by FFT of the Cartesian Gaussian multipole electron density shows a speedup of a factor of between 1.8 and 14.5 compared with direct summation. A further speedup factor of nearly four is achieved using the SGFFT method on a four-processor machine. |