1/27/15
SigC667x / SigC641x User Guide, Rev B7
Copyright
Signalogic 2012-2014
46 / 109
fftTest Output Description
Figure 4-12 below is a screen capture of output from the fftTest test program, executed using the
following command for a SigC667x PCIe card:
# ./fftTest -m1 –f1000 -efft.out -cSIGC66XX -n4
The screen capture in Figure 4-12 shows output for a small FFT order using a parallelized
method based on Bailey's "Four Step" algorithm
1
, which "factors" an FFT of order N
o
into an
NxM matrix of FFTs, where N and M are as close as possible to
√
N
o
. FFTs in the matrix are
then run on multiple target CPU cores concurrently.
A small FFT order is used for the test to allow results to conveniently viewed, and the test to be
repeated in serial (non-parallelized) FFT mode in order to compare values for correctness.
1
FFTs in External or Hierarchical Memory, David H. Bailey, 1989. Journal of Supercomputing,
vol. 4 no. 1 Mar 1990
. http://www.davidhbailey.com/dhbpapers/fftq.pdf