To: benchfft@theory.lcs.mit.edu
Subject: SUBMIT
-------------------
@@SUBMIT@@
@ submitter = Stefan Kral
@ submitter email = NONE
@ submitter organization = NONE
@ computer manufacturer = 
@ computer model = 
@ CPU manufacturer = AMD
@ CPU model = Athlon Thunderbird
@ CPU speed = 800 MHz
@ RAM = 128 MB
@ L2 cache size = 256 kB
@ operating system = SuSE Linux 7.0 (Kernel 2.2.16)
@ C compiler = gcc 2.95.2
@ C compiler flags = -O6 -fomit-frame-pointer -Wall -W -Wcast-qual -Wpointer-arith -Wcast-align -pedantic -fno-schedule-insns -fschedule-insns2 -malign-double -fstrict-aliasing -mcpu=pentiumpro
@ Fortran compiler = NONE
@ Fortran compiler flags = NONE
@ remarks = Compiled djbfft-0.76 separately with appropriate options.
@ FFTW version = FFTW V2.1.3 ($Id: executor.c,v 1.66 1999/10/26 21:41:29 stevenj Exp $)
@ floating-point precision = single
@ floating-point size = 4 bytes
------------------------------------------------------
@@@@ bench.1d.p2.dat
N, Arndt DIF, Arndt DIT, Arndt Split-Radix, Arndt 4-step, Beauregard, Bergland, Bernstein (out-of-order) (v0.76), Bloodworth, CWP (min N), CWP (best N), Edelblute, FFTPACK (f2c), FFTW, FFTW_ESTIMATE, Frigo-old, Green, GSL, GSL DIT, GSL DIF, Krukar, Monnier, NAPACK (f2c), Nielsen, Ooura (C), QFT, Ransom, RMayer (Buneman), RMayer (simple), RMayer (lookup), Singleton (f2c), Temperton (f2c), Valkenburg
2, 129.939, 118.481, 103.275, 4.30611, 18.6283, 13.7487, 537.081, 58.8083, 12.1337, 11.6764, , 38.1837, 111.897, 111.9, 236.963, 161.133, 22.759, 20.9588, 19.6787, 100.708, 32.0991, 12.4714, 6.75334, 164.423, , , , , , 15.5836, 13.7803, 22.8882
4, 281.453, 285.187, 109.522, 18.0162, 32.8296, 50.2598, 1088.28, 128.393, 45.0078, 23.5596, 97.9614, 118.483, 325.525, 325.52, 614.266, 369.276, 73.7461, 46.3364, 43.2776, 308.398, 92.6763, 26.0659, 27.0703, 263.389, , 15.6512, 128.137, 133.589, 142.634, 52.6159, 43.7726, 23.5436
8, 420.789, 417.784, 128.564, 21.3324, 39.3243, 99.9291, 1144.46, 193.644, 114.953, 70.6744, 93.2352, 173.235, 555.634, 555.634, 646.67, 527.588, 123.161, 77.7565, 71.8407, 421.523, 99.623, 45.4207, 73.0217, 446.387, , 19.6781, 245.697, 251.116, 257.13, 59.9239, 72.1228, 24.6371
16, 178.168, 170.002, 126.042, 38.8057, 40.3313, 154.384, 1060.91, 215.546, 229.669, 132.056, 91.5972, 276.446, 688.378, 688.275, 669.123, 262.543, 209.947, 116.847, 105.067, 486.911, 141.91, 68.2515, 78.8352, 520.922, 422.578, 64.2206, 178.108, 211.03, 251.289, 135.849, 111.779, 25.4626
32, 200.257, 190.705, 137.33, 47.1586, 40.2536, 206.534, 970.685, 232.324, 213.778, 243.872, 95.5435, 231.861, 694.87, 694.92, 621.525, 315.934, 226.036, 159.39, 142.624, 489.955, 143.164, 89.7641, 128.828, 564.007, 352.952, 64.7433, 196.91, 253.557, 272.072, 176.656, 121.347, 26.1764
64, 195.649, 184.151, 148.914, 68.2757, 40.2074, 231.526, 944.861, 253.609, 231.623, 300.593, 103.762, 296.863, 778.603, 638.133, 480.488, 368.056, 293.414, 197.044, 184.263, 494.136, 173.081, 111.815, 178.004, 569.625, 311.61, 120.137, 197.816, 264.008, 292.889, 237.667, 148.926, 26.8336
128, 215.13, 202.208, 160.337, 66.019, 39.675, 257.098, 892.202, 271.888, 281.555, 387.432, 112.848, 322.417, 709.016, 676.054, 531.972, 335.394, 317.792, 229.987, 216.56, 490.008, 169.977, 125.17, 173.47, 578.597, 302.951, 118.588, 215.215, 298.23, 319.882, 235.492, 149.03, 27.4082
256, 229.88, 212.698, 176.424, 74.5038, 39.1003, 294.34, 882.867, 288.248, 325.069, 435.945, 124.331, 374.963, 734.216, 687.079, 531.535, 364.427, 353.729, 247.58, 235.35, 419.189, 192.19, 139.867, 205.485, 598.933, 297.719, 163.771, 223.885, 313.836, 343.523, 300.999, 168.923, 27.9032
512, 246.983, 229.02, 191.593, 76.5513, 38.6037, 306.052, 867.694, 303.966, 350.951, 448.56, 135.69, 304.913, 730.678, 677.158, 530.136, 380.586, 344.433, 252.998, 242.448, 351.464, 188.552, 143.226, 226.276, 609.734, 294.811, 167.264, 244.31, 350.305, 373.471, 309.38, 158.725, 28.3117
1024, 262.662, 240.295, 199.716, 88.4268, 38.3211, 320.631, 856.312, 311.165, 365.557, 365.633, 145.058, 339.544, 718.648, 667.481, 507.72, 352.661, 365.037, 260.985, 251.775, 228.683, 206.637, 151.187, 213.122, 625.551, 290.421, 206.2, 255.32, 363.515, 389.271, 341.139, 172.27, 28.5818
2048, 275.029, 252.84, 211.175, 86.454, 38.0491, 347.142, , 314.087, 296.217, 351.798, 155.249, 352.917, 701.047, 675.29, 509.761, 369.164, 369.945, 267.208, 258.043, 222.323, 200.748, 150.605, 229.61, 627.987, 284.041, 210.341, 271.668, 389.958, 412.606, 317.372, 167.178, 28.3734
4096, 288.383, 261.667, 221.189, 95.8632, 37.8783, 348.576, , 309.183, 306.137, 362.473, 164.681, 345.222, 698.513, 633.359, 461.877, 364.623, 373.155, 268.518, 255.684, 220.417, 213.541, 155.251, 239.723, 630.445, 275.554, 241.377, 280.817, 390.451, 419.831, 357.173, 179.528, 28.7276
8192, 286.169, 266.567, 210.872, 95.0182, 37.6533, 352.52, , 297.075, 324.483, 369.063, 161.567, 247.054, 628.999, 567.9, 348.568, 333.423, 309.495, 257.347, 251.1, , 193.716, 139.397, 211.068, 628.569, 256.424, 238.107, 288.076, 407.537, 414.639, 347.407, 162.574, 28.5822
16384, 118.874, 116.289, 102.148, 93.3447, 37.1751, 247.016, , 127.061, 322.821, 322.947, 91.261, 139.145, 354.662, 254.764, 235.606, 257.251, 148.95, 125.113, 125.068, , 154.139, 129.51, 133.239, 344.164, 179.661, 248.866, 287.031, 385.957, 383.033, 209.135, 111.629, 26.6716
32768, 106.678, 104.072, 83.789, 86.1724, 36.9363, 205.082, , 116.236, 325.678, 325.91, 75.5646, 93.1024, 211.194, 188.651, 178.496, 236.068, 97.3043, 111.205, 115.856, , 103.362, 57.2373, 106.77, 329, 132.176, 234.801, 142.444, 159.555, 152.703, 177.634, 93.2354, 22.91
65536, 28.7613, 26.7902, 26.2805, 60.8986, 29.7649, 82.7441, , 90.5303, 231.427, 231.366, 25.5995, 86.5646, 143.246, 138.748, 136.02, 175.247, 89.0822, 30.2592, 29.6997, , 73.0877, 58.3306, 33.3975, 135.601, 92.6108, 171.768, 123.021, 134.902, 121.82, 64.0107, 51.8435, 15.2542
131072, 25.509, 24.1655, 19.732, 46.4024, 28.9133, 73.5469, , 81.1763, 236.809, 236.915, 19.3393, 78.0648, 146.378, 142.825, 100.332, 139.496, 82.8304, 26.7898, 26.5615, , 57.259, 55.2271, 33.5772, 140.505, 53.6093, 142.948, 36.583, 37.3493, 36.696, 51.7616, 43.3303, 15.2143
262144, 19.9007, 19.2419, 16.2579, 48.6958, 28.6323, 54.6587, , 75.8495, 136.694, 136.53, 15.9892, 72.3182, 138.223, 119.569, 70.0747, 122.673, 82.0569, 21.5481, 21.5863, , 50.9219, 56.2706, 28.1566, 116.929, 47.7517, 184.065, 33.8886, 34.5648, 34.0882, 43.8971, 37.1719, 14.4442
524288, 19.719, 19.0083, 14.8231, 32.6144, 28.4912, 53.3041, , 72.366, 146.785, 146.758, 14.5885, 71.7928, 136.461, 118.91, 61.1981, 103.735, 83.7941, 19.9194, 19.9152, , 45.7213, 53.347, 24.1275, 116.193, 40.5773, 153.702, 26.7092, 26.0835, 26.6508, 32.4268, 33.7504, 13.995
1048576, 17.7552, 17.2304, 14.0593, 40.1266, 28.4284, 51.3888, , 69.5225, , , 13.8555, 67.178, 132.488, 120.601, 57.3041, 90.0855, 83.3146, 18.9355, 18.965, , 43.8189, 55.1706, 24.3869, 113.701, 30.9132, 194.958, , 25.4005, 25.149, 38.3251, 32.6823, 13.8489

