Benchmark Results for <I>queen.sa </I>

Benchmark Results for queen.sa

(For questions about these benchmarks send eMail to Claudio Fleiner)

The program queen.sa calculates how many possibilities exist to put n queens on an nxn chess board such that no queen endangers another one. This benchmark used a board of size 12.

Program optimized speedup
Sather 52.9
pSather 13.93.80
C 47.8

Table of Contents

General Results:

# [#] Compiler Options *Best Run* Size of Executable Compile Time Memory Usage
Inline Move
while!
Once
Args.
Hoist
Invar.
CSE *sec. *% of
std
KB % of
std
sec. % of
std
KB % of
std
1. Standard Compiler with no options 100.50100.0%182100.0%10.32100.0%6287.36100.0%
2. [14] 8.608.6%10859.3%14.75142.9%7925.11126.0%
3. [15] 8.808.8%10859.3%14.72142.6%8215.99130.7%
4. [28] 8.808.8%10758.9%15.50150.2%7918.25125.9%
5. [29] 8.808.8%10758.9%15.55150.7%7916.98125.9%
6. [13] 8.808.8%10859.3%13.87134.4%7990.61127.1%
7. [31]9.009.0%10758.9%17.40168.6%7894.63125.6%
8. [30] 9.009.0%10758.9%17.22166.9%7924.85126.0%
9. [12] 9.209.2%10859.3%13.85134.2%7973.27126.8%
10. [07] 9.509.5%10859.1%14.41139.6%7912.79125.9%
11. [20] 9.709.7%10758.6%14.90144.4%8241.15131.1%
12. [21] 9.709.7%10758.6%14.82143.6%7894.63125.6%
13. [22] 9.709.7%10758.6%16.67161.5%7916.89125.9%
14. [23] 9.709.7%10758.6%16.60160.9%7908.56125.8%
15. [10] 9.809.8%10859.5%14.93144.7%7708.18122.6%
16. [11] 9.909.9%10859.5%14.90144.4%8254.12131.3%
17. [05] 9.909.9%10759.0%13.39129.7%8076.63128.5%
18. [04] 9.909.9%10759.0%13.42130.0%8010.41127.4%
19. [06] 10.0010.0%10859.1%14.42139.7%7939.75126.3%
20. [27] 10.1010.0%10859.2%17.74171.9%7916.75125.9%
21. [26] 10.1010.0%10859.2%17.80172.5%8227.69130.9%
22. [24] 10.2010.1%10859.1%15.46149.8%7911.61125.8%
23. [25] 10.2010.1%10859.1%15.48150.0%7915.93125.9%
24. [08] 10.3010.2%10859.5%13.85134.2%7995.90127.2%
25. [09] 10.3010.2%10859.5%13.85134.2%7988.02127.0%
26. [18] 10.8010.7%10758.9%16.92164.0%8272.55131.6%
27. [19] 10.8010.7%10758.9%17.04165.1%8321.43132.4%
28. [01] 10.9010.8%10859.2%13.35129.4%8083.87128.6%
29. [17] 10.9010.8%10758.8%14.81143.5%7902.00125.7%
30. [00] 10.9010.8%10859.2%13.47130.5%8012.60127.4%
31. [16] 10.9010.8%10758.8%14.82143.6%7946.83126.4%
32. [02] 11.5011.4%10859.3%14.83143.7%7991.30127.1%
33. [03] 11.5011.4%10859.3%14.48140.3%7935.59126.2%

Impact of the option "Inlining":

