Benchmark Results for <I>pqueen.module</I>

Benchmark Results for pqueen.module

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

The program pqueen.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 13 and run on a 4 processor Sparc System with Solaris 2.5

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 211.40100.0%319100.0%12.81100.0%7431.51100.0%
2. [31]13.306.3%17655.2%20.63161.0%9340.52125.7%
3. [14] 13.606.4%17053.6%18.17141.8%10393.19139.9%
4. [15] 13.706.5%17053.6%18.07141.1%9578.20128.9%
5. [30] 13.706.5%17655.2%20.90163.2%10585.43142.4%
6. [29] 14.006.6%17655.2%18.78146.6%10115.75136.1%
7. [28] 14.006.6%17655.2%18.94147.9%10349.77139.3%
8. [13] 14.306.8%17053.6%16.65130.0%9321.13125.4%
9. [07] 14.606.9%17053.4%17.73138.4%9312.67125.3%
10. [06] 14.606.9%17053.4%17.68138.0%9179.96123.5%
11. [12] 14.807.0%17053.6%16.78131.0%8394.34113.0%
12. [10] 15.007.1%17153.7%18.72146.1%10486.58141.1%
13. [05] 15.007.1%17053.4%16.26126.9%9335.47125.6%
14. [11] 15.107.1%17153.7%18.16141.8%9609.56129.3%
15. [04] 15.407.3%17053.4%16.13125.9%8331.26112.1%
16. [27] 15.407.3%17655.4%20.83162.6%9899.12133.2%
17. [26] 15.407.3%17655.4%20.91163.2%10650.19143.3%
18. [21] 15.507.3%17555.0%18.04140.8%10178.56137.0%
19. [20] 15.607.4%17555.0%18.55144.8%10336.67139.1%
20. [23] 15.807.5%17555.0%20.02156.3%9472.41127.5%
21. [25] 15.807.5%17655.3%18.78146.6%9476.78127.5%
22. [22] 15.807.5%17555.0%20.14157.2%10352.93139.3%
23. [09] 16.407.8%17153.7%16.88131.8%9302.84125.2%
24. [24] 16.407.8%17655.3%18.89147.5%10381.47139.7%
25. [08] 16.908.0%17153.7%16.74130.7%8394.34113.0%
26. [03] 17.108.1%17053.6%17.54136.9%9291.78125.0%
27. [02] 17.108.1%17053.6%17.85139.3%8390.25112.9%
28. [19] 17.308.2%17655.2%20.79162.3%11579.39155.8%
29. [18] 17.308.2%17655.2%20.74161.9%10379.26139.7%
30. [17] 17.508.3%17655.2%17.88139.6%9349.53125.8%
31. [16] 18.008.5%17655.2%18.22142.2%10350.59139.3%
32. [01] 18.208.6%17053.5%16.23126.7%9320.86125.4%
33. [00] 18.708.8%17053.5%16.14126.0%8056.83108.4%

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. [12/28] 0.805.41%-5-3.00%2.1612.87%-1955430-23.29%
2. [01/17] 0.703.85%-5-3.06%1.6510.17%-28672-0.31%
3. [00/16] 0.703.74%-5-3.06%2.0812.89%-2293760-28.47%
4. [09/25] 0.603.66%-5-3.01%1.9011.26%-173943-1.87%
5. [08/24] 0.502.96%-5-3.01%2.1512.84%-1987127-23.67%
6. [15/31]0.402.92%-5-3.03%2.5614.17%2376852.48%
7. [13/29] 0.302.10%-5-3.00%2.1312.79%-794624-8.52%
8. [14/30] -0.10-0.74%-5-3.02%2.7315.02%-192238-1.85%
9. [02/18] -0.20-1.17%-5-3.06%2.8916.19%-1989017-23.71%
10. [03/19] -0.20-1.17%-5-3.06%3.2518.53%-2287616-24.62%
11. [04/20] -0.20-1.30%-5-3.06%2.4215.00%-2005401-24.07%
12. [11/27] -0.30-1.99%-5-3.04%2.6714.70%-289564-3.01%
13. [10/26] -0.40-2.67%-5-3.02%2.1911.70%-163605-1.56%
14. [05/21] -0.50-3.33%-5-3.05%1.7810.95%-843093-9.03%
15. [06/22] -1.20-8.22%-5-3.06%2.4613.91%-1172977-12.78%
16. [07/23] -1.20-8.22%-5-3.06%2.2912.92%-159744-1.72%

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. [23/31]2.5015.82%0-0.29%0.613.05%1318911.39%
2. [22/30] 2.1013.29%0-0.28%0.763.77%-232496-2.25%
3. [02/10] 2.1012.28%0-0.30%0.874.87%-2096332-24.99%
4. [03/11] 2.0011.70%0-0.30%0.623.53%-317781-3.42%
5. [18/26] 1.9010.98%0-0.27%0.170.82%-270921-2.61%
6. [19/27] 1.9010.98%0-0.29%0.040.19%168027014.51%
7. [20/28] 1.6010.26%0-0.28%0.392.10%-13107-0.13%
8. [01/09] 1.809.89%0-0.33%0.654.00%180220.19%
9. [17/25] 1.709.71%0-0.28%0.905.03%-127249-1.36%
10. [21/29] 1.509.68%0-0.28%0.744.10%628050.62%
11. [00/08] 1.809.63%0-0.33%0.603.72%-337510-4.19%
12. [16/24] 1.608.89%0-0.28%0.673.68%-30877-0.30%
13. [06/14] 1.006.85%0-0.32%0.492.77%-1213235-13.22%
14. [07/15] 0.906.16%0-0.32%0.341.92%-265537-2.85%
15. [05/13] 0.704.67%0-0.33%0.392.40%143360.15%
16. [04/12] 0.603.90%0-0.33%0.654.03%-63078-0.76%

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. [00/04] 3.3017.65%00.26%-0.01-0.06%-274432-3.41%
2. [01/05] 3.2017.58%00.26%0.030.18%-14609-0.16%
3. [24/28] 2.4014.63%00.26%0.050.26%316960.31%
4. [02/06] 2.5014.62%00.29%-0.17-0.95%-789708-9.41%
5. [03/07] 2.5014.62%00.29%0.191.08%-20889-0.22%
6. [27/31]2.1013.64%00.29%-0.20-0.96%5586035.64%
7. [16/20] 2.4013.33%00.26%0.331.81%139260.13%
8. [09/13] 2.1012.80%00.26%-0.23-1.36%-18295-0.20%
9. [08/12] 2.1012.43%00.26%0.040.24%00.00%
10. [17/21] 2.0011.43%00.26%0.160.89%-829030-8.87%
11. [25/29] 1.8011.39%00.26%0.000.00%-638976-6.74%
12. [26/30] 1.7011.04%00.28%-0.01-0.05%647550.61%
13. [10/14] 1.409.33%00.28%-0.55-2.94%933880.89%
14. [11/15] 1.409.27%00.28%-0.09-0.50%313530.33%
15. [19/23] 1.508.67%00.30%-0.77-3.70%210698218.20%
16. [18/22] 1.508.67%00.30%-0.60-2.89%263310.25%

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. [08/10] 1.9011.24%0-0.04%1.9811.83%-2092236-24.92%
2. [00/02] 1.608.56%0-0.07%1.7110.59%-333414-4.14%
3. [12/14] 1.208.11%0-0.02%1.398.28%-1998848-23.81%
4. [09/11] 1.307.93%0-0.04%1.287.58%-306722-3.30%
5. [24/26] 1.006.10%0-0.06%2.0210.69%-268715-2.59%
6. [01/03] 1.106.04%0-0.07%1.318.07%290810.31%
7. [04/06] 0.805.19%0-0.03%1.559.61%-848691-10.19%
8. [29/31]0.705.00%0-0.05%1.859.85%7752367.66%
9. [13/15] 0.604.20%0-0.02%1.428.53%-257072-2.76%
10. [16/18] 0.703.89%0-0.07%2.5213.83%-28672-0.28%
11. [05/07] 0.402.67%0-0.03%1.479.04%228010.24%
12. [25/27] 0.402.53%0-0.08%2.0510.92%-422343-4.46%
13. [28/30] 0.302.14%0-0.04%1.9610.35%-235656-2.28%
14. [17/19] 0.201.14%0-0.07%2.9116.28%-2229862-23.85%
15. [20/22] -0.20-1.28%0-0.03%1.598.57%-16266-0.16%
16. [21/23] -0.30-1.94%0-0.04%1.9810.98%7061506.94%

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. [24/25] 0.603.66%00.00%-0.11-0.58%9046908.71%
2. [12/13] 0.503.38%00.00%-0.13-0.77%-926788-11.04%
3. [08/09] 0.502.96%00.00%0.140.84%-908492-10.82%
4. [30/31]0.402.92%0-0.01%-0.27-1.29%124491011.76%
5. [16/17] 0.502.78%00.00%-0.34-1.87%10010629.67%
6. [00/01] 0.502.67%0-0.00%0.090.56%-1264025-15.69%
7. [04/05] 0.402.60%00.00%0.130.81%-1004202-12.05%
8. [20/21] 0.100.64%00.00%-0.51-2.75%1581051.53%
9. [22/23] 0.000.00%0-0.00%-0.12-0.60%8805228.51%
10. [26/27] 0.000.00%0-0.02%-0.08-0.38%7510637.05%
11. [06/07] 0.000.00%00.00%0.050.28%-132710-1.45%
12. [18/19] 0.000.00%00.00%0.050.24%-1200128-11.56%
13. [02/03] 0.000.00%00.00%-0.31-1.74%-901529-10.74%
14. [28/29] 0.000.00%00.00%-0.16-0.84%2340182.26%
15. [10/11] -0.10-0.67%0-0.00%-0.56-2.99%8770218.36%
16. [14/15] -0.10-0.74%00.00%-0.10-0.55%8149867.84%