Norm. Avg., 0.249711, 0.236123, 0.179147, 0.130374, 0.0756797, 0.325223, 1, 0.323566, 0.487451, 0.5159, 0.141287, 0.33105, 0.730268, 0.668972, 0.546598, 0.49071, 0.346382, 0.209574, 0.20285, 0.387891, 0.226659, 0.179576, 0.19153, 0.660803, 0.342966, 0.408745, 0.303061, 0.372428, 0.38367, 0.289518, 0.1791, 0.0464975
------------------------------------------------------
@@@@ bench.1d.np2.dat
N, CWP (min N), CWP (best N), FFTPACK (f2c), FFTW, FFTW_ESTIMATE, Frigo-old, GSL, Monnier, Nielsen, Singleton (f2c), Temperton (f2c), Valkenburg
6, 68.9279, 46.4005, 126.988, 409.698, 409.701, 71.797, 109.995, 72.9878, 27.2962, 46.3232, 51.8715, 24.2027
9, 122.696, 84.0815, 170.604, 469.086, 465.289, 64.7724, 112.793, 91.1584, 45.4576, 76.6897, 40.2817, 24.369
12, 156.185, 126.65, 221.185, 662.708, 647.841, 103.271, 165.994, 118.462, 60.7427, 85.1922, 69.3316, 25.4141
15, 172.438, 172.439, 231.352, 525.558, 525.464, 69.629, 136.26, 102.727, 71.7122, 93.2021, 71.9261, 22.0302
18, 192.645, 155.452, 173.918, 453.008, 454.352, 75.7113, 199.729, 98.2404, 60.3074, 112.339, 63.6768, 25.3389
24, 271.639, 227.687, 202.631, 569.976, 570.2, 133.385, 252.866, 121.023, 104.6, 116.813, 94.6938, 26.2863
36, 323.679, 324.499, 231.52, 596.662, 596.689, 92.493, 286.268, 131.761, 101.37, 166.983, 97.7134, 26.1768
80, 401.802, 396.052, 295.817, 605.855, 606.035, 142.412, 246.96, 148.206, 171.905, 241.564, 225.459, 24.2465
108, 297.817, 422.32, 284.957, 597.056, 597.372, 84.9946, 298.96, 145.654, 130.572, 203.9, 94.2512, 25.8402
210, 423.667, 423.72, 144.178, 489.849, 468.097, 77.106, 195.322, 45.3326, 156.475, 175.944, , 21.0121
504, 520.65, 520.684, 176.838, 556.636, 530.26, 92.3521, 242.784, 53.4081, 162.7, 204.532, , 23.0988
1000, 293.651, 524.792, 263.698, 511.419, 496.557, 101.824, 240.067, 135.49, 210.85, 265.754, 132.859, 23.1592
1960, 426.745, 426.616, 141.068, 483.18, 440.719, 91.7385, 207.383, 36.8774, 174.845, 206.769, , 20.4808
4725, 298.001, 485.903, 198.783, 463.617, 463.459, 73.1404, 205.522, 62.0222, 159.837, 232.09, , 21.7609
10368, 320.444, 399.553, 280.379, 525.789, 501.515, 116.227, 350.622, 166.106, 154.192, 278.687, 133.033, 27.696
27000, 402.024, 402.012, 138.89, 308.635, 291.704, 70.613, 169.934, 109.12, 137.709, 220.113, 102.318, 21.1764
75600, 243.537, 243.405, 93.6252, 259.413, 212.965, 58.2832, 130.469, 52.1786, 67.3817, 78.392, , 17.7857
165375, 183.21, 183.238, 42.7713, 190.205, 178.302, 35.9559, 101.404, 37.4283, 55.3888, 63.2449, , 15.3528
362880, 98.9019, 98.8413, 92.1145, 198.679, 167.63, 39.8621, 149.803, 48.212, 45.5226, 51.8138, , 15.2234

