Skip to content

Latest commit

 

History

History
107 lines (89 loc) · 8.45 KB

i7-8550U_gcc-8.3.0_x64_LXSS-Ubuntu-18.04.3LTS.md

File metadata and controls

107 lines (89 loc) · 8.45 KB

i7-8550U_gcc-8.3.0_x64_LXSS-Ubuntu-18.04.3LTS

Single precision, complex data for powers of 2, utilizing SIMD

Showing Millions of Operations Per Second (MFLOPS). More is better.

gnuplot figure

size log2 FFTPack FFTW(estim) FFTW (auto) Green Kiss PFFFT-U(simd) PFFFT (simd)
16 4.000 3042.164736 5158.453248 5555.257344 1719.484416 2645.360640 6613.401600 5290.721280
32 5.000 3306.752000 7671.664640 14020.628480 2777.671680 1851.781120 7407.124480 6745.774080
64 6.000 4497.113088 17723.916288 19311.132672 3306.700800 2909.896704 11507.318784 8465.154048
128 7.000 5024.940032 19174.113280 22347.759616 3173.646336 2247.999488 12297.879552 10314.350592
256 8.000 5290.065920 23011.786752 22086.025216 3835.297792 3041.787904 13754.171392 10976.886784
512 9.000 5416.943616 24838.668288 26027.753472 3831.496704 2774.532096 13476.298752 12155.092992
1024 10.000 4742.184960 26608.926720 26872.381440 3161.456640 3424.911360 14358.282240 13304.463360
2048 11.000 5248.122880 24534.974464 24534.974464 3411.279872 2886.467584 12333.088768 11545.870336
4096 12.000 4492.099584 18496.880640 0.000000 3699.376128 3303.014400 12683.575296 10966.007808
8192 13.000 4791.468032 13338.411008 0.000000 2719.481856 2978.480128 11136.925696 9712.435200
16384 14.000 4095.737856 13740.539904 0.000000 3435.134976 3170.893824 11098.128384 10437.525504
32768 15.000 4278.190080 13212.057600 0.000000 3145.728000 2642.411520 10192.158720 7927.234560
65536 16.000 3154.116608 10401.873920 0.000000 3288.334336 2617.245696 9328.132096 8455.716864
131072 17.000 3850.371072 9697.230848 0.000000 2994.733056 1996.488704 8128.561152 7843.348480
262144 18.000 3623.878656 8757.706752 0.000000 3019.898880 1811.939328 9059.696640 6945.767424
524288 19.000 3477.459316 3477.459316 0.000000 2550.136832 1159.153105 5737.807872 5737.807872
1048576 20.000 3355.443200 3355.443200 0.000000 2684.354560 1118.481067 6100.805818 6100.805818

Single precision, real data for powers of 2, utilizing SIMD

Showing Millions of Operations Per Second (MFLOPS). More is better.

gnuplot figure

size log2 FFTPack FFTW(estim) FFTW (auto) Green Kiss PFFFT-U(simd) PFFFT (simd)
16 4.000 2025.281536 4884.502528 4884.502528 4169.697280 1787.013120 1667.878912 1667.878912
32 5.000 2501.775360 2978.304000 3812.229120 1906.114560 2620.907520 4288.757760 4407.889920
64 6.000 3812.229120 3335.700480 5003.550720 2740.039680 2263.511040 7147.929600 7147.929600
128 7.000 3931.361280 6075.740160 8339.251200 3216.568320 2859.171840 9887.969280 8696.647680
256 8.000 4763.156480 8216.444928 8454.602752 2857.893888 2500.657152 12622.364672 12026.970112
512 9.000 4640.882688 8924.774400 10590.732288 3331.915776 2736.930816 14398.636032 12613.681152
1024 10.000 4520.017920 8683.192320 12727.418880 3092.643840 2735.800320 18555.863040 15106.375680
2048 11.000 4282.122240 9396.879360 9396.879360 3568.435200 2854.748160 16652.697600 14749.532160
4096 12.000 4600.627200 9437.184000 0.000000 3420.979200 2831.155200 14627.635200 13801.881600
8192 13.000 4287.102976 7994.867712 0.000000 3360.161792 3476.029440 12166.103040 11123.294208
16384 14.000 3640.655872 9395.240960 0.000000 3170.893824 2818.572288 12213.813248 11274.289152
32768 15.000 4073.717760 8477.736960 0.000000 3303.014400 3192.913920 11450.449920 10679.746560
65536 16.000 3925.868544 7549.747200 0.000000 3321.888768 2617.245696 9462.349824 7348.420608
131072 17.000 3707.764736 5775.556608 0.000000 2923.429888 2709.520384 8342.470656 7700.742144
262144 18.000 3925.868544 6643.777536 0.000000 2566.914048 1962.934272 7549.747200 8455.716864
524288 19.000 3187.671040 7012.876288 0.000000 2550.136832 1593.835520 8287.944704 7650.410496
1048576 20.000 3355.443200 6039.797760 0.000000 2684.354560 1118.481067 6710.886400 6039.797760

