25 June 2010 11:49:30 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 = 2 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 1.61616e-06 6.18752 4 10000 1.20984e-16 1 3.60171e-06 11.1058 8 10000 6.8208e-17 1 5.4235e-06 22.1259 16 10000 1.03125e-16 1 8.4533e-06 37.855 32 1000 1.49668e-16 1 1.34156e-05 59.6322 64 1000 1.80275e-16 1 2.45326e-05 78.2633 128 1000 1.84505e-16 1 4.3732e-05 102.442 256 1000 1.99411e-16 1 9.12139e-05 112.264 512 100 1.98864e-16 1 0.00017765 129.693 1024 100 2.4259e-16 1 0.000390865 130.992 2048 100 2.5328e-16 1 0.000802971 140.279 4096 100 2.64572e-16 1 0.00178045 138.033 8192 10 2.63337e-16 1 0.0036406 146.261 16384 10 2.80191e-16 1 0.00840735 136.414 32768 10 3.01675e-16 1 0.0177266 138.639 65536 10 2.90885e-16 1 0.04034 129.967 131072 1 3.15993e-16 1 0.083154 133.982 262144 1 3.25865e-16 1 0.185935 126.888 524288 1 3.32982e-16 1 0.399261 124.749 1048576 1 3.31951e-16 1 0.822398 127.502 2097152 1 3.56406e-16 1 1.66594 132.179 4194304 1 3.62302e-16 1 3.57061 129.214 8388608 1 3.73017e-16 1 7.3634 131.011 16777216 1 3.8137e-16 1 17.6887 113.817 33554432 1 3.92452e-16 1 32.1116 130.617 FFT_OPEN_MP: Normal end of execution. 25 June 2010 11:55:13 AM 25 June 2010 11:55: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 = 2 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 6.88473e-05 0.145249 4 10000 1.20984e-16 1 0.000141456 0.282774 8 10000 6.8208e-17 1 0.000219486 0.546731 16 10000 1.03125e-16 1 0.000287888 1.11154 32 1000 1.49668e-16 1 0.000366742 2.18137 64 1000 1.80275e-16 1 0.000462429 4.15199 128 1000 1.84505e-16 1 0.00052067 8.6043 256 1000 1.99411e-16 1 0.000620731 16.4967 512 100 1.98864e-16 1 0.000737345 31.2472 1024 100 2.4259e-16 1 0.000940466 54.4411 2048 100 2.5328e-16 1 0.00122535 91.9248 4096 100 2.64572e-16 1 0.00185678 132.358 8192 10 2.63337e-16 1 0.002903 183.424 16384 10 2.80191e-16 1 0.00562769 203.792 32768 10 3.01675e-16 1 0.0112833 217.808 65536 10 2.90885e-16 1 0.0254237 206.22 131072 1 3.15993e-16 1 0.05574 199.877 262144 1 3.25865e-16 1 0.109412 215.634 524288 1 3.32982e-16 1 0.21999 226.407 1048576 1 3.31951e-16 1 0.485695 215.892 2097152 1 3.56406e-16 1 0.955073 230.559 4194304 1 3.62302e-16 1 2.71916 169.675 8388608 1 3.73017e-16 1 4.56901 211.137 16777216 1 3.8137e-16 1 9.42093 213.701 33554432 1 3.92452e-16 1 18.4802 226.962 FFT_OPEN_MP: Normal end of execution. 25 June 2010 11:59:23 AM 25 June 2010 11:59:23 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 = 2 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 0.000104656 0.0955513 4 10000 1.20984e-16 1 0.0002091 0.191296 8 10000 6.8208e-17 1 0.000320424 0.374504 16 10000 1.03125e-16 1 0.000441347 0.725053 32 1000 1.49668e-16 1 0.000577414 1.38549 64 1000 1.80275e-16 1 0.000738472 2.59996 128 1000 1.84505e-16 1 0.000753773 5.94343 256 1000 1.99411e-16 1 0.000892622 11.4718 512 100 1.98864e-16 1 0.00105794 21.7781 1024 100 2.4259e-16 1 0.0013418 38.1578 2048 100 2.5328e-16 1 0.00161484 69.7532 4096 100 2.64572e-16 1 0.00235102 104.533 8192 10 2.63337e-16 1 0.0034369 154.93 16384 10 2.80191e-16 1 0.0065624 174.765 32768 10 3.01675e-16 1 0.0120842 203.374 65536 10 2.90885e-16 1 0.0269749 194.361 131072 1 3.15993e-16 1 0.050869 219.016 262144 1 3.25865e-16 1 0.112533 209.654 524288 1 3.32982e-16 1 0.231646 215.015 1048576 1 3.31951e-16 1 0.498127 210.504 2097152 1 3.56406e-16 1 1.00088 220.007 4194304 1 3.62302e-16 1 2.50302 184.327 8388608 1 3.73017e-16 1 4.53569 212.689 16777216 1 3.8137e-16 1 9.10407 221.139 33554432 1 3.92452e-16 1 18.8882 222.059 FFT_OPEN_MP: Normal end of execution. 25 June 2010 12:03:40 PM