# [# / #] Compiler Options *Best Run* Size of Executable Compile Time Memory Usage
Inline Move
while!
Once
Args.
Hoist
Invar.
CSE Faster
in sec.
*Faster
in % *
Shorter
in KB
Shorter
in %
Slower
in sec.
Slower
in %
change
in KB
change
in %
1. [02/18] 0.706.09%00.72%2.0914.09%-281258-3.52%
2. [03/19] 0.706.09%00.72%2.5617.68%-385843-4.86%
3. [12/28] 0.404.35%00.72%1.6511.91%550220.69%
4. [06/22] 0.303.00%00.77%2.2515.60%228690.29%
5. [04/20] 0.202.02%00.78%1.4811.03%-230741-2.88%
6. [05/21] 0.202.02%00.78%1.4310.68%1819982.25%
7. [08/24] 0.100.97%00.71%1.6111.62%842931.05%
8. [09/25] 0.100.97%00.71%1.6311.77%720890.90%
9. [01/17] 0.000.00%00.76%1.4610.94%1818622.25%
10. [13/29] 0.000.00%00.71%1.6812.11%736300.92%
11. [00/16] 0.000.00%00.76%1.3510.02%657700.82%
12. [11/27] -0.20-2.02%00.64%2.8419.06%3373734.09%
13. [07/23] -0.20-2.11%00.76%2.1915.20%42320.05%
14. [15/31]-0.20-2.27%00.65%2.6818.21%3213603.91%
15. [10/26] -0.30-3.06%00.65%2.8719.22%-519513-6.74%
16. [14/30] -0.40-4.65%00.66%2.4716.75%2630.00%

Impact of the option "Moving while! and until!":

# [# / #] Compiler Options *Best Run* Size of Executable Compile Time Memory Usage
Inline Move
while!
Once
Args.
Hoist
Invar.
CSE Faster
in sec.
*Faster
in % *
Shorter
in KB
Shorter
in %
Slower
in sec.
Slower
in %
change
in KB
change
in %
1. [02/10] 1.7014.78%0-0.41%0.100.67%2831153.54%
2. [06/14] 1.4014.00%0-0.42%0.332.29%146410.18%
3. [03/11] 1.6013.91%0-0.39%0.422.90%-318532-4.01%
4. [05/13] 1.1011.11%0-0.43%0.483.58%860161.06%
5. [20/28] 0.909.28%0-0.50%0.604.03%3229013.92%
6. [21/29] 0.909.28%0-0.50%0.734.93%-22352-0.28%
7. [07/15] 0.707.37%0-0.41%0.312.15%-303201-3.83%
8. [23/31]0.707.22%0-0.53%0.804.82%139260.18%
9. [22/30] 0.707.22%0-0.53%0.553.30%-7964-0.10%
10. [04/12] 0.707.07%0-0.44%0.433.20%371370.46%
11. [18/26] 0.706.48%0-0.47%0.885.20%448600.54%
12. [19/27] 0.706.48%0-0.47%0.704.11%4046844.86%
13. [16/24] 0.706.42%0-0.50%0.644.32%352140.44%
14. [17/25] 0.706.42%0-0.50%0.674.52%-13926-0.18%
15. [01/09] 0.605.50%0-0.44%0.503.75%958461.19%
16. [00/08] 0.605.50%0-0.44%0.382.82%166910.21%

Impact of the option "Hoisting Iter Initialization":

# [# / #] Compiler Options *Best Run* Size of Executable Compile Time Memory Usage
Inline Move
while!
Once
Args.
Hoist
Invar.
CSE Faster
in sec.
*Faster
in % *
Shorter
in KB
Shorter
in %
Slower
in sec.
Slower
in %
change
in KB
change
in %
1. [03/07] 2.0017.39%00.41%-0.07-0.48%228010.29%
2. [09/13] 1.5014.56%00.35%0.020.14%-2594-0.03%
3. [24/28] 1.4013.73%00.36%0.040.26%-6640-0.08%
4. [25/29] 1.4013.73%00.36%0.070.45%-1053-0.01%
5. [02/06] 1.5013.04%00.41%-0.41-2.76%515410.64%
6. [10/14] 1.2012.24%00.39%-0.18-1.21%-216932-2.81%
7. [11/15] 1.1011.11%00.39%-0.18-1.21%381310.46%
8. [16/20] 1.2011.01%00.36%0.080.54%-294326-3.70%
9. [17/21] 1.2011.01%00.36%0.010.07%73720.09%
10. [27/31]1.1010.89%00.40%-0.34-1.92%221180.28%
11. [26/30] 1.1010.89%00.40%-0.58-3.26%3028433.68%
12. [08/12] 1.1010.68%00.34%0.000.00%226300.28%
13. [19/23] 1.1010.19%00.46%-0.44-2.58%4128764.96%
14. [18/22] 1.1010.19%00.46%-0.25-1.48%3556694.30%
15. [01/05] 1.009.17%00.34%0.040.30%72360.09%
16. [00/04] 1.009.17%00.34%-0.05-0.37%21840.03%

