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.726335 | 694.085317 | 1716.026867 | 2169.634501 | 1138.605782 | 363.445734 | 0.000000 | 0.000000 |
4 | 2.000 | 1237.912575 | 2699.878194 | 4903.653124 | 4643.110708 | 2868.671938 | 1179.849477 | 0.000000 | 0.000000 |
8 | 3.000 | 1578.885846 | 5435.669800 | 6998.950796 | 5813.349326 | 2393.303192 | 1923.487315 | 0.000000 | 0.000000 |
16 | 4.000 | 3861.050214 | 8333.174168 | 8494.386876 | 2946.289505 | 3736.802722 | 3526.145711 | 9835.290407 | 7935.565260 |
32 | 5.000 | 4145.598907 | 10683.989108 | 20224.509694 | 4060.972733 | 3237.755653 | 4576.809322 | 11452.113464 | 9710.951885 |
64 | 6.000 | 6589.638825 | 27359.827391 | 29484.082078 | 5012.393949 | 4363.468968 | 6071.533167 | 16470.323410 | 13761.857089 |
128 | 7.000 | 7072.063961 | 30805.933249 | 36097.425522 | 4501.734856 | 3753.301029 | 6784.427242 | 17132.511740 | 12291.400544 |
256 | 8.000 | 7598.759246 | 34104.952840 | 39358.341528 | 5142.255550 | 4913.999151 | 8057.870346 | 21440.669786 | 16389.999802 |
512 | 9.000 | 7376.765183 | 36024.341808 | 37166.919439 | 4667.381141 | 4093.867160 | 8104.486344 | 18010.253134 | 17700.370066 |
1024 | 10.000 | 7165.926259 | 39185.271895 | 42814.556878 | 4913.778006 | 5013.075874 | 9111.503530 | 22486.239937 | 15313.794875 |
2048 | 11.000 | 7560.471273 | 37139.838567 | 35756.991407 | 4947.449331 | 4913.394304 | 8677.126244 | 19639.249558 | 17574.119545 |
4096 | 12.000 | 6337.206543 | 27371.235155 | 0.000000 | 5072.184098 | 5312.107659 | 8585.102143 | 17513.912312 | 14871.932881 |
8192 | 13.000 | 6215.666039 | 19391.191244 | 0.000000 | 4625.617462 | 4541.654060 | 7431.338640 | 14439.113406 | 12115.336170 |
16384 | 14.000 | 6313.045227 | 20013.469073 | 0.000000 | 4885.297683 | 4912.403709 | 8437.436022 | 16090.931548 | 14600.172826 |
32768 | 15.000 | 5830.950827 | 17000.963443 | 0.000000 | 4603.324748 | 2421.754922 | 5873.882965 | 11197.324896 | 9896.050268 |
65536 | 16.000 | 4958.392245 | 17344.499552 | 0.000000 | 4432.532473 | 4116.906164 | 8771.898180 | 14806.075520 | 13326.091463 |
131072 | 17.000 | 5338.093445 | 17813.560022 | 0.000000 | 4547.246239 | 3741.939118 | 8360.570323 | 13980.944078 | 12660.112709 |
262144 | 18.000 | 4532.517066 | 13600.831177 | 0.000000 | 4144.361159 | 3444.662034 | 7084.972973 | 12357.268281 | 13209.514001 |
524288 | 19.000 | 4609.506131 | 6004.069627 | 0.000000 | 4268.400872 | 2277.142106 | 6631.608660 | 9054.296195 | 9401.576765 |
1048576 | 20.000 | 4078.977704 | 4536.123593 | 0.000000 | 3859.126040 | 1894.634517 | 5937.979931 | 6642.274363 | 6138.952151 |
2097152 | 21.000 | 4015.755846 | 3381.061990 | 0.000000 | 3582.163442 | 1410.766885 | 5065.788478 | 6396.325276 | 5861.357929 |
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 | 267.970710 | 788.811619 | 679.084602 | 1039.398958 | 263.852254 | 170.441328 | 0.000000 | 0.000000 |
4 | 2.000 | 897.501628 | 2686.471133 | 2658.663672 | 3527.638304 | 1219.293753 | 625.888983 | 0.000000 | 0.000000 |
8 | 3.000 | 1212.365565 | 5031.952595 | 4007.221690 | 5536.194876 | 2774.318962 | 1066.789195 | 0.000000 | 0.000000 |
16 | 4.000 | 2571.592929 | 7445.392502 | 7297.965629 | 4816.054021 | 2525.455487 | 2122.053592 | 0.000000 | 0.000000 |
32 | 5.000 | 2889.310879 | 4934.434504 | 8472.754067 | 3044.771531 | 3505.390001 | 2824.959250 | 7401.027557 | 6058.384422 |
64 | 6.000 | 5271.096681 | 6894.002373 | 9630.135553 | 3995.215340 | 3251.516990 | 3890.389208 | 11822.909486 | 10206.541611 |
128 | 7.000 | 6005.319394 | 11162.100506 | 13014.049715 | 4590.131539 | 4310.933541 | 4567.638265 | 15238.716341 | 12960.997368 |
256 | 8.000 | 6675.722131 | 13766.048229 | 15794.003284 | 4219.952583 | 3483.939642 | 5215.785696 | 20395.866152 | 17830.538819 |
512 | 9.000 | 6688.703707 | 15701.720184 | 19058.725531 | 4811.664642 | 4743.008905 | 6154.404051 | 19569.583931 | 16094.693296 |
1024 | 10.000 | 6916.105102 | 14958.375891 | 19574.336972 | 4294.074007 | 4339.447768 | 6856.791631 | 24739.491522 | 21157.663509 |
2048 | 11.000 | 7057.775563 | 16497.079672 | 19755.341487 | 4635.934090 | 4058.968966 | 6265.912645 | 23351.994257 | 21777.444230 |
4096 | 12.000 | 6650.016582 | 15897.022940 | 0.000000 | 4810.525322 | 4719.156247 | 7076.769246 | 23073.189634 | 21165.572676 |
8192 | 13.000 | 5744.736031 | 14379.704542 | 0.000000 | 4566.838506 | 5043.687107 | 5832.302072 | 14115.869196 | 12037.858464 |
16384 | 14.000 | 5487.500131 | 15148.887963 | 0.000000 | 4080.373475 | 3487.805156 | 6399.785060 | 14885.816036 | 13271.798388 |
32768 | 15.000 | 5878.957021 | 13366.523470 | 0.000000 | 4393.631382 | 4586.411617 | 5848.488855 | 12384.900378 | 11202.697713 |
65536 | 16.000 | 4643.170757 | 12325.046950 | 0.000000 | 4457.714396 | 3689.450522 | 5581.783865 | 11558.953820 | 10585.387173 |
131072 | 17.000 | 5405.792894 | 12357.445730 | 0.000000 | 4294.843409 | 4072.153095 | 5647.782565 | 11398.549581 | 10554.884143 |
262144 | 18.000 | 5089.742168 | 11113.839785 | 0.000000 | 3705.846041 | 3633.879091 | 6036.578252 | 11774.500932 | 10714.755549 |
524288 | 19.000 | 5079.953849 | 9092.311925 | 0.000000 | 4033.386572 | 3278.050835 | 5643.780628 | 10720.272370 | 9768.575202 |
1048576 | 20.000 | 4550.659657 | 8788.441527 | 0.000000 | 3784.835286 | 2008.150758 | 4105.327861 | 7804.711516 | 8177.359545 |
2097152 | 21.000 | 3688.664247 | 6421.725284 | 0.000000 | 3821.628495 | 2105.111326 | 3968.395228 | 5722.626887 | 4940.259688 |
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 | 2.055296 | 0.952290 | 0.934216 | 2.693426 | 2.123639 | 2.250502 | 0.806847 | 1.000000 |
32 | 5.000 | 2.342482 | 0.908928 | 0.480160 | 2.391304 | 2.999289 | 2.121784 | 0.847964 | 1.000000 |
64 | 6.000 | 2.088413 | 0.502998 | 0.466757 | 2.745575 | 3.153891 | 2.266616 | 0.835552 | 1.000000 |
128 | 7.000 | 1.738016 | 0.398995 | 0.340507 | 2.730382 | 3.274821 | 1.811710 | 0.717431 | 1.000000 |
256 | 8.000 | 2.156932 | 0.480582 | 0.416436 | 3.187340 | 3.335362 | 2.034032 | 0.764434 | 1.000000 |
512 | 9.000 | 2.399485 | 0.491348 | 0.476243 | 3.792362 | 4.323629 | 2.184023 | 0.982797 | 1.000000 |
1024 | 10.000 | 2.137024 | 0.390807 | 0.357677 | 3.116531 | 3.054775 | 1.680717 | 0.681026 | 1.000000 |
2048 | 11.000 | 2.324492 | 0.473192 | 0.491486 | 3.552164 | 3.576787 | 2.025361 | 0.894845 | 1.000000 |
4096 | 12.000 | 2.346753 | 0.543341 | 0.543341 | 2.932048 | 2.799612 | 1.732301 | 0.849146 | 1.000000 |
8192 | 13.000 | 1.949157 | 0.624786 | 0.624786 | 2.619187 | 2.667594 | 1.630307 | 0.839069 | 1.000000 |
16384 | 14.000 | 2.312675 | 0.729529 | 0.729529 | 2.988540 | 2.972103 | 1.730443 | 0.907354 | 1.000000 |
32768 | 15.000 | 1.697141 | 0.582087 | 0.582087 | 2.149748 | 4.086333 | 1.684725 | 0.883800 | 1.000000 |
65536 | 16.000 | 2.687607 | 0.768320 | 0.768320 | 3.006418 | 3.236926 | 1.519192 | 0.900043 | 1.000000 |
131072 | 17.000 | 2.371670 | 0.710706 | 0.710706 | 2.784122 | 3.383301 | 1.514247 | 0.905514 | 1.000000 |
262144 | 18.000 | 2.914366 | 0.971229 | 0.971229 | 3.187296 | 3.834726 | 1.864411 | 1.068940 | 1.000000 |
524288 | 19.000 | 2.039631 | 1.565886 | 1.565886 | 2.202622 | 4.128663 | 1.417697 | 1.038357 | 1.000000 |
1048576 | 20.000 | 1.505047 | 1.353348 | 1.353348 | 1.590770 | 3.240184 | 1.033857 | 0.924223 | 1.000000 |
2097152 | 21.000 | 1.459562 | 1.733538 | 1.733538 | 1.636239 | 4.154643 | 1.157029 | 0.916332 | 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 | 2.096822 | 1.227780 | 0.715045 | 1.989765 | 1.728307 | 2.144588 | 0.818586 | 1.000000 |
64 | 6.000 | 1.936313 | 1.480493 | 1.059856 | 2.554683 | 3.138997 | 2.623515 | 0.863279 | 1.000000 |
128 | 7.000 | 2.158253 | 1.161164 | 0.995924 | 2.823660 | 3.006539 | 2.837559 | 0.850533 | 1.000000 |
256 | 8.000 | 2.670976 | 1.295263 | 1.128954 | 4.225311 | 5.117962 | 3.418592 | 0.874219 | 1.000000 |
512 | 9.000 | 2.406250 | 1.025039 | 0.844482 | 3.344961 | 3.393370 | 2.615150 | 0.822445 | 1.000000 |
1024 | 10.000 | 3.059215 | 1.414434 | 1.080893 | 4.927163 | 4.875661 | 3.085650 | 0.855219 | 1.000000 |
2048 | 11.000 | 3.085571 | 1.320060 | 1.102348 | 4.697507 | 5.365219 | 3.475503 | 0.932563 | 1.000000 |
4096 | 12.000 | 3.182759 | 1.331413 | 1.331413 | 4.399785 | 4.484987 | 2.990819 | 0.917309 | 1.000000 |
8192 | 13.000 | 2.095468 | 0.837148 | 0.837148 | 2.635965 | 2.386741 | 2.064016 | 0.852801 | 1.000000 |
16384 | 14.000 | 2.418549 | 0.876081 | 0.876081 | 3.252583 | 3.805160 | 2.073784 | 0.891564 | 1.000000 |
32768 | 15.000 | 1.905506 | 0.838099 | 0.838099 | 2.549769 | 2.442562 | 1.915457 | 0.904532 | 1.000000 |
65536 | 16.000 | 2.279789 | 0.858859 | 0.858859 | 2.374605 | 2.869133 | 1.896401 | 0.915780 | 1.000000 |
131072 | 17.000 | 1.952539 | 0.854131 | 0.854131 | 2.457585 | 2.592015 | 1.868857 | 0.925983 | 1.000000 |
262144 | 18.000 | 2.105189 | 0.964096 | 0.964096 | 2.891314 | 2.948629 | 1.774961 | 0.909998 | 1.000000 |
524288 | 19.000 | 1.922976 | 1.074395 | 1.074395 | 2.421932 | 2.980024 | 1.730862 | 0.911222 | 1.000000 |
1048576 | 20.000 | 1.796989 | 0.930468 | 0.930468 | 2.160597 | 4.072093 | 1.991918 | 1.047773 | 1.000000 |
2097152 | 21.000 | 1.339296 | 0.769293 | 0.769293 | 1.292710 | 2.346784 | 1.244897 | 0.863280 | 1.000000 |