15 September 2016 10:03:59.285 PM FFT_SERIAL FORTRAN90 version Demonstrate an implementation of the Fast Fourier Transform of a complex data vector. Accuracy check: FFT ( FFT ( X(1:N) ) ) == N * X(1:N) N NITS Error Time Time/Call MFLOPS 2 10000 0.785908E-16 0.3363E-02 0.1681E-06 59.47 4 10000 0.120984E-15 0.7373E-02 0.3687E-06 108.5 8 10000 0.682080E-16 0.1535E-01 0.7673E-06 156.4 16 10000 0.143867E-15 0.3072E-01 0.1536E-05 208.3 32 1000 0.133121E-15 0.5603E-02 0.2801E-05 285.6 64 1000 0.177654E-15 0.1249E-01 0.6247E-05 307.3 128 1000 0.192904E-15 0.2565E-01 0.1283E-04 349.3 256 1000 0.209232E-15 0.5200E-01 0.2600E-04 393.8 512 100 0.192749E-15 0.1048E-01 0.5240E-04 439.7 1024 100 0.230861E-15 0.2382E-01 0.1191E-03 429.9 2048 100 0.244762E-15 0.5155E-01 0.2577E-03 437.0 4096 100 0.247978E-15 0.1141 0.5707E-03 430.6 8192 10 0.257809E-15 0.2389E-01 0.1195E-02 445.7 16384 10 0.273399E-15 0.5233E-01 0.2617E-02 438.3 32768 10 0.292301E-15 0.1099 0.5493E-02 447.4 65536 10 0.282993E-15 0.2387 0.1193E-01 439.3 131072 1 0.314967E-15 0.5025E-01 0.2513E-01 443.4 262144 1 0.321860E-15 0.1152 0.5760E-01 409.6 524288 1 0.328137E-15 0.2463 0.1231 404.5 1048576 1 0.328590E-15 0.5195 0.2597 403.7 FFT_SERIAL: Normal end of execution. 15 September 2016 10:04:02.700 PM