Impact of the option "Hoisting Loop Invariants":

# [# / #] Compiler Options *Best Run* Size of Executable Compile Time Memory Usage
Inline Move
while!
Once
Args.
Hoist
Invar.
CSE Faster
in sec.
*Faster
in % *
Shorter
in KB
Shorter
in %
Slower
in sec.
Slower
in %
change
in KB
change
in %
1. [12/14] 0.606.52%0-0.04%0.906.50%481600.60%
2. [08/10] 0.504.85%0-0.09%1.087.80%2877233.60%
3. [05/07] 0.404.04%0-0.05%1.027.62%1638402.03%
4. [09/11] 0.403.88%0-0.07%1.057.58%-266103-3.33%
5. [25/27] 0.100.98%0-0.14%2.2614.60%-819-0.01%
6. [24/26] 0.100.98%0-0.14%2.3415.14%-316083-4.00%
7. [17/19] 0.100.92%0-0.17%2.2315.06%-419430-5.31%
8. [16/18] 0.100.92%0-0.17%2.1014.17%-325729-4.10%
9. [13/15] 0.000.00%0-0.04%0.856.13%-225377-2.82%
10. [21/23] 0.000.00%0-0.07%1.7812.01%-13926-0.18%
11. [20/22] 0.000.00%0-0.07%1.7711.88%3242663.93%
12. [04/06] -0.10-1.01%0-0.06%1.007.45%706560.88%
13. [28/30] -0.20-2.27%0-0.10%1.7211.10%-6599-0.08%
14. [29/31]-0.20-2.27%0-0.10%1.8511.90%223520.28%
15. [01/03] -0.60-5.50%0-0.13%1.138.46%1482751.83%
16. [00/02] -0.60-5.50%0-0.13%1.3610.10%212990.27%

Impact of the option "Common Subexpression Elimination":

# [# / #] Compiler Options *Best Run* Size of Executable Compile Time Memory Usage
Inline Move
while!
Once
Args.
Hoist
Invar.
CSE Faster
in sec.
*Faster
in % *
Shorter
in KB
Shorter
in %
Slower
in sec.
Slower
in %
change
in KB
change
in %
1. [06/07] 0.505.00%00.01%-0.01-0.07%269650.34%
2. [12/13] 0.404.35%00.01%0.020.14%-17339-0.22%
3. [22/23] 0.000.00%00.00%-0.07-0.42%83280.11%
4. [30/31]0.000.00%00.00%0.181.05%302190.38%
5. [26/27] 0.000.00%00.00%-0.06-0.34%3109443.78%
6. [20/21] 0.000.00%0-0.00%-0.08-0.54%3465214.20%
7. [18/19] 0.000.00%00.00%0.120.71%-48878-0.59%
8. [02/03] 0.000.00%00.00%-0.35-2.36%557050.70%
9. [28/29] 0.000.00%00.00%0.050.32%12670.02%
10. [04/05] 0.000.00%00.00%-0.03-0.22%-66218-0.83%
11. [08/09] 0.000.00%00.00%0.000.00%78840.10%
12. [00/01] 0.000.00%00.00%-0.12-0.89%-71270-0.89%
13. [24/25] 0.000.00%00.00%0.020.13%-4319-0.05%
14. [16/17] 0.000.00%00.00%-0.01-0.07%448210.56%
15. [10/11] -0.10-1.02%00.01%-0.03-0.20%-545942-7.08%
16. [14/15] -0.20-2.33%00.01%-0.03-0.20%-290877-3.67%