Showing Millions of Operations Per Second (MFLOPS). More is better.
size | log2 | FFTPack | FFTW F(estim) | FFTW F(auto) | Green | Kiss | PFFFT-U(simd) | PFFFT (simd) | |
---|---|---|---|---|---|---|---|---|---|
2 | 1.000 | 497.454476 | 1037.861130 | 1659.898419 | 2153.815035 | 1154.244765 | 366.071403 | 0.000000 | 0.000000 |
4 | 2.000 | 1322.487925 | 3186.974031 | 4768.022234 | 6501.049593 | 3423.679586 | 1195.484906 | 0.000000 | 0.000000 |
8 | 3.000 | 1847.696245 | 6154.108321 | 8109.535814 | 9533.315421 | 2435.917801 | 2115.276555 | 0.000000 | 0.000000 |
16 | 4.000 | 4919.928110 | 9754.559418 | 9878.373501 | 3370.200688 | 4788.266737 | 3912.927491 | 11021.139145 | 9019.099156 |
32 | 5.000 | 5332.373621 | 12855.425946 | 26956.731215 | 4543.280010 | 3175.036324 | 5248.389594 | 12552.009770 | 10635.614399 |
64 | 6.000 | 7542.769147 | 34957.096550 | 40030.462752 | 5622.494943 | 5271.824525 | 7110.100878 | 18935.134017 | 15617.520447 |
128 | 7.000 | 8653.591191 | 40081.489812 | 47425.889304 | 5313.909769 | 3758.061483 | 8262.702689 | 21470.087756 | 17705.086378 |
256 | 8.000 | 9065.515137 | 45073.174634 | 52477.973363 | 5866.177819 | 5680.739680 | 9456.016336 | 25295.637998 | 20935.379238 |
512 | 9.000 | 8998.700970 | 49249.342488 | 54693.468236 | 6424.318165 | 4226.589165 | 10007.399320 | 24100.705976 | 20511.978548 |
1024 | 10.000 | 8579.036731 | 49570.359530 | 55947.019868 | 5820.007557 | 5830.911272 | 11195.785225 | 27193.729478 | 23236.157349 |
2048 | 11.000 | 9241.086562 | 49035.492065 | 52105.252068 | 6035.115744 | 4586.138530 | 11296.844003 | 23234.543161 | 20212.339087 |
4096 | 12.000 | 8255.328548 | 36047.110922 | 0.000000 | 6141.937047 | 6006.728221 | 11616.027273 | 19785.409876 | 18535.149376 |
8192 | 13.000 | 8364.645858 | 25783.794173 | 0.000000 | 5641.879139 | 4823.798834 | 11381.145439 | 19263.244976 | 16773.354334 |
16384 | 14.000 | 7534.398163 | 23672.353432 | 0.000000 | 5784.383002 | 5842.066286 | 11603.184595 | 20551.768079 | 18774.911992 |
32768 | 15.000 | 8147.276195 | 24206.540338 | 0.000000 | 5757.652056 | 4364.937297 | 11611.553809 | 17730.219406 | 16343.896920 |
65536 | 16.000 | 7382.027534 | 20506.701434 | 0.000000 | 5338.075683 | 4754.353003 | 11742.485535 | 18775.483785 | 16977.763208 |
131072 | 17.000 | 7374.659933 | 19894.061805 | 0.000000 | 5345.599360 | 3803.079024 | 10094.888704 | 15936.122060 | 14528.092824 |
262144 | 18.000 | 6907.017798 | 19030.354512 | 0.000000 | 5338.164492 | 4199.556779 | 10084.812311 | 17072.392493 | 15934.328224 |
524288 | 19.000 | 6350.792457 | 7177.323115 | 0.000000 | 4836.047504 | 2012.449078 | 7915.143553 | 11492.164461 | 10793.801047 |
1048576 | 20.000 | 5312.372472 | 4915.363205 | 0.000000 | 4316.282133 | 1712.736791 | 6418.569347 | 8122.566860 | 7699.172745 |
2097152 | 21.000 | 4952.426105 | 2511.186935 | 0.000000 | 3521.032320 | 1054.746266 | 5685.539892 | 7599.207183 | 7243.293787 |
Showing Millions of Operations Per Second (MFLOPS). More is better.
size | log2 | FFTPack | FFTW F(estim) | FFTW F(auto) | Green | Kiss | PFFFT-U(simd) | PFFFT (simd) | |
---|---|---|---|---|---|---|---|---|---|
2 | 1.000 | 315.076963 | 813.317737 | 885.397408 | 1022.026896 | 271.162714 | 176.334189 | 0.000000 | 0.000000 |
4 | 2.000 | 916.217520 | 2803.329968 | 2823.564160 | 3612.966280 | 1289.504982 | 627.823893 | 0.000000 | 0.000000 |
8 | 3.000 | 1257.079185 | 5904.108401 | 5939.481620 | 5976.256915 | 3050.314559 | 1045.909719 | 0.000000 | 0.000000 |
16 | 4.000 | 3117.178051 | 9190.612643 | 9225.912415 | 8047.042600 | 2567.240018 | 2693.879684 | 0.000000 | 0.000000 |
32 | 5.000 | 3702.211145 | 5695.665982 | 9908.009491 | 3390.332181 | 4532.392859 | 3649.244594 | 7926.748745 | 7039.620868 |
64 | 6.000 | 6193.256958 | 7555.000694 | 11762.263623 | 4392.679789 | 3268.044253 | 6299.429665 | 13116.860454 | 11400.517381 |
128 | 7.000 | 7050.079827 | 13128.786843 | 17248.755254 | 5287.491424 | 5054.726204 | 6909.440660 | 17374.977402 | 15195.328599 |
256 | 8.000 | 8506.564269 | 15517.537942 | 21802.313770 | 5144.181360 | 3808.570245 | 8772.554546 | 23667.602916 | 20466.080931 |
512 | 9.000 | 8143.570745 | 17595.853054 | 25258.452823 | 5689.083346 | 5438.521261 | 7969.939343 | 25931.886972 | 22676.451807 |
1024 | 10.000 | 8592.592593 | 18015.155019 | 25765.953893 | 6178.959109 | 4213.855869 | 9115.678549 | 27261.179369 | 24712.835964 |
2048 | 11.000 | 8462.309608 | 20312.546472 | 26817.804673 | 5699.697557 | 5684.452322 | 8750.895809 | 29198.930000 | 26029.749256 |
4096 | 12.000 | 6824.871404 | 20642.901686 | 0.000000 | 5937.062219 | 4545.429903 | 9110.247458 | 27735.957582 | 24842.426018 |
8192 | 13.000 | 7612.849563 | 18773.185940 | 0.000000 | 5981.858865 | 5770.802061 | 8083.624599 | 19636.451377 | 17892.815122 |
16384 | 14.000 | 7452.309406 | 20195.826713 | 0.000000 | 5249.393533 | 4769.963705 | 8180.281778 | 21150.771810 | 19174.905291 |
32768 | 15.000 | 7262.977397 | 17334.411412 | 0.000000 | 5698.509671 | 5640.862395 | 7732.346054 | 19807.595747 | 17963.605093 |
65536 | 16.000 | 6937.455536 | 15666.704296 | 0.000000 | 5668.525533 | 4324.053046 | 7595.401723 | 17589.809351 | 15909.082488 |
131072 | 17.000 | 6714.463784 | 14719.213645 | 0.000000 | 5287.669673 | 4805.376587 | 7095.266185 | 16865.466424 | 15230.007300 |
262144 | 18.000 | 6369.170233 | 14490.171770 | 0.000000 | 5283.977604 | 3762.782525 | 7125.629719 | 15879.997867 | 14436.855296 |
524288 | 19.000 | 6341.614836 | 14742.981181 | 0.000000 | 5142.765248 | 3803.661310 | 6940.778914 | 15186.378556 | 14076.626421 |
1048576 | 20.000 | 5683.989135 | 12605.229891 | 0.000000 | 4687.420653 | 2167.318951 | 5540.655610 | 11080.359808 | 10115.011126 |
2097152 | 21.000 | 4081.524356 | 6310.061668 | 0.000000 | 4005.984573 | 1707.368013 | 4098.566687 | 6908.872309 | 6260.226413 |
Showing Duration relative to ordered PFFFT. Less is better.
size | log2 | FFTPack | FFTW F(estim) | FFTW F(auto) | Green | Kiss | PFFFT-U(simd) | PFFFT (simd) | |
---|---|---|---|---|---|---|---|---|---|
2 | 1.000 | inf | inf | inf | inf | inf | inf | 0.000000 | 0.000000 |
4 | 2.000 | inf | inf | inf | inf | inf | inf | 0.000000 | 0.000000 |
8 | 3.000 | inf | inf | inf | inf | inf | inf | 0.000000 | 0.000000 |
16 | 4.000 | 1.833179 | 0.924606 | 0.913017 | 2.676133 | 1.883587 | 2.304964 | 0.818349 | 1.000000 |
32 | 5.000 | 1.994536 | 0.827329 | 0.394545 | 2.340964 | 3.349779 | 2.026457 | 0.847323 | 1.000000 |
64 | 6.000 | 2.070539 | 0.446765 | 0.390143 | 2.777698 | 2.962457 | 2.196535 | 0.824791 | 1.000000 |
128 | 7.000 | 2.045961 | 0.441722 | 0.373318 | 3.331813 | 4.711209 | 2.142752 | 0.824632 | 1.000000 |
256 | 8.000 | 2.309362 | 0.464476 | 0.398937 | 3.568843 | 3.685324 | 2.213968 | 0.827619 | 1.000000 |
512 | 9.000 | 2.279432 | 0.416493 | 0.375035 | 3.192865 | 4.853086 | 2.049661 | 0.851098 | 1.000000 |
1024 | 10.000 | 2.708491 | 0.468751 | 0.415321 | 3.992445 | 3.984984 | 2.075445 | 0.854467 | 1.000000 |
2048 | 11.000 | 2.187233 | 0.412201 | 0.387915 | 3.349158 | 4.407291 | 1.789202 | 0.869924 | 1.000000 |
4096 | 12.000 | 2.245209 | 0.514194 | 0.514194 | 3.017811 | 3.085720 | 1.595657 | 0.936803 | 1.000000 |
8192 | 13.000 | 2.005301 | 0.650539 | 0.650539 | 2.973031 | 3.477248 | 1.473796 | 0.870748 | 1.000000 |
16384 | 14.000 | 2.491850 | 0.793105 | 0.793105 | 3.245756 | 3.213652 | 1.618047 | 0.913540 | 1.000000 |
32768 | 15.000 | 2.006040 | 0.675177 | 0.675177 | 2.838577 | 3.744239 | 1.407537 | 0.921799 | 1.000000 |
65536 | 16.000 | 2.299869 | 0.827917 | 0.827917 | 3.180475 | 3.570972 | 1.445840 | 0.904232 | 1.000000 |
131072 | 17.000 | 1.970048 | 0.730304 | 0.730304 | 2.717800 | 3.820124 | 1.439165 | 0.911668 | 1.000000 |
262144 | 18.000 | 2.306998 | 0.837312 | 0.837312 | 2.984996 | 3.794313 | 1.580041 | 0.933362 | 1.000000 |
524288 | 19.000 | 1.699628 | 1.503857 | 1.503857 | 2.231953 | 5.363548 | 1.363690 | 0.939232 | 1.000000 |
1048576 | 20.000 | 1.449268 | 1.566347 | 1.566347 | 1.783734 | 4.495203 | 1.199524 | 0.947856 | 1.000000 |
2097152 | 21.000 | 1.462575 | 2.884432 | 2.884432 | 2.057136 | 6.867325 | 1.274009 | 0.953175 | 1.000000 |
Showing Duration relative to ordered PFFFT. Less is better.
size | log2 | FFTPack | FFTW F(estim) | FFTW F(auto) | Green | Kiss | PFFFT-U(simd) | PFFFT (simd) | |
---|---|---|---|---|---|---|---|---|---|
2 | 1.000 | inf | inf | inf | inf | inf | inf | 0.000000 | 0.000000 |
4 | 2.000 | inf | inf | inf | inf | inf | inf | 0.000000 | 0.000000 |
8 | 3.000 | inf | inf | inf | inf | inf | inf | 0.000000 | 0.000000 |
16 | 4.000 | inf | inf | inf | inf | inf | inf | 0.000000 | 0.000000 |
32 | 5.000 | 1.901455 | 1.235956 | 0.710491 | 2.076367 | 1.553174 | 1.929056 | 0.888083 | 1.000000 |
64 | 6.000 | 1.840791 | 1.509000 | 0.969245 | 2.595342 | 3.488482 | 1.809769 | 0.869147 | 1.000000 |
128 | 7.000 | 2.155332 | 1.157406 | 0.880948 | 2.873829 | 3.006155 | 2.199197 | 0.874545 | 1.000000 |
256 | 8.000 | 2.405940 | 1.318912 | 0.938713 | 3.978490 | 5.373744 | 2.332981 | 0.864731 | 1.000000 |
512 | 9.000 | 2.784584 | 1.288745 | 0.897777 | 3.985973 | 4.169604 | 2.845244 | 0.874459 | 1.000000 |
1024 | 10.000 | 2.876046 | 1.371773 | 0.959123 | 3.999502 | 5.864644 | 2.711022 | 0.906514 | 1.000000 |
2048 | 11.000 | 3.075988 | 1.281463 | 0.970622 | 4.566880 | 4.579152 | 2.974539 | 0.891467 | 1.000000 |
4096 | 12.000 | 3.639942 | 1.203424 | 1.203424 | 4.184242 | 5.465286 | 2.726865 | 0.895674 | 1.000000 |
8192 | 13.000 | 2.350326 | 0.953105 | 0.953105 | 2.991153 | 3.100575 | 2.213436 | 0.911199 | 1.000000 |
16384 | 14.000 | 2.572990 | 0.949442 | 0.949442 | 3.652708 | 4.019901 | 2.344020 | 0.906583 | 1.000000 |
32768 | 15.000 | 2.473307 | 1.036298 | 1.036298 | 3.152358 | 3.184531 | 2.323151 | 0.906898 | 1.000000 |
65536 | 16.000 | 2.293228 | 1.015468 | 1.015468 | 2.806544 | 3.679221 | 2.094568 | 0.904440 | 1.000000 |
131072 | 17.000 | 2.268265 | 1.034719 | 1.034719 | 2.880304 | 3.169409 | 2.146540 | 0.903051 | 1.000000 |
262144 | 18.000 | 2.266676 | 0.996300 | 0.996300 | 2.732246 | 3.836737 | 2.026032 | 0.909112 | 1.000000 |
524288 | 19.000 | 2.219755 | 0.954813 | 0.954813 | 2.737229 | 3.700849 | 2.028161 | 0.926931 | 1.000000 |
1048576 | 20.000 | 1.779555 | 0.802430 | 0.802430 | 2.157892 | 4.667008 | 1.825553 | 0.912868 | 1.000000 |
2097152 | 21.000 | 1.533815 | 0.992105 | 0.992105 | 1.562699 | 3.666602 | 1.527416 | 0.906104 | 1.000000 |