Single precision, complex data for powers of 2, utilizing SIMD

Showing Duration relative to ordered PFFFT. Less is better.

gnuplot figure

size log2 FFTPack FFTW(estim) FFTW (auto) Green Kiss PFFFT-U(simd) PFFFT (simd)
16 4.000 1.739130 1.025641 0.952381 3.076923 2.000000 0.800000 1.000000
32 5.000 2.040000 0.879310 0.481132 2.428571 3.642857 0.910714 1.000000
64 6.000 1.882353 0.477612 0.438356 2.560000 2.909091 0.735632 1.000000
128 7.000 2.052632 0.537931 0.461538 3.250000 4.588235 0.838710 1.000000
256 8.000 2.075000 0.477011 0.497006 2.862069 3.608696 0.798077 1.000000
512 9.000 2.243902 0.489362 0.467005 3.172414 4.380952 0.901961 1.000000
1024 10.000 2.805556 0.500000 0.495098 4.208333 3.884615 0.926606 1.000000
2048 11.000 2.200000 0.470588 0.470588 3.384615 4.000000 0.936170 1.000000
4096 12.000 2.441176 0.592857 0.592857 2.964286 3.320000 0.864583 1.000000
8192 13.000 2.027027 0.728155 0.728155 3.571429 3.260870 0.872093 1.000000
16384 14.000 2.548387 0.759615 0.759615 3.038462 3.291667 0.940476 1.000000
32768 15.000 1.852941 0.600000 0.600000 2.520000 3.000000 0.777778 1.000000
65536 16.000 2.680851 0.812903 0.812903 2.571429 3.230769 0.906475 1.000000
131072 17.000 2.037037 0.808824 0.808824 2.619048 3.928571 0.964912 1.000000
262144 18.000 1.916667 0.793103 0.793103 2.300000 3.833333 0.766667 1.000000
524288 19.000 1.650000 1.650000 1.650000 2.250000 4.950000 1.000000 1.000000
1048576 20.000 1.818182 1.818182 1.818182 2.272727 5.454545 1.000000 1.000000

Single precision, real data for powers of 2, utilizing SIMD

Showing Duration relative to ordered PFFFT. Less is better.

gnuplot figure

size log2 FFTPack FFTW(estim) FFTW (auto) Green Kiss PFFFT-U(simd) PFFFT (simd)
16 4.000 0.823529 0.341463 0.341463 0.400000 0.933333 1.000000 1.000000
32 5.000 1.761905 1.480000 1.156250 2.312500 1.681818 1.027778 1.000000
64 6.000 1.875000 2.142857 1.428571 2.608696 3.157895 1.000000 1.000000
128 7.000 2.212121 1.431373 1.042857 2.703704 3.041667 0.879518 1.000000
256 8.000 2.525000 1.463768 1.422535 4.208333 4.809524 0.952830 1.000000
512 9.000 2.717949 1.413333 1.191011 3.785714 4.608696 0.876033 1.000000
1024 10.000 3.342105 1.739726 1.186916 4.884615 5.521739 0.814103 1.000000
2048 11.000 3.444444 1.569620 1.569620 4.133333 5.166667 0.885714 1.000000
4096 12.000 3.000000 1.462500 1.462500 4.034483 4.875000 0.943548 1.000000
8192 13.000 2.594595 1.391304 1.391304 3.310345 3.200000 0.914286 1.000000
16384 14.000 3.096774 1.200000 1.200000 3.555556 4.000000 0.923077 1.000000
32768 15.000 2.621622 1.259740 1.259740 3.233333 3.344828 0.932692 1.000000
65536 16.000 1.871795 0.973333 0.973333 2.212121 2.807692 0.776596 1.000000
131072 17.000 2.076923 1.333333 1.333333 2.634146 2.842105 0.923077 1.000000
262144 18.000 2.153846 1.272727 1.272727 3.294118 4.307692 1.120000 1.000000
524288 19.000 2.400000 1.090909 1.090909 3.000000 4.800000 0.923077 1.000000
1048576 20.000 1.800000 1.000000 1.000000 2.250000 5.400000 0.900000 1.000000