Norm. Avg., 0.603345, 0.647361, 0.383296, 0.983796, 0.94585, 0.179119, 0.437558, 0.198049, 0.236849, 0.324525, 0.184535, 0.0509074
------------------------------------------------------
@@@@ bench.3d.p2.dat
Array Dimensions, FFTW, Green, HARM (f2c), PDA (f2c), Singleton (f2c), Temperton (f2c)
4x4x4, 556.239, 265.3, , 69.7159, 263.546, 218.585
8x8x8, 767.966, 426.196, 381.248, 123.465, 311.088, 344.211
16x16x16, 790.524, 242.602, 480.726, 201.018, 355.753, 480.638
32x32x32, 549.114, 270.245, 307.931, 142.291, 162.219, 219.201
64x64x64, 369.671, 174.535, 135.359, 54.0815, 34.0045, 101.706
256x64x32, 351.558, 178.464, 123.535, 54.1364, 31.2208, 127.282
16x1024x64, 309.218, 186.247, 119.102, 42.5768, 38.0106, 
128x128x128, 340.315, 172.558, 127.798, 56.3573, 20.6992, 70.8402
512x128x64, 367.243, 185.227, 117.8, 60.2696, 24.1029, 

Norm. Avg., 1, 0.491607, 0.433043, 0.174134, 0.228277, 0.384816
------------------------------------------------------
@@@@ bench.3d.np2.dat
Array Dimensions, FFTW, PDA (f2c), Singleton (f2c), Temperton (f2c)
5x5x5, 457.587, 83.4586, 417.983, 262.27
6x6x6, 573.657, 90.6469, 247.26, 253.306
7x7x7, 485.656, 46.9186, 219.531, 
9x9x9, 574.369, 124.525, 326.015, 311.349
10x10x10, 568.281, 138.388, 282.621, 350.211
11x11x11, 443.839, 48.7033, 155.209, 
12x12x12, 809.651, 159.814, 338.242, 433.516
13x13x13, 397.985, 46.9194, 145.026, 
14x14x14, 539.11, 78.273, 200.822, 
15x15x15, 595.877, 174.223, 284.602, 406.019
24x25x28, 413.173, 144.927, 240.74, 
48x48x48, 364.863, 153.272, 82.4096, 208.697
49x49x49, 313.001, 72.9529, 80.7019, 
60x60x60, 409.787, 185.589, 56.2422, 215.533
72x60x56, 412.138, 149.22, 58.0149, 
75x75x75, 348.938, 174.148, 55.8824, 224.14
80x80x80, 368.716, 174.321, 49.6595, 161.641
84x84x84, 398.404, 120.258, 44.9849, 
96x96x96, 339.04, 77.3546, 23.7666, 100.787
105x105x105, 341.679, 118.276, 47.5033, 
112x112x112, 357.203, 117.846, 46.6187, 
120x120x120, 422.295, 206.354, 32.1746, 144.99
144x144x144, 375.896, 171.268, 33.7591, 132.444
180x180x180, 400.902, 187.312, 31.143, 211.88

Norm. Avg., 1, 0.298676, 0.299119, 0.50643
------------------------------------------------------
@@@@ bench.r1d.p2.dat
N, Bloodworth (FHT-based), Bloodworth, Crandall (out-of-order), FFTW, Green, GSL, Ooura (C), QFT, RMayer, Singleton (f2c)
2, , 33.6378, 103.292, 49.7236, 61.9745, 13.664, 55.1825, , , 7.572
4, , 86.1664, 126.875, 176.105, 216.281, 49.8868, 222.256, , 126.977, 15.8249
8, 294.301, 100.653, 197.31, 389.188, 382.899, 89.8085, 200.585, , 239.605, 39.6164
16, 248.926, 159.136, 257.428, 617.358, 442.976, 168.015, 310.436, 500.128, 171.613, 53.8884
32, 237.181, 187.395, 303.152, 646.759, 243.454, 186.309, 388.977, 404.605, 196.119, 107.738
64, 244.099, 207.901, 330.351, 658.148, 281.267, 259.716, 435.962, 349.846, 201.921, 147.953
128, 249.888, 220.381, 349.308, 651.39, 319.871, 281.114, 473.599, 327.302, 217.849, 193.061
256, 263.471, 242.202, 371.118, 646.589, 303.309, 327.592, 480.526, 316.935, 226.761, 202.482
512, 274.742, 261.33, 390.907, 650.106, 331.689, 312.523, 512.588, 311.032, 247.754, 250.31
1024, 285.133, 275.737, 413.882, 649.885, 348.044, 341.765, 532.139, 307.479, 259.679, 261.679
2048, 288.952, 281.74, 423.707, 631.497, 328.354, 337.056, 552.335, 300.575, 277.051, 286.517
4096, 290.657, 279.475, 418.896, 623.548, 343.871, 346.243, 561.696, 296.49, 285.695, 275.204
8192, 289.864, 278.707, 410.272, 608.843, 340.265, 325.401, 573.754, 283.389, 301.591, 305.105
16384, 295.167, 273.853, 377.885, 521.054, 311.163, 208.776, 560.011, 237.148, 292.436, 296.896
32768, 192.671, 127.461, 144.626, 309.602, 246.308, 119.51, 330.987, 139.78, 143.927, 198.033
65536, 147.69, 117.825, 107.93, 176.568, 215.844, 42.5934, 302.428, 100.666, 131.749, 174.093
131072, 94.1126, 89.1625, 37.0971, 92.0069, 160.578, 31.0616, 128.307, 75.8812, 37.7341, 64.5241
262144, 76.0075, 79.7408, 29.157, 90.9693, 126.542, 25.3308, 131.159, 49.0444, 34.3131, 52.7569
524288, 68.0075, 75.0536, 24.3363, 89.6112, 95.7727, 23.4859, 111.094, 42.4701, 26.9168, 44.6177

Norm. Avg., 0.489679, 0.412062, 0.524813, 0.884031, 0.660783, 0.34649, 0.811088, 0.483486, 0.392478, 0.338325
------------------------------------------------------
@@@@ bench.r1d.np2.dat
N, FFTW, GSL, Singleton (f2c)
6, 230.128, 62.8296, 28.0329
9, 320.345, 94.5577, 
12, 518.083, 137.174, 41.9436
15, 445.854, 113.288, 
18, 368.055, 127.742, 67.2674
24, 498.066, 168.707, 75.369
36, 518.729, 210.958, 99.108
80, 586.17, 237.525, 137.291
108, 534.775, 287.132, 145.402
210, 463.944, 97.0147, 134.667
504, 509.249, 114.966, 187.031
1000, 479.677, 243.5, 245.198
1960, 457.289, 80.9079, 195.828
4725, 449.711, 130.089, 
10368, 534.577, 290.555, 277.407
27000, 367.195, 192.846, 217.803
75600, 229.588, 69.8719, 163.941
165375, 169.205, 54.2599, 
362880, 174.416, 48.5967, 57.9165

Norm. Avg., 1, 0.342248, 0.332612
------------------------------------------------------
@@@@ bench.r2d.p2.dat
Array Dimensions, FFTW, Green, Ooura (C)
4x4, 290.659, 171.111, 354.651
8x8, 571.202, 377.231, 393.684
16x16, 730.247, 312.334, 519.989
32x32, 710.007, 262.734, 554.159
64x64, 666.05, 307.487, 589.589
128x64, 597.514, 299.959, 590.367
16x512, 590.76, 292.038, 595.799
128x128, 588.501, 316.101, 585.961
512x64, 611.908, 303.838, 482.96
256x128, 523.751, 312.784, 373.242
256x256, 534.732, 303.685, 385.507
64x1024, 574.158, 319.918, 389.23
512x512, 437.856, 234.273, 167.23
1024x1024, 308.073, 197.921, 165.271
2048x2048, 286.284, 203.683, 148.858

Norm. Avg., 0.987407, 0.535962, 0.759322
------------------------------------------------------
@@@@ bench.r2d.np2.dat
Array Dimensions, FFTW
5x5, 332.392
6x6, 416.298
7x7, 389.203
9x9, 439.783
10x10, 505.68
11x11, 369.974
12x12, 695.587
13x13, 384.483
14x14, 518.388
15x15, 561.286
25x24, 369.972
48x48, 500.797
49x49, 335.56
60x60, 466.454
72x56, 477.331
75x75, 421.442
80x80, 488.054
84x84, 452.349
96x96, 541.506
105x105, 404.958
112x112, 475.944
120x120, 491.673
144x144, 485.2
180x180, 398.677
240x240, 475.998
360x360, 394.1
1000x1000, 258.378
1960x1960, 246.746
3360x3360, 218.369

Norm. Avg., 1
@@@@ end