03 August 2020 10:01:45 PM FFT_OPENMP 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 = 8 Number of threads = 1 Accuracy check: FFT ( FFT ( X(1:N) ) ) == N * X(1:N) N NITS Error Time Time/Call MFLOPS 2 1000 7.859082e-17 3.774582e-03 1.887291e-06 5.298600 4 1000 1.209837e-16 3.360239e-03 1.680119e-06 23.807830 8 1000 6.820795e-17 5.015612e-03 2.507806e-06 47.850591 16 1000 1.438671e-16 6.993801e-03 3.496900e-06 91.509610 32 100 1.331210e-16 1.040872e-03 5.204360e-06 153.717268 64 100 1.776545e-16 1.607294e-03 8.036470e-06 238.910864 128 100 1.929043e-16 2.174334e-03 1.087167e-05 412.080205 256 100 2.092319e-16 3.870891e-03 1.935445e-05 529.077156 512 10 1.927488e-16 7.043490e-04 3.521745e-05 654.221128 1024 10 2.308607e-16 1.491389e-03 7.456945e-05 686.608257 2048 10 2.447624e-16 2.851395e-03 1.425698e-04 790.069422 4096 10 2.479782e-16 6.265196e-03 3.132598e-04 784.524538 8192 1 2.578088e-16 1.215275e-03 6.076375e-04 876.311947 16384 1 2.733986e-16 2.796100e-03 1.398050e-03 820.342620 32768 1 2.923012e-16 5.603818e-03 2.801909e-03 877.116281 65536 1 2.829927e-16 1.215863e-02 6.079317e-03 862.412669 131072 1 3.149670e-16 2.554589e-02 1.277295e-02 872.243569 262144 1 3.218597e-16 5.697680e-02 2.848840e-02 828.160277 524288 1 3.281373e-16 1.194350e-01 5.971749e-02 834.049804 1048576 1 3.285898e-16 2.550639e-01 1.275320e-01 822.206414 FFT_OPENMP: Normal end of execution. 03 August 2020 10:01:47 PM 03 August 2020 10:01:47 PM FFT_OPENMP 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 = 8 Number of threads = 2 Accuracy check: FFT ( FFT ( X(1:N) ) ) == N * X(1:N) N NITS Error Time Time/Call MFLOPS 2 1000 7.859082e-17 2.612704e-03 1.306352e-06 7.654905 4 1000 1.209837e-16 5.439567e-03 2.719784e-06 14.707053 8 1000 6.820795e-17 8.070071e-03 4.035035e-06 29.739515 16 1000 1.438671e-16 1.167374e-02 5.836871e-06 54.823890 32 100 1.331210e-16 1.424820e-03 7.124100e-06 112.294887 64 100 1.776545e-16 1.929298e-03 9.646490e-06 199.036126 128 100 1.929043e-16 2.462351e-03 1.231175e-05 363.879886 256 100 2.092319e-16 3.734181e-03 1.867090e-05 548.446903 512 10 1.927488e-16 5.341740e-04 2.670870e-05 862.640258 1024 10 2.308607e-16 1.073736e-03 5.368680e-05 953.679490 2048 10 2.447624e-16 1.733112e-03 8.665560e-05 1299.858287 4096 10 2.479782e-16 3.960438e-03 1.980219e-04 1241.074851 8192 1 2.578088e-16 7.179830e-04 3.589915e-04 1483.266319 16384 1 2.733986e-16 1.785634e-03 8.928170e-04 1284.563355 32768 1 2.923012e-16 3.203981e-03 1.601991e-03 1534.091493 65536 1 2.829927e-16 7.140078e-03 3.570039e-03 1468.577794 131072 1 3.149670e-16 1.433230e-02 7.166151e-03 1554.686749 262144 1 3.218597e-16 3.262380e-02 1.631190e-02 1446.364746 524288 1 3.281373e-16 6.510228e-02 3.255114e-02 1530.126465 1048576 1 3.285898e-16 1.449655e-01 7.248274e-02 1446.656048 FFT_OPENMP: Normal end of execution. 03 August 2020 10:01:48 PM 03 August 2020 10:01:48 PM FFT_OPENMP 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 = 8 Number of threads = 4 Accuracy check: FFT ( FFT ( X(1:N) ) ) == N * X(1:N) N NITS Error Time Time/Call MFLOPS 2 1000 7.859082e-17 3.100311e-03 1.550155e-06 6.450966 4 1000 1.209837e-16 6.434425e-03 3.217212e-06 12.433123 8 1000 6.820795e-17 1.004041e-02 5.020203e-06 23.903413 16 1000 1.438671e-16 1.341532e-02 6.707660e-06 47.706655 32 100 1.331210e-16 1.686014e-03 8.430070e-06 94.898382 64 100 1.776545e-16 2.227982e-03 1.113991e-05 172.353277 128 100 1.929043e-16 2.714844e-03 1.357422e-05 330.037380 256 100 2.092319e-16 3.657935e-03 1.828967e-05 559.878730 512 10 1.927488e-16 5.010360e-04 2.505180e-05 919.694386 1024 10 2.308607e-16 8.306910e-04 4.153455e-05 1232.708669 2048 10 2.447624e-16 1.319634e-03 6.598170e-05 1707.140009 4096 10 2.479782e-16 2.671809e-03 1.335905e-04 1839.652459 8192 1 2.578088e-16 4.815150e-04 2.407575e-04 2211.686022 16384 1 2.733986e-16 1.078298e-03 5.391490e-04 2127.204177 32768 1 2.923012e-16 2.006142e-03 1.003071e-03 2450.075817 65536 1 2.829927e-16 4.613229e-03 2.306615e-03 2272.976260 131072 1 3.149670e-16 8.846677e-03 4.423338e-03 2518.712960 262144 1 3.218597e-16 2.140801e-02 1.070401e-02 2204.124119 524288 1 3.281373e-16 4.217939e-02 2.108969e-02 2361.691980 1048576 1 3.285898e-16 9.545588e-02 4.772794e-02 2196.985734 FFT_OPENMP: Normal end of execution. 03 August 2020 10:01:49 PM 03 August 2020 10:01:49 PM FFT_OPENMP 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 = 8 Number of threads = 8 Accuracy check: FFT ( FFT ( X(1:N) ) ) == N * X(1:N) N NITS Error Time Time/Call MFLOPS 2 1000 7.859082e-17 3.822732e-03 1.911366e-06 5.231860 4 1000 1.209837e-16 9.888401e-03 4.944201e-06 8.090287 8 1000 6.820795e-17 1.242457e-02 6.212287e-06 19.316558 16 1000 1.438671e-16 1.708244e-02 8.541220e-06 37.465372 32 100 1.331210e-16 2.157248e-03 1.078624e-05 74.168570 64 100 1.776545e-16 2.586333e-03 1.293167e-05 148.472760 128 100 1.929043e-16 3.188250e-03 1.594125e-05 281.031914 256 100 2.092319e-16 4.508722e-03 2.254361e-05 454.230711 512 10 1.927488e-16 5.970370e-04 2.985185e-05 771.811457 1024 10 2.308607e-16 1.020868e-03 5.104340e-05 1003.067974 2048 10 2.447624e-16 1.545760e-03 7.728800e-05 1457.406071 4096 10 2.479782e-16 3.148480e-03 1.574240e-04 1561.134262 8192 1 2.578088e-16 5.515230e-04 2.757615e-04 1930.943948 16384 1 2.733986e-16 1.246432e-03 6.232160e-04 1840.260837 32768 1 2.923012e-16 2.281118e-03 1.140559e-03 2154.732896 65536 1 2.829927e-16 5.236214e-03 2.618107e-03 2002.546113 131072 1 3.149670e-16 9.753631e-03 4.876815e-03 2284.507175 262144 1 3.218597e-16 2.314450e-02 1.157225e-02 2038.752963 524288 1 3.281373e-16 4.563978e-02 2.281989e-02 2182.629085 1048576 1 3.285898e-16 1.071392e-01 5.356962e-02 1957.408040 FFT_OPENMP: Normal end of execution. 03 August 2020 10:01:49 PM