25 June 2010 11:50:13 AM FFT_OPEN_MP C++/OpenMP version Demonstrate an implementation of the Fast Fourier Transform of a complex data vector, using OpenMP for parallel execution. Number of processors available = 16 Number of threads = 1 Accuracy check: FFT ( FFT ( X(1:N) ) ) == N * X(1:N) N NITS Error Time Time/Call MFLOPS 2 10000 7.85908e-17 1 5.02753e-07 19.8905 4 10000 1.20984e-16 1 9.89997e-07 40.4041 8 10000 6.8208e-17 1 1.54555e-06 77.6423 16 10000 1.43867e-16 1 1.70085e-06 188.141 32 1000 1.33121e-16 1 2.28345e-06 350.346 64 1000 1.77654e-16 1 3.69048e-06 520.257 128 1000 1.92904e-16 1 6.21402e-06 720.95 256 1000 2.09232e-16 1 1.24335e-05 823.58 512 100 1.92749e-16 1 2.51901e-05 914.644 1024 100 2.30861e-16 1 5.57458e-05 918.454 2048 100 2.44451e-16 1 0.000116301 968.525 4096 100 2.48327e-16 1 0.00025859 950.385 8192 10 2.57505e-16 1 0.000542653 981.254 16384 10 2.72935e-16 1 0.00120785 949.52 32768 10 2.91185e-16 1 0.00251369 977.684 65536 10 2.82726e-16 1 0.00551975 949.841 131072 1 3.14826e-16 1 0.0112935 986.505 262144 1 3.222e-16 1 0.026311 896.694 524288 1 3.27877e-16 1 0.0579904 858.889 1048576 1 3.28641e-16 1 0.136722 766.94 2097152 1 3.50863e-16 1 0.283489 776.754 4194304 1 3.56312e-16 1 0.552851 834.535 8388608 1 3.71083e-16 1 1.11839 862.569 16777216 1 3.65694e-16 1 2.49327 807.481 33554432 1 3.81727e-16 1 4.84894 864.994 FFT_OPEN_MP: Normal end of execution. 25 June 2010 11:50:57 AM 25 June 2010 11:50:57 AM FFT_OPEN_MP C++/OpenMP version Demonstrate an implementation of the Fast Fourier Transform of a complex data vector, using OpenMP for parallel execution. Number of processors available = 16 Number of threads = 2 Accuracy check: FFT ( FFT ( X(1:N) ) ) == N * X(1:N) N NITS Error Time Time/Call MFLOPS 2 10000 7.85908e-17 1 2.27895e-06 4.38799 4 10000 1.20984e-16 1 4.582e-06 8.72981 8 10000 6.8208e-17 1 6.4085e-06 18.7251 16 10000 1.43867e-16 1 8.89909e-06 35.9587 32 1000 1.33121e-16 1 1.15035e-05 69.5443 64 1000 1.77654e-16 1 1.5242e-05 125.968 128 1000 1.92904e-16 1 1.99405e-05 224.668 256 1000 2.09232e-16 1 2.69105e-05 380.52 512 100 1.92749e-16 1 3.87752e-05 594.194 1024 100 2.30861e-16 1 5.81551e-05 880.405 2048 100 2.44451e-16 1 9.46951e-05 1189.5 4096 100 2.48327e-16 1 0.000184239 1333.92 8192 10 2.57505e-16 1 0.000352705 1509.71 16384 10 2.72935e-16 1 0.0007864 1458.39 32768 10 2.91185e-16 1 0.00156515 1570.2 65536 10 2.82726e-16 1 0.0034364 1525.69 131072 1 3.14826e-16 1 0.00691557 1611.02 262144 1 3.222e-16 1 0.015399 1532.11 524288 1 3.27877e-16 1 0.0366579 1358.71 1048576 1 3.28641e-16 1 0.0934119 1122.53 2097152 1 3.50863e-16 1 0.186272 1182.15 4194304 1 3.56312e-16 1 0.411669 1120.74 8388608 1 3.71083e-16 1 0.807652 1194.44 16777216 1 3.65694e-16 1 1.74793 1151.8 33554432 1 3.81727e-16 1 3.50785 1195.69 FFT_OPEN_MP: Normal end of execution. 25 June 2010 11:51:32 AM 25 June 2010 11:51:33 AM FFT_OPEN_MP C++/OpenMP version Demonstrate an implementation of the Fast Fourier Transform of a complex data vector, using OpenMP for parallel execution. Number of processors available = 16 Number of threads = 4 Accuracy check: FFT ( FFT ( X(1:N) ) ) == N * X(1:N) N NITS Error Time Time/Call MFLOPS 2 10000 7.85908e-17 1 3.07394e-06 3.25315 4 10000 1.20984e-16 1 5.67925e-06 7.04318 8 10000 6.8208e-17 1 7.67316e-06 15.6389 16 10000 1.43867e-16 1 1.04925e-05 30.4981 32 1000 1.33121e-16 1 1.352e-05 59.1716 64 1000 1.77654e-16 1 1.7398e-05 110.358 128 1000 1.92904e-16 1 2.18565e-05 204.973 256 1000 2.09232e-16 1 3.0228e-05 338.759 512 100 1.92749e-16 1 3.93093e-05 586.121 1024 100 2.30861e-16 1 6.14107e-05 833.731 2048 100 2.44451e-16 1 9.51898e-05 1183.32 4096 100 2.48327e-16 1 0.000181611 1353.23 8192 10 2.57505e-16 1 0.000334096 1593.79 16384 10 2.72935e-16 1 0.000754452 1520.15 32768 10 2.91185e-16 1 0.00147995 1660.6 65536 10 2.82726e-16 1 0.0032439 1616.23 131072 1 3.14826e-16 1 0.00721157 1544.9 262144 1 3.222e-16 1 0.0144459 1633.19 524288 1 3.27877e-16 1 0.0329164 1513.15 1048576 1 3.28641e-16 1 0.0797859 1314.24 2097152 1 3.50863e-16 1 0.155494 1416.13 4194304 1 3.56312e-16 1 0.343602 1342.76 8388608 1 3.71083e-16 1 0.701845 1374.5 16777216 1 3.65694e-16 1 1.48136 1359.06 33554432 1 3.81727e-16 1 2.95894 1417.5 FFT_OPEN_MP: Normal end of execution. 25 June 2010 11:52